skill[i] — мастерство i-го из них. Бригада — это несколько рабочих, стоящих подряд (хотя бы один).
Сила бригады равна произведению двух чисел: мастерства самого слабого её участника и суммарного мастерства всех её участников.
Верните сумму сил всех возможных бригад по модулю 10⁹ + 7.skill=[2, 4, 1] → 45
Бригады: [2] → 2·2 = 4, [4] → 4·4 = 16, [1] → 1·1 = 1, [2, 4] → 2·6 = 12, [4, 1] → 1·5 = 5, [2, 4, 1] → 1·7 = 7. Сумма 45.
skill=[3, 3] → 36
[3] → 9 дважды и [3, 3] → 3·6 = 18: всего 36.
skill=[10] → 100
skill=[2, 4, 1]
45
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 106 тестов на сервере, включая скрытые.