m магазинов, на полке каждого — по n товаров. shelves[i][j] — базовая цена товара j в магазине i; на каждой полке цены идут от дорогих к дешёвым: shelves[i][j] ≥ shelves[i][j + 1].
Каждый день вы покупаете ровно один товар. В день номер d (дни нумеруются с 1) вы выбираете любой магазин, где ещё что-то осталось, и обязаны взять **самый правый** из оставшихся на его полке товаров, заплатив shelves[i][j] · d.
За m · n дней вы скупаете всё. Верните наибольшую сумму, которую можно потратить.shelves=[[5, 2], [4, 3]] → 40
День 1: товар за 2 из магазина 0 (2 · 1). День 2: за 3 из магазина 1 (3 · 2). День 3: за 4 (4 · 3). День 4: за 5 (5 · 4). Итого 2 + 6 + 12 + 20 = 40.
shelves=[[9, 1], [2, 2]] → 47
Сначала дешёвый товар за 1, потом две двойки из магазина 1, а самый дорогой — в последний день: 1 + 4 + 6 + 36 = 47.
shelves[i] не возрастаетshelves=[[5, 2], [4, 3]]
40
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 61 тест на сервере, включая скрытые.