K. Парковка

Имя входного файла:	parking.in
Имя выходного файла:	parking.out
Ограничение по времени:	2 s
Ограничение по памяти:	256 megabytes

Рядом с Васиным домом есть небольшая парковка, куда Васин папа ставит свой автомобиль на ночь. Парковка представляет собой участок земли, огороженный с трёх сторон поребриком. Машины на парковку ставятся в ряд, параллельно друг другу.

Парковка имеет такие размеры, что на неё помещается только один ряд автомобилей. Для простоты будем считать, что все автомобили имеют одинаковую ширину w сантиметров. Сама парковка имеет ширину q сантиметров.

Водители не хотят, чтобы их автомобили оказались поцарапанными другими водителями, когда те будут парковаться или открывать двери, поэтому они ставят автомобили строго параллельно друг другу, оставляя между автомобилями не менее l сантиметров расстояния. Однако к поребрику автомобиль можно поставить и вплотную.

Васе интересно, сколько автомобилей можно поместить на парковку, при условии, что автомобили будут размещаться оптимальным образом. Например, если парковка имеет ширину 600 сантиметров, автомобили имеют ширину 150 сантиметров, а расстояние, которое оставляют водители – 50 сантиметров, то на парковку можно поместить три автомобиля.

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

В первой и единственной строке входного файла находится три числа q, w и l (1 ≤ q, w, l ≤ 10⁶).

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

Выведите единственное число – максимальное количество автомобилей, которое можно поместить на парковку.

Пример:

parking.in	parking.out
600 150 50	3
600 150 75	3
150 150 50	1
100 150 50	0

Примечание:

В третьем примере единственный автомобиль можно разместить вплотную к поребрикам с обеих сторон. В четвёртом примере ни одного автомобиля поместить нельзя, поскольку ширина парковки недостаточна.

Источник: Командный чемпионат школьников Карелии по программированию, 4 ноября 2012

Обсудить       Отправить решение