N детей стоят в ряду. У каждого есть рейтинг ratings[i]. Нужно раздать конфеты по правилам:
1. Каждый ребёнок получает хотя бы 1 конфету.
2. Ребёнок с более высоким рейтингом получает больше конфет, чем его сосед(и) с меньшим рейтингом.
Верните минимальное общее количество конфет.
def candy(ratings: list[int]) -> int:candy([1, 0, 2]) → 5 # [2, 1, 2]
candy([1, 2, 2]) → 4 # [1, 2, 1]
candy([1, 3, 2, 2, 1]) → 7 # [1, 2, 1, 2, 1]- 1 ≤ len(ratings) ≤ 2 × 10⁴
- 0 ≤ ratings[i] ≤ 2 × 10⁴
ratings = [1,0,2]5ratings = [1,2,2]4ratings = [1,3,2,2,1]7