| Автор: | Г. Гренкин, М. Спорышев, А. Усманов | Ограничение времени: | 1 сек | |
| Входной файл: | input.txt | Ограничение памяти: | 256 Мб | |
| Выходной файл: | output.txt | |||
| Максимальный балл: | 100 |
В классе N учеников, из них пришли подготовленными к контрольной работе M учеников, остальные рассчитывают списать работу у подготовленных учеников.
Одновременно у одного ученика может списывать только один другой ученик. На списывание уходит 1 минута. Те, кто уже списал, могут дать списать остальным.
Среди неподготовленных учеников K имеют плохой почерк, из-за чего у них никто не может ничего списывать.
Напишите программу, которая определит минимальное время в минутах, за которое все неподготовленные ученики смогут списать контрольную.
Входной файл содержит три целых числа N M K.
Выходной файл должен содержать единственное целое число — минимальное время в минутах.
Если некоторые неподготовленные ученики никогда не смогут списать, выведите − 1.
1 ≤ N ≤ 109
0 ≤ M ≤ N
0 ≤ K ≤ N − M
| № | Входной файл (input.txt) |
Выходной файл (output.txt) |
|---|---|---|
| 1 | |
|
| 2 | |
|
| 3 | |
|