Найти индекс элемента списка сумма которого и k следующих элементов равна заданной

@OnikS228 · Регистрация: 23.01.2016

Студворк — интернет-сервис помощи студентам

Дан массив целых чисел a[1], a[2], ..., a[n] и натуральные числа k и m. Укажите минимальное значение i, для которого a[i] + a[i+1] + ... + a[i + k] = m (то есть сумма k + 1 подряд идущих элементов массива равна m). Если такого значения нет, то выведите 0. Вложенные циклы не использовать.

Входные данные
На вход программе сначала подаются значения n, k и m (m <= 10000, 0 < k < n <= 30000; n - количество элементов в массиве). В следующей строке входных данных расположены сами элементы массива - целые числа, по модулю не превосходящие 100.

Выходные данные
Выведите ответ на задачу.

Примеры
входные данные
4 1 22
9 13 10 -11
выходные данные
1

Помогите пожалуйста решить

Jabbson · 16.03.2016, 20:33

а что у Вас именно не получается?

@OnikS228 · 17.03.2016, 15:47 **[ТС]**

Вообще ничего, даже не знаю с чего начать

@Marinero · 17.03.2016, 17:33

Начинают со считывания данных, потом перебор массива с вычислением суммы и сравнением с заданным значением.

@OnikS228 · 18.03.2016, 22:40 **[ТС]**

Мой вариант:

Python
1
2
3
n, k, m=(int(x) for x in input().split())
a=[int(x) for x in input().split()]
print(min(i for i in range(0,m-k-1) if sum(a[i:i+k+1])==int(m)))

Но он не рабочий :c

@Zuzik · 19.03.2016, 01:30

Сообщение от OnikS228

print(min(i for i in range(0,m-k-1) if sum(a[i:i+k+1])==int(m)))

Python
1
print(min(i for i in range(0,n-k-1) if sum(a[i:i+k+1])==m))

буквочку походу перепутали, вместо m n должно быть поидее говоря.

@Marinero · 19.03.2016, 11:29

OnikS228, в первой строке можно не использовать генератор, т.к. split уже возвращает список
min будет перебирать до конца списка и в общем случае это не здорово — нужно ведь только одно 1-е значение.Если k достаточно большое то имеет смысл рассчитать сумму элементов сразу от 1-го, а потом при каждой итеррации изменять уже полученную сумму (отнимать a[i-1] и добавлять a[i+k])

Python
3
4
5
6
7
8
9
10
s = sum(a[:i+k+1])
for i in range(n - k - 1):
    if s == m:
        print(i + 1)
        break
    s += (a[i+k+1] - a[i])
else:
    print(0)

@OnikS228 · 19.03.2016, 14:27 **[ТС]**

Python
1
2
3
4
5
6
7
8
9
10
n, k, m = (int(x) for x in input().split())
a = [int(x) for x in input().split()]
s = sum(a[:i+k+1])
for i in range(n - k - 1):
    if s == m:
        print(i + 1)
        break
    s += (a[i+k+1] - a[i])
else:
    print(0)

При таком варианте в 3 строке ошибка, что i не найдена

Python
1
2
3
4
5
6
7
8
9
10
n, k, m = (int(x) for x in input().split())
a = [int(x) for x in input().split()]
for i in range(n - k - 1):
    s = sum(a[:i+k+1])
    if s == m:
        print(i + 1)
        break
    s += (a[i+k+1] - a[i])
else:
    print(0)

При таком коде ответ при данных вводных данных получается верный, но тестирующая система при проверке получает неправильные ответы

@OnikS228 · 20.03.2016, 16:12 **[ТС]**

АКТУАЛЬНО

@vdm_mar · 20.03.2016, 17:20

Вы в первом своем варианте зря затащили i в строку 3. Первая сумма: s = sum(a[:k+1]). А во втором варианте, сумма постоянно будет увеличиваться за счет прибавления нового члена.

Python
1
2
3
4
5
6
7
8
9
10
n, k, m = (int(x) for x in input().split())
a = [int(x) for x in input().split()]
s = sum(a[:k+1])
for i in range(n - k - 1):
    if s == m:
        print(i + 1)
        break
    s += (a[i+k+1] - a[i])
else:
    print(0)

@OnikS228 · 20.03.2016, 17:28 **[ТС]**

теперь стали все правильными, кроме одного(

@vdm_mar · 20.03.2016, 18:02

в строке 4 не до конца проходит цикл, там должно быть range(n - k)

Python
1
2
3
4
5
6
7
8
9
10
n, k, m = (int(x) for x in input().split())
a = [int(x) for x in input().split()]
s = sum(a[:k+1])
for i in range(n - k):
    if s == m:
        print(i + 1)
        break
    s += (a[i+k+1] - a[i])
else:
    print(0)

@OnikS228 · 20.03.2016, 18:18 **[ТС]**

Хах, теперь ещё меньше правильных

Добавлено через 7 минут
Но теперь не "неправильный ответ", а "ошибка во время исполнения программы"

@vdm_mar · 20.03.2016, 18:24

ну ищите "мелочи" в оформлении, идея Marinero стопудово классная
попробуйте сместить print(0) в for

Python
1
2
3
4
5
6
7
8
9
10
11
n, k, m = (int(x) for x in input().split())
a = [int(x) for x in input().split()]
s = sum(a[:k+1])
for i in range(n - k):
    if s == m:
        print(i + 1)
        break
    elif i == n - k - 1:
        print(0)
    else:
        s += (a[i+k+1] - a[i])

@Semen-Semenich · 21.03.2016, 17:33

OnikS228, в первой строке можно не использовать генератор, т.к. split уже возвращает список.
так то оно так но список то строк тип str возвращает а нам в решении числа нужны тип int и потом их преобразовывать в int лишние движения.так что генератор оправдан сразу получаем числа

Добавлено через 3 часа 1 минуту
этот код вообще ни о чем. что вы пытаетесь найти?

Python
1
2
3
4
5
s = sum(a[:k+1])
for i in range(n - k):
    if s == m:
        print(i + 1)
        break

задали значение s вне цикла и теперь пытаетесь в цикле его сравнить с m? так всегда будет falhe если случайно по совпадению сумма первых к элементов будет равна м так тогда и весь цикл

Python
1
2
for i in range(n - k):
    if s == m

будет истина и вы получите первую i+1

@Marinero · 22.03.2016, 12:23

Сообщение от Marinero

s = sum(a[:i+k+1])

Конечно же

Python
3
s = sum(a[:k+1])

Сообщение от Semen-Semenich

задали значение s вне цикла и теперь пытаетесь в цикле его сравнить с m?

С какой радости Вы выбросили строку из кода и делаете выводы?

Python
8
s += (a[i+k+1] - a[i])

@Semen-Semenich · 22.03.2016, 14:50

пардон. не досмотрел.хотя при данных 4 2 22 9 13 10 -11 а так же 4 3 22 9 13 10 -11 результат 0 хотя 13+10+(-11) и есть 22 тут уж и два подряд идущих и три проверял.может что то недопонимаю в условии???

@Marinero · 22.03.2016, 17:01

Semen-Semenich, когда это 13 + 10 = 23 - 11 = 12 стало равно 22?

@Semen-Semenich · 22.03.2016, 17:20

прошу простить и понять сонный еще был((

Новые блоги и статьи Все статьи Все блоги /
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Programma_Boinc 28.12.2025 Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / ********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / ********/ gallery/ bKBkQFf Пост отсюда. . .	Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США. Programma_Boinc 26.12.2025 Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .	Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Programma_Boinc 23.12.2025 Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .	PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Как объединить две одинаковые БД Access с разными данными VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .	Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .

@OnikS228 3 / 2 / 0 Регистрация: 23.01.2016 Сообщений: 98

	Найти индекс элемента списка сумма которого и k следующих элементов равна заданной 16.03.2016, 20:23. Показов 11419. Ответов 18 Метки нет (Все метки) Дан массив целых чисел a[1], a[2], ..., a[n] и натуральные числа k и m. Укажите минимальное значение i, для которого a[i] + a[i+1] + ... + a[i + k] = m (то есть сумма k + 1 подряд идущих элементов массива равна m). Если такого значения нет, то выведите 0. Вложенные циклы не использовать. Входные данные На вход программе сначала подаются значения n, k и m (m <= 10000, 0 < k < n <= 30000; n - количество элементов в массиве). В следующей строке входных данных расположены сами элементы массива - целые числа, по модулю не превосходящие 100. Выходные данные Выведите ответ на задачу. Примеры входные данные 4 1 22 9 13 10 -11 выходные данные 1 Помогите пожалуйста решить 0

Jabbson 5907 / 3359 / 1036 Регистрация: 03.11.2009 Сообщений: 10,008
	16.03.2016, 20:33
	а что у Вас именно не получается? 0

@OnikS228 3 / 2 / 0 Регистрация: 23.01.2016 Сообщений: 98
	17.03.2016, 15:47 [ТС]
	Вообще ничего, даже не знаю с чего начать 0

@Marinero 2796 / 2039 / 682 Регистрация: 02.03.2015 Сообщений: 6,509
	17.03.2016, 17:33
	Начинают со считывания данных, потом перебор массива с вычислением суммы и сравнением с заданным значением. 0

@OnikS228 3 / 2 / 0 Регистрация: 23.01.2016 Сообщений: 98
	20.03.2016, 16:12 [ТС]
	АКТУАЛЬНО 0

@OnikS228 3 / 2 / 0 Регистрация: 23.01.2016 Сообщений: 98
	20.03.2016, 17:28 [ТС]
	теперь стали все правильными, кроме одного( 0

@OnikS228 3 / 2 / 0 Регистрация: 23.01.2016 Сообщений: 98
	20.03.2016, 18:18 [ТС]
	Хах, теперь ещё меньше правильных Добавлено через 7 минут Но теперь не "неправильный ответ", а "ошибка во время исполнения программы" 0

@Semen-Semenich 5220 / 3468 / 1172 Регистрация: 21.03.2016 Сообщений: 8,293
	22.03.2016, 14:50
	пардон. не досмотрел.хотя при данных 4 2 22 9 13 10 -11 а так же 4 3 22 9 13 10 -11 результат 0 хотя 13+10+(-11) и есть 22 тут уж и два подряд идущих и три проверял.может что то недопонимаю в условии??? 0

@Marinero 2796 / 2039 / 682 Регистрация: 02.03.2015 Сообщений: 6,509
	22.03.2016, 17:01
	Semen-Semenich, когда это 13 + 10 = 23 - 11 = 12 стало равно 22? 0

@Semen-Semenich 5220 / 3468 / 1172 Регистрация: 21.03.2016 Сообщений: 8,293
	22.03.2016, 17:20
	прошу простить и понять сонный еще был(( 0