La finala .campion 2009 vor participa N elevi şi M profesori. Organizatorii colaborează cu o firmă de transport care are autobuze identice, fiecare autobuz având K locuri.

Cerinţă

Să se determine numărul minim de autobuze necesare, ştiind că în orice autobuz trebuie să existe cel puţin 2 profesori.

Date de intrare

Fişierul de intrare finala.in conţine pe prima linie trei numere naturale separate prin câte un spaţiu N M K, cu semnificaţia din enunţ.

Date de ieşire

Fişierul de ieşire finala.out va conţine un singur număr natural reprezentând numărul minim de autobuze necesare. Dacă nu este posibilă organizarea transportului în condiţiile problemei, veţi afişa valoarea 0.

Restricţii

• 1<=N, M, K<=10000

Exemple

finala.in	finala.out	Explicaţii
10 4 7	2	Sunt 10 copii şi 4 profesori. În fiecare autobuz vor merge 5 copii şi 2 profesori, deci sunt necesare 2 autobuze
finala.in	finala.out	Explicaţii
10 4 5	0	Transportul nu poate fi organizat în condiţiile date

prof. Marinel Serban

Liceul de Informatică „Grigore Moisil” Iaşi

marinel_serban@yahoo.com