Программа курса:
Внимание! Решать задачи может только авторизованный
пользователь. Пройдите регистрацию на сайте.
Задача 5: Вес оставшегося камня
Напишите определение функции lastStoneWeight(stones), которая принимает массив целых чисел stones, где stones[i] — это вес i-го камня.
Мы играем в игру с камнями. На каждом ходу мы выбираем два самых тяжелых камня и бьем их друг об друга. Допустим, что два самых тяжелых камня имеют веса x и y, где x <= y. Результат удара следующий:
- Если x == y, то оба камня будут сломаны.
- Если x != y, то камень x будет сломан, а камень y будет иметь новый вес, равный y - x.
В конце игры остается не более одного камня.
Верните вес оставшегося камня. Если камня нет, верните 0.
Пример 1:
Ввод: stones = [2,7,4,1,8,1]
Вывод: 1
Пояснение:
- Бьем x = 7, y = 8, x сломан, y = 8 - 7, получаем массив [2,4,1,1,1].
- Бьем x = 2, y = 4, x сломан, y = 4 - 2, получаем массив [2,1,1,1].
- Бьем x = 1, y = 2, x сломан, y = 2 - 1, получаем массив [1,1,1].
- Бьем x = 1, y = 1, оба камня сломаны, получаем массив [1].
- Возвращаем 1.
Пример 2:
Ввод: stones = [1]
Вывод: 1
Вы должны Войти или Зарегистрироваться чтобы оставлять комментарии