tastes[i] (она может быть отрицательной). Блюда подаются по одному; блюдо, поданное t-м по счёту (с единицы), приносит t · tastes[i] очков.
Повар может выбрать любые блюда (или не выбрать ни одного) и подать их в любом порядке. Верните наибольшую возможную сумму очков.tastes=[-2, 6, -7, 1] → 18
Подаём -2, 1, 6 в таком порядке: -2·1 + 1·2 + 6·3 = 18. Блюдо -7 выгоднее не готовить.
tastes=[3, 5, 1] → 22
Все блюда в порядке возрастания: 1·1 + 3·2 + 5·3 = 22.
tastes=[-4, -1] → 0
Любое меню даёт отрицательную сумму, поэтому лучше не готовить ничего: 0.
tastes=[-2, 6, -7, 1]
18
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 116 тестов на сервере, включая скрытые.