ML Mentor
К задачам

Раздача конфет

СложнаяАлгоритмы
Лучше работает на десктопе
Жадный алгоритмМассивы

N детей стоят в ряду. У каждого есть рейтинг ratings[i]. Нужно раздать конфеты по правилам:

  1. Каждый ребёнок получает хотя бы 1 конфету.
  2. Ребёнок с более высоким рейтингом получает больше конфет, чем его сосед(и) с меньшим рейтингом.

Верните минимальное общее количество конфет.

Сигнатура

def candy(ratings: list[int]) -> int:

Constraints

  • 1 ≤ len(ratings) ≤ 2 × 10⁴
  • 0 ≤ ratings[i] ≤ 2 × 10⁴

Примеры

Пример 1

Вход:
ratings = [1,0,2]
Выход:5

Пример 2

Вход:
ratings = [1,2,2]
Выход:4

Пример 3

Вход:
ratings = [1,3,2,2,1]
Выход:7
Код
Python · Ctrl/⌘ + Enter для запуска
Лимит
10:00
Консоль
Нажмите кнопку запуска или Ctrl+Enter
Раздача конфет — Алгоритмы задача — ML Mentor