z27-45786_A_перебор
Задача
Задание выполняется с использованием прилагаемых файлов.
Ежедневно почтальон разносит корреспонденцию по домам. Его сумка вмещает не более M килограмм корреспонденции.
Определите максимальное количество домов, расположенных друг за другом (как непрерывная подпоследовательность), которое ему удастся обойти. В ответе укажите количество домов.
Входные данные:
Дан входной файл: файл A (27-45786A.txt), который в первой строке содержит два числа:
N (1 ≤
N ≤
10 000) – общее количество домов и M (1 ≤
M ≤
1 000 000) – максимальный вес корреспонденции, который может унести с собой почтальон. В каждой из следующих N строк находится число – масса корреспонденции, которую нужно доставить в дом (натуральные числа, не превышающие 3000).
Пример входного файла:
7 10
1
3
5
3
6
5
8
Будем искать такую максимальную длину подпоследовательности, при которой возможно получить максимальную сумму, меньшую или равную 10. 1+3+5=9 – максимальная масса (килограммы), которую удастся получить, чтобы почтальон смог унести её. При этом он обойдёт три соседних дома (самые первые). Ответ: 3.
В ответе укажите одно число: - искомое значение для файла А.
Выберите правильный ответ, либо введите его в поле ввода
Комментарий учителя