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