Дана последовательность натуральных чисел. Необходимо определить
Условие
Дана последовательность натуральных чисел. Необходимо определить количество её непрерывных подпоследовательностей, сумма элементов которых кратна 1111. Входные данные.Файл AФайл BПервая строка входного файла содержит целое число N — общее количество чисел в наборе. Каждая из следующих N строк содержит одно число. Гарантируется, что общая сумма всех чисел и число в ответе не превышают 2 · 10⁹ по абсолютной величине.Вам даны два входных файла (A и B), каждый из которых имеет описанную выше структуру. В ответе укажите два числа: сначала значение искомой суммы для файла A, затем для файла B. Ответ:
Ответ
3441620157920
Решение по шагам
Как рассуждать
Решение. Приведём решение на языке Python. f = open("27-B.txt")n = int(f.readline())lefts = [0 for i in range(1111)]count = 0sumi = 0for i in range(1, n + 1): num = int(f.readline()) sumi += num if sumi % 1111 == 0: count = count + 1 count += lefts[sumi % 1111] lefts[sumi % 1111] += 1print(count) Ответ: 344
Осталось ещё 5 шагов — откроются после входа:
- Шаг 2
- Шаг 3
- Шаг 4
- Шаг 5
- Шаг 6
Бесплатно · займёт минуту