0225. Дорога

Input file name: road.in
Output file name: road.out
Time limit: 2 s
Memory limit: 256 megabytes

Петя купил участок земли в поле и хочет провести к нему дорогу. Для строительства дороги он использует ПГС (песчано-гравийную смесь), которую он подсыпает на поле. Чтобы построить дорогу, Пете потребуется n грузовиков с ПГС. Однако возникает проблема: при строительстве грузовики могут двигаться только по той дороге, которую строит Петя (других путей к его участку нет), поэтому после подвоза k грузовиков дорога портится и далее ездить по ней невозможно. Для восстановления испорченной дороги Пете приходится подсыпать на нее дополнительно p грузовиков ПГС.

Выясните, сколько грузовиков потребуется заказать Пете для строительства дороги.

Формат входного файла

Первая и единственная строка входного файла содержит три целых числа n, k, p (1 ≤ n, k, p ≤ 1000).

Формат выходного файла

Выведите единственное число – количество грузовиков, которые требуется заказать Пете. Если дорогу построить невозможно, выведите единственное число -1.

Пример:

road.inroad.out
4 2 1 6
В примере после подвоза двух грузовиков, Петя потратит еще один на ремонт, после чего сможет подвезти еще один грузовик. После этого потребуется еще один грузовик на ремонт дороги, после чего станет возможно подвезти последний грузовик.


Source: Командное школьное первенство Республики Карелия по программированию, 30 октября 2011.

Discuss       Submit a solution



Printable version