Вчера я столкнулся с одной проблемой на платформе Hackerrank, которую нужно решить в рамках задачи по парному программированию.
Делюсь проблемой и решением со всеми вами.
Друг Алекса подарил ему коллекцию фильмов, и Алекс хочет как можно быстрее просмотреть их все. Продолжительность фильмов задается в массиве durations[n], где n — количество фильмов, а продолжительность каждого фильма находится в диапазоне от 1,01 до 3,00 единиц времени (до двух знаков после запятой). Каждый день Алекс хочет тратить не более 3,00 единиц времени на просмотр фильмов, но также хочет закончить фильмы за наименьшее количество дней. Алекс не оставляет кино в промежутках. То есть, если Алекс выбрал фильм, Алекс смотрит весь фильм в тот же день. Найдите минимальное количество дней, необходимое для просмотра всех фильмов.
Надеюсь, у большинства из нас будет более оптимизированное решение.
Хотелось бы услышать от вас всех об одном и том же.
Ссылка : https://github.com/kavitagupta972/coding-challenges/blob/main/1_heckerrank_challenge
