Сумма минимумов подмассива
Zaman limiti 1 saniyə-dir
Yaddaş məhdudiyyəti 128 meqabayt
Задан массив целых чисел . Найдите сумму для каждой пары , где .
Giriş verilənləri
Первая строка содержит размер массива . Вторая строка содержит целых чисел — элементы массива.
Çıxış verilənləri
Выведите сумму по модулю .
Nümunələr
Рассмотрим первый тест.
Рассмотрим все подмассивы: .
Их минимумы равны . Сумма всех минимумов равна .
Giriş #1
Çıxış #1
Giriş #2
Çıxış #2
Təqdimatlar 156
Qəbul dərəcəsi 23%