Начало
ЗадачиПодразделы
Другие разделы
Дата и время
17/11/2024 07:14:50
STL
Сумма
Бинарный поискБыстрая сортировка
Олимпиадные задачи на русском языке
Алгоритмы и классы 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) |
| 31/10/2022 | «Базовая олимпиадная подготовка» (second level) - Бинарный поиск (проводит novink ) (I) |
Ограничения: время – 200ms/500ms, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0) 
Дана последовательность из `N` целых чисел. Найти непрерывную подпоследовательность максимальной длины с суммой элементов равной заданному `K`.
Во входном файле в первой строке содержатся два целых числа `N` и `K\ (2≤N≤30000,\ 0≤K≤1000)`, разделенных пробелом – количество чисел в последовательности и значение для суммы элементов подпоследовательности. Далее следует `N` строк с целыми числами от –10000 до 10000, по одному числу в строке.
В выходной файл в первой строке вывести два целых числа, разделенных пробелом – номер элемента, с которого начинается найденная подпоследовательность (нумерация идет с 1), и количество элементов в найденной подпоследовательности. Если существует несколько одинаково длинных подпоследовательностей, указать ту, которая встречается в исходной последовательности раньше. Если подпоследовательности с заданной суммой элементов нет – вывести 0 0 (два нуля).
Пример ввода
4 5 2 3 4 1
Пример вывода
1 2
