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.
В ответе укажите одно число: искомое значение для файла А.
Выберите правильный ответ, либо введите его в поле ввода
Комментарий учителя