Fișierul intrare/ieșire tzigla.in, tzigla.out Sursă ONI 2006
Autor Victor Manz Adăugată de avatar dumitriu_razvan 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
open book Poți vedea testele pentru această problemă accesând atașamentele .

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

Trebuie să te autentifici pentru a trimite soluții. Click aici