Подразделы

Другие разделы

Дата и время

04/06/2023 22:00:16

Авторизация

Имя:
Пароль:
Зарегистрироваться
Восстановить пароль
 

printСумма

Ограничения: время – 200ms/500ms, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0) idea

Дана последовательность из `N` целых чисел. Найти непрерывную подпоследовательность максимальной длины с суммой элементов равной заданному `K`.
Во входном файле в первой строке содержатся два целых числа `N` и `K\ (2≤N≤30000,\ 0≤K≤1000)`, разделенных пробелом – количество чисел в последовательности и значение для суммы элементов подпоследовательности. Далее следует `N` строк с целыми числами от –10000 до 10000, по одному числу в строке.
В выходной файл в первой строке вывести два целых числа, разделенных пробелом – номер элемента, с которого начинается найденная подпоследовательность (нумерация идет с 1), и количество элементов в найденной подпоследовательности. Если существует несколько одинаково длинных подпоследовательностей, указать ту, которая встречается в исходной последовательности раньше. Если подпоследовательности с заданной суммой элементов нет – вывести 0 0 (два нуля).

Пример ввода

4 5
2
3
4
1

Пример вывода

1 2
Условие задачи на английском языке
loading