Задание выполняется с использованием… — Анализ и построение алгоритмов для исполнителей — ЕГЭ

	Задание выполняется с использованием прилагаемых к заданию файлов.
Дана последовательность из N натуральных чисел. Рассматриваются все её непрерывные подпоследовательности, такие что сумма элементов каждой из них кратна k = 43. Найдите среди них подпоследовательность с максимальной суммой, определите её длину. Если таких подпоследовательностей найдено несколько, в ответе укажите количество элементов самой короткой из них. Входные данные Даны два входных файла (файл A и файл B ), каждый из которых содержит в первой строке количество чисел N (1 ≤ N ≤ 10 000 000). Каждая из следующих N строк содержит одно натуральное число, не превышающее 10 000. Пример организации исходных данных во входном файле: 7 1 3 4 93 8 5 95 Для указанных входных данных при k = 50 искомая длина последовательности равна 2. В ответе укажите два числа: значение длины искомой подпоследовательности сначала для файла А , затем для файла B . Предупреждение: для обработки файла B не следует использовать переборный алгоритм для всех возможных вариантов, поскольку написанная по такому алгоритму программа будет выполняться слишком долго.

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

Дана последовательность из N натуральных чисел. Рассматриваются все её непрерывные подпоследовательности, такие что сумма элементов каждой из них кратна k = 43. Найдите среди них подпоследовательность с максимальной суммой, определите её длину. Если таких подпоследовательностей найдено несколько, в ответе укажите количество элементов самой короткой из них. Входные данные Даны два входных файла (файл A и файл B ), каждый из которых содержит в первой строке количество чисел N (1 ≤ N ≤ 10 000 000). Каждая из следующих N строк содержит одно натуральное число, не превышающее 10 000. Пример организации исходных данных во входном файле: 7 1 3 4 93 8 5 95 Для указанных входных данных при k = 50 искомая длина последовательности равна 2. В ответе укажите два числа: значение длины искомой подпоследовательности сначала для файла А , затем для файла B . Предупреждение: для обработки файла B не следует использовать переборный алгоритм для всех возможных вариантов, поскольку написанная по такому алгоритму программа будет выполняться слишком долго.

	Задание выполняется с использованием прилагаемых к заданию файлов.
Дана последовательность из N натуральных чисел. Рассматриваются все её непрерывные подпоследовательности, такие что сумма элементов каждой из них кратна k = 43. Найдите среди них подпоследовательность с максимальной суммой, определите её длину. Если таких подпоследовательностей найдено несколько, в ответе укажите количество элементов самой короткой из них. Входные данные Даны два входных файла (файл A и файл B ), каждый из которых содержит в первой строке количество чисел N (1 ≤ N ≤ 10 000 000). Каждая из следующих N строк содержит одно натуральное число, не превышающее 10 000. Пример организации исходных данных во входном файле: 7 1 3 4 93 8 5 95 Для указанных входных данных при k = 50 искомая длина последовательности равна 2. В ответе укажите два числа: значение длины искомой подпоследовательности сначала для файла А , затем для файла B . Предупреждение: для обработки файла B не следует использовать переборный алгоритм для всех возможных вариантов, поскольку написанная по такому алгоритму программа будет выполняться слишком долго.

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