Загрузка...Задание КИМ № 27: Обработка потока данных
Раздел № 161: Обработка потока числовых данных (КЕГЭ)
| На вход программе подается последовательность целых чисел. Рассматриваются все непрерывные подпоследовательности исходной последовательности, сумма элементов которых кратна K. Программа должна вывести одно число – количество таких подпоследовательностей. Гарантируется, что в последовательности такая подпоследовательность есть. Входные данные. Даны два входных файла (файл A и файл B), содержит в первой строке натуральное число N – количество чисел в последовательности (100 ≤ N ≤ 5000000) и натуральное число K. В каждой из следующих N строк записано одно целое число, не превышающее по модулю 10000. Пример входного файла: 7 11 11 15 8 14 22 24 10 В этом наборе есть 4 подпоследовательности, сумма элементов которых кратна 11: (11), (8, 14), (8, 14, 22) и (22). Ответ: 4. |
Данная задача решена на языке программирования - Pascal.
После оплаты Вы сможете скачать программный код.
615 12469952
сайт Полякова
