Задание 27 из ЕГЭ по информатике: задача 11
Дана последовательность из N натуральных чисел. Среди всех возможных непрерывных подпоследовательностей, таких что сумма элементов внутри подпоследовательности кратна 87, найдите подпоследовательность с минимальной суммой и выведите её длину. Если будет найдено несколько таких подпоследовательностей, то выведите максимальную длину.
Входные данные:
Даны два файла (файл А и файл В). В первой строке файлов содержится число N - количество элементов в файле (1 <= N <= 10 000 000). В каждой из следующих N строк содержится одно натуральное число, не превышающее 10 000.
Пример:
7 11 32 41 13 81 54 13 пусть требуется найти подпоследовательность с суммой кратной 26. Ответ будет 6.
В ответе укажите два числа. Ответ для файла А и ответ для файл В.
Объект авторского права ООО «Легион»
Вместе с этой задачей также решают:
На вход программе подаются пары неотрицательных чисел. Из каждой пары нужно выбрать одно число так, чтобы сумма выбранных чисел оказалась максимальной и не делилась на 4. Программа…
На двусторонней кольцевой автодороге длиной N установлено N пунктов вывоза отходов, расположенных на расстоянии 1 км друг от друга. Для приёма отходов используется пункт, установле…
Имеется набор данных, состоящий из положительных целых чисел, все числа не превышают 10000. Количество чисел известно, но может быть очень велико. Необходимо найти наибольшую сумму…
