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

Задача F


 Недавно закончился квалификационный раунд, где командам было предложено 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 ⌋ (т.к. в задаче просят вывести количество целых минут).

#icpc #росмолодежь #фадм #doit #icpc #crrc

Один день - одна задача. Эликсиры
Место:
ЯрГУ
Дата:
01 ноября 2020
Время:
08:52