Сумма всех отрезков урожая
Отправить решение
Решать в редакторе
Сложность:
14%
Очки:
100 (частичный балл)
Ограничение по времени:
1.0s
Ограничение по памяти:
256M
Автор:
Типы задач
Разрешённые языки
C, C#, C++, F#, Go, Java, JavaScript, Kotlin, Pascal, Python, Scratch
Сумма всех отрезков урожая
В ряд растут n яблонь, с i-й собрали aᵢ кг. Для каждого непрерывного участка деревьев посчитали сумму урожая, затем сложили все эти суммы. Найдите итог по модулю 10⁹+7.
Формат ввода
В первой строке n (1 ≤ n ≤ 2 · 10⁵). Во второй — n чисел aᵢ (0 ≤ aᵢ ≤ 10⁹).
Формат вывода
Одно число.
Пример 1
Вход:
3
1 2 3
Выход:
20
Комментарии