Начало
ЗадачиПодразделы
Другие разделы
Дата и время
14/03/2025 21:38:28
Сумма
Бинарный поискБыстрая сортировка
Олимпиадные задачи на русском языке
Алгоритмы и классы STL
| 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) |
Ограничения: время – 200ms/500ms, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0) 
Дана последовательность из N целых чисел. Найти непрерывную подпоследовательность максимальной длины с суммой элементов равной заданному K.
Во входном файле в первой строке содержатся два целых числа N и K , разделенных пробелом – количество чисел в последовательности и значение для суммы элементов подпоследовательности. Далее следует N строк с целыми числами от –10000 до 10000, по одному числу в строке.
В выходной файл в первой строке вывести два целых числа, разделенных пробелом – номер элемента, с которого начинается найденная подпоследовательность (нумерация идет с 1), и количество элементов в найденной подпоследовательности. Если существует несколько одинаково длинных подпоследовательностей, указать ту, которая встречается в исходной последовательности раньше. Если подпоследовательности с заданной суммой элементов нет – вывести 0 0 (два нуля).
Пример ввода
4 5 2 3 4 1
Пример вывода
1 2
