scores[i]. Учительница раздаёт наклейки по двум правилам:
- каждый получает хотя бы одну наклейку;
- если у ученика балл выше, чем у соседа по шеренге, то и наклеек у него должно быть больше, чем у этого соседа.
Верните наименьшее общее число наклеек, которого хватит, чтобы выполнить оба правила.scores=[3, 5, 5, 1] → 6
Можно раздать 1, 2, 2, 1: второй и третий набрали больше своих соседей с меньшим баллом, а между собой они равны, поэтому ограничений друг на друга нет. Итого 6.
scores=[9, 7, 4] → 6
Баллы убывают, значит наклейки тоже должны убывать: 3, 2, 1 — всего 6.
scores=[2] → 1
scores=[3, 5, 5, 1]
6
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 115 тестов на сервере, включая скрытые.