Разбор задач школьного этапа олимпиады по информатике 2018 года. Задача C

Дата публикации: Oct 18, 2018 5:22:8 PM

Задача решается жадным алгоритмом. Каждый раз должен прыгать тот кузнечик, который будет попадать в более протяженную область. При этом информация о второй области нам не будет требоваться, ее можно и не хранить.

При решении задачи можно моделировать прыжки кузнечиков, но можно идти и от длины области, в которую совершается прыжок. При каждом прыжке ее длина уменьшается в два раза, и процесс останавливается, когда свободных клеток не останется. (скачать, .pas)