La finala .campion 2009
vor participa Nelevi ş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