Ctrl K

Сила бригад по слабому звену

Сложная
Рабочие стоят в ряд, skill[i] — мастерство i-го из них. Бригада — это несколько рабочих, стоящих подряд (хотя бы один). Сила бригады равна произведению двух чисел: мастерства самого слабого её участника и суммарного мастерства всех её участников. Верните сумму сил всех возможных бригад по модулю 10⁹ + 7.
Пример 1
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.

Пример 2
skill=[3, 3] → 36

[3] → 9 дважды и [3, 3] → 3·6 = 18: всего 36.

Пример 3
skill=[10] → 100
Ограничения
  • 1 ≤ len(skill) ≤ 10⁵
  • 1 ≤ skill[i] ≤ 10⁹
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиПеревес тяжёлых смен СредняяСлабое звено, умноженное на сумму СредняяВода между стенами СложнаяСамый большой прямоугольник под силуэтом СложнаяСамый большой горящий блок Сложная
загружаем Python…
Вход
skill=[2, 4, 1]
Ожидается
45

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 106 тестов на сервере, включая скрытые.