Загрузка...(№ 4843) На вход программе подается последовательность чисел, а также натуральные числа K и D. Особыми называются отрицательные числа, для которых сумма цифр троичной записи равна 12. Рассматриваются все непрерывные подпоследовательности исходной последовательности, в которых количество особых чисел кратно K, а количество всех элементов подпоследовательности кратно D. Программа должна вывести одно число – максимальную сумму такой последовательности.
Входные данные. Даны два входных файла (файл A и файл B), каждый из которых содержит в первой строке количество чисел N (2 ≤ N ≤ 5000000), значение K (K > 0) и значение D (D > 0), разделённые пробелами. Каждая из следующих N строк файлов содержит одно целое число, не превышающее по модулю 10000. Гарантируется, что сумма любой подпоследовательности не превышает 109.
Пример входного файла:
7 2 5 954 -728 5689 -1214 3265 8763 -1315
В этом наборе два особых числа: –728 (–2222223) и –1214 (–11222223). Можно выбрать подпоследовательность (–728, 5689, –1214, 3265, 8763), которая имеет сумму 15775 и содержит 5 элементов, в том числе два особых числа. Подпоследовательность (954, –728, 5689, –1214, 3265, 8763, –1315), которая имеет сумму 16729, не подходит, потому что количество элементов в ней не делится на 5. Ответ: 15775.
В ответе укажите два числа: сначала искомое значение для файла А, затем для файла B.
Данная задача решена на языке программирования - Pascal.
После оплаты Вы сможете скачать программный код.
6597803 168674858
сайт Полякова
