06/04/2025 12:20:17

Рабочее место участника

Выбрать соревнование

Задачи

Послать решение

Результаты проверки

Статистика по задачам

Вопросы и ответы

Результаты соревнования

Задачи

19. Сумма (Search of the Sum)

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

Дана последовательность из

$N$ целых чисел. Найти непрерывную подпоследовательность максимальной длины с суммой элементов равной заданному

$K$ .

Во входном файле в первой строке содержатся два целых числа

$N$ и

$K\ (2≤N≤30000,\ 0≤K≤1000)$ , разделенных пробелом – количество чисел в последовательности и значение для суммы элементов подпоследовательности. Далее следует

$N$ строк с целыми числами от –10000 до 10000, по одному числу в строке.

В выходной файл в первой строке вывести два целых числа, разделенных пробелом – номер элемента, с которого начинается найденная подпоследовательность (нумерация идет с 1), и количество элементов в найденной подпоследовательности. Если существует несколько одинаково длинных подпоследовательностей, указать ту, которая встречается в исходной последовательности раньше. Если подпоследовательности с заданной суммой элементов нет – вывести 0 0 (два нуля).

Пример ввода

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

1 2

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

26/04/2002	6-й Чемпионат Урала. 2 тур (4)
03/07/2006	Лето 2006 дорешивание ( 1E)
03/07/2006	Лето 2006 - 1 (E)
15/11/2008	Занятие 8 (C)
09/12/2010	Сборы 31 (2F)
02/07/2013	Лето 2013-2 (D)