Fișierul intrare/ieșire | tzigla.in, tzigla.out | Sursă | ONI 2006 |
---|---|---|---|
Autor | Victor Manz | Adăugată de | Razvan Dumitriu • dumitriu_razvan |
Timp de execuție pe test | 0.1 sec | Limită de memorie | 2048 KB |
Scorul tău | N/A | Dificultate | N/A |
Vezi soluțiile trimise | Statistici
Tzigla
Gigel tocmai și-a construit o casă de care este foarte mândru. Rămâne totuși un detaliu de pus la punct: acoperișul. Mai exact, este vorba de o suprafață dreptunghiulară de dimensiuni X și Y, numere naturale nenule, unde X este lățimea dreptunghiului, iar Y este înălțimea acestuia. Suprafața trebuie acoperită cu bucăți pătratice de țiglă, toate având aceeași latură L (număr natural nenul). Țigla va trebui să acopere întreaga suprafață a acoperișului, fără a o depăși. Bucățile de țiglă care se învecinează pe orizontală nu se pot suprapune; în schimb cele care se învecinează pe verticală trebuie să se suprapună pe o suprafață dreptunghiulară, aceasta având latura orizontală (lățimea) egală cu dimensiunea țiglei L și latura verticală (înălțimea) egală cu K (număr natural nenul). Având aptitudini de informatician, Gigel observă că pentru niște valori X, Y și K cunoscute este posibil să existe zero, una sau mai multe valori ale lui L, astfel încât suprafața să poată fi acoperită în condițiile enunțate. Gigel plătește în funcție de suprafața totală de țiglă cumpărată. De aceea, el și-ar dori să aleagă țiglă de latură L astfel încât costul total să fie cât mai mic.
Cerință
Scrieți un program care calculează latura L a țiglei folosite. Dacă nu există soluție, se va afișa valoarea 0.
Date de intrare
Din fișierul de intrare tzigla.in se citesc 3 valori, fiecare de pe câte un rând, în următoarea ordine:
- X = lățimea zonei care trebuie să fie acoperită
- Y = înălțimea zonei care trebuie să fie acoperită
- K = înălțimea zonei de intersecție între două țigle
Date de ieșire
Fișierul de ieșire tzigla.out va conține o singură linie pe care se va afișa valoarea L (dimensiunea unei țigle folosite pentru acoperiș) sau 0, dacă nu există nici o valoare convenabilă pentru L.
Restricții
- 1 ≤ X ≤ 1000000 și 1 ≤ Y ≤ 1000000 (un milion)
- 1 ≤ K ≤ X și 1 ≤ K ≤ Y
Exemplu
tzigla.in | tzigla.out | Explicații |
---|---|---|
14 9 3 |
0 |
Pentru datele de intrare nu există soluție, deci se afișează 0. |
10 8 2 |
5 |