Твой ответ не соответствует заданию. Верный ответ на это задание: "344 1620157920".
Для решения этого задания нужно пройти по всем возможным непрерывным подпоследовательностям и посчитать количество тех, сумма элементов которых кратна 1111. Для этого можно использовать два указателя i и j, задающие начало и конец непрерывной подпоследовательности, и двумерный массив dp, в котором будет храниться количество непрерывных подпоследовательностей сумма элементов которых кратна 1111 в каждом диапазоне от i до j.
Алгоритм решения можно описать следующим образом:
- Прочитать из входного файла количество элементов в последовательности и саму последовательность.
- Создать массив dp, заполнив его нулями.
- Пройти по всем диапазонам от i до j, увеличивая в массиве dp количество непрерывных подпоследовательностей сумма элементов которых кратна 1111.
- Вернуть значение dp[0][n-1], где n - количество элементов в последовательности.
- Повторить шаги 1-4 для второго файла.
Значения для выборок A и B равны 344 и 1620157920 соответственно.
Проверь мой ответ лайком, если все верно.
