Задачи
January 24, 2022
Анонс. Максимальное количество очков
Задача: дан массив целых чисел. Необходимо максимизировать количество очков, которые вы получаете, выполняя следующую операцию любое количество раз:
Если вы выберите любой элемент массива nums[i] и удалите его, то получите nums[i] очков. Но после этого вы также ДОЛЖНЫ удалить каждый элемент массива, равный (nums[i] - 1) и каждый элемент равный (nums[i] + 1). За эти элементы вы НЕ получаете очки.
Входные данные: размер исходного массива от 1 до 1000. Элементы массива - целые числа от 1 до 1000.
- [3, 4, 2]
Output: 6
Пояснение: удаляем 4 и получаем 4 очка, после этого мы обязаны удалить элемент 3. Остается последний элемент 2, мы его удаляем и получаем 2 очка. - [2, 2, 3, 3, 3, 4]
Output: 9
Пояснение: удаляем элемент 3 и получаем 3 очка, дальше мы обязаны удалить все 2 и все 4. Остается [3, 3]. Поочередно удаляем оба этих элемента и получаем за каждый из них по 3 очка.