11 класс·средний уровень

Дана последовательность натуральных чисел. Необходимо определить

Условие

Дана последовательность натуральных чисел. Необходимо определить количество её непрерывных подпоследовательностей, сумма элементов которых кратна 999. Входные данные.

Файл AФайл BПервая строка входного файла содержит целое число N — общее количество чисел в наборе. Каждая из следующих N строк содержит одно число. Гарантируется, что общая сумма всех чисел и число в ответе не превышают 2 · 10⁹ по абсолютной величине.

Вам даны два входных файла (A и B), каждый из которых имеет описанную выше структуру. В ответе укажите два числа: сначала значение искомой суммы для файла A, затем для файла B. Ответ:

Ответ

Ответ и полный разбор откроются после входа

Посмотреть ответ

Решение по шагам

Как рассуждать
Решение. Приведём решение на языке Python. f = open("27-A (1).txt")n = int(f.readline())lefts = [0 for i in range(1000)]count = 0sumi = 0for i in range(1, n + 1): num = int(f.readline()) sumi += num if sumi % 999 == 0: count = count + 1 count += lefts[sumi % 999] lefts[sumi % 999] += 1print(count)

Осталось ещё 6 шагов

Примечание. Путь к файлу необходимо указать…
Объявим массив lefts, в котором будем хранить…
Каждый раз, находя подпоследовательность с…
then count := count + 1; count := count +…
Приведём решение Сергея Донец на языке…
div 2).Sum;Print(res);end…

Получить полное решение

Бесплатно · займёт минуту

Другие задачи по теме «Программирование»

Программа получает на вход количество чисел в последовательности, а9 классПрограмма получает на вход количество чисел в последовательности, а9 классПрограмма получает на вход количество чисел в последовательности, а9 классПрограмма получает на вход количество чисел в последовательности, а9 классПрограмма получает на вход количество чисел в последовательности, а9 класс

Похожая задача?Сфотографируйте своё условие — ИИ разберёт его по шагам так же