Один день - одна задача. Эликсиры

01/11/2020
Недавно закончился квалификационный раунд, где командам было предложено 12 задач. Лучшие команды решили все задачи этого раунда, однако были команды, которым это не удалось. Становиться лучше можно путем ежедневных тренировок. Поэтому вы можете участвовать в тренировке на платформе Codeforces c задачами квалификации и решать по одной задачке в день https://codeforces.com/gym/102775 Мы продолжаем разбор задачей F. Эликсиры Пусть x – количество минут требуемое для улучшения постройки без использования эликсира. Если бы эликсира вообще не было, то тогда x = t. Получим уравнение x· 1/t +p· k/t = 1, где x минут работа выполнялась без эликсира, а p минут работа выполнялась с k-кратным ускорением. Отсюда x = t−p·k. Если x>= 0, то ответом на задачу будет x + p. Заметим что величина x может быть отрицательной (в случае когда строительство заканчивается во время действия ускорения), тогда ответом является ⌊ t/k ⌋ (т.к. в задаче просят вывести количество целых минут).

← Возврат к списку