Модуль: 11.2А - Решение заданий методом перебора (задание 27А)


Задача

3/9

z27-45782_A_перебор

Задача

Задание выполняется с использованием прилагаемых файлов.

Скачать файл.

Дана последовательность из N натуральных чисел.
Рассматриваются все её  непрерывные подпоследовательности длины K.
Требуется найти максимальную сумму  чисел, кратную 68, в двух таких непересекающихся подпоследовательностях.

Входные данные:
Дан входной файл: файл A (27-45782.txt), который содержит в первой строке количество чисел N (1 ≤ N ≤ 1 000) и длину подпоследовательностей K (1 ≤ K ≤ 100).
Каждая из следующих N строк содержит одно натуральное число, не превышающее 10 000.

Пример входного файла:
5 2
68 
67
9
60
811
Первая подпоследовательность: 68 67,  вторая подпоследовательность – 9 60. Сумма: (68 + 67) + (9 + 60) = 204 делится на 68. Ответ: 204.
В ответе укажите одно число:  искомое значение для файла А.


 

Выберите правильный ответ, либо введите его в поле ввода

Комментарий учителя