Последний камень после дробления
Куча (приоритетная очередь)
Легкая
Даны веса камней stones. На каждом шаге берутся два самых тяжёлых камня и 'дробятся': если их веса равны, оба исчезают, иначе остаётся камень с весом (больший - меньший). Верните вес последнего оставшегося камня, или 0, если камней не осталось.
Сигнатура функции
last_stone_weight(stones: list[int]) -> int
Примеры
| Вход | Ожидаемый результат |
|---|
| [[2, 7, 4, 1, 8, 1]] | 1 |
| [[1]] | 1 |
| [[2, 2]] | 0 |
| [[1, 3]] | 2 |
| [[10, 4, 2, 10]] | 2 |
| [[1, 1, 1, 1]] | 0 |
| [[5]] | 5 |
| [[9, 3, 2, 10]] | 0 |
| [[100, 1, 1, 1, 1]] | 96 |
| [[6, 6, 6]] | 6 |
1решили
1пытались
100%успешность
Войдите, чтобы решить →