Diferențe pentru problema/tzigla între reviziile #17 si #8

Tzigla

tzigla

== include(page="template/taskheader" task_id="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.

!problema/tzigla?t1.jpg!

h2. Cerință

h2. 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

•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

h2. Date de ieșire

h2. Restricții

* 1 ≤ X ≤ 1 000 000 000 și 1 ≤ Y ≤ 1 000 000 000 (un miliard)

* 1 ≤ X ≤ 1000000 și 1 ≤ Y ≤ 1000000 (un milion)

* 1 ≤ K ≤ X și 1 ≤ K ≤ Y
h2. Exemplu

table(example).

table(example).

|_. tzigla.in |_. tzigla.out |_. Explicații |

|14
9
3

|0
|Pentru datele de intrare nu există soluție, deci se afișează 0.
|

table(example).
|10
8
2
|5
|!problema/tzigla?t2.jpg!
|

h3. Explicație
 
...

== include(page="template/taskfooter" task_id="tzigla") ==