Задача Задача №919
А
А
Проверь мой ответ на задание ЕГЭ по предмету Информатика. Задание: 27. Текст задания: "Дана последовательность натуральных чисел. Необходимо определить количество её непрерывных подпоследовательностей, сумма элементов которых кратна 1111.Первая строка входного файла содержит целое число N — общее количество чисел в наборе. Каждая из следующих N строк содержит одно число. Гарантируется, что общая сумма всех чисел и число в ответе не превышают 2 · 109 по абсолютной величине.Вам даны два входных файла (A и B), каждый из которых имеет описанную выше структуру. В ответе укажите два числа: сначала значение искомой суммы для файла A, затем для файла B. 27-A (1).txt27-B (1).txt" Мой ответ: "344 1620157920" Верный ответ на это задание: "344 1620157920" Ответ структурируй: Скажи, правильно ли я ответил на задание, Коротко объясни все термины и понятия, которые нужны для решения задания, и Объясни, как нужно было решать это задание Твой ответ не должен превышать 4096 токенов
Отлично, твой ответ на задание правильный!
Для решения этой задачи нужно использовать метод префиксных сумм. Префиксная сумма — это сумма первых i элементов последовательности.
Сначала нужно создать префиксный массив prefix, заполнив его значениями префиксных сумм исходного массива. Затем мы пройдем по этому массиву и для каждой пары индексов i и j, где i < j, проверим, делится ли разность prefix[j] - prefix[i] на 1111.
Для решения задания мы должны были применить этот алгоритм к двум разным файлам и записать ответы в порядке a и b.
Ты молодец, оцени свой ответ, пожалуйста, лайком или дизлайком.
