.campion
conectare | înregistrare | căutare
Pagina principală » Probleme » tzigla

ultima problemă
grupă: mică
sursă: OMI 2016
ultimul articol
autor: Prof. Radu Vişinescu
ultimul software
autor: Prof. Emanuela Cerchez
tzigla


Timp maxim de execuţie / test:
0.1s
Memorie totala disponibilă / stivă:
2MB / 1MB

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

Exemple

tzigla.intzigla.outExplicaţii
14 9 3 0 Pentru datele de intrare nu există soluţie, deci se afişează 0.
10 8 2 5


autor: Prof. Victor Manz
propunător: Prof. Emanuela Cerchez
Liceul de Informatica ″Grigore Moisil″
emanuela.cerchez@gmail.com
Articole recomandate
Probleme recomandate
De la ONI 2006: borg, diamant, matrice1, petrom, ratina, vitale, acolor, cifru1, evo, part, trasee, bombo, cub2, prieteni2, sg1, fact, limbaj, panouri, pereti, sant1, zumzi, adun, sport1, baschet1, mere3, roboti, morse, powerpuff
De acelaşi autor: politic, fact, graf, k1, multiplu1
Despre divizibilitate: celule, cai, trei, ruleta, an, factori, perechi, anagrame, axa, perspic, scara, programs, iepuras2, fry, policefm, turist, kfactor, cuc, prime, sqr, evaluare, factk, div3, divizor, euclid, stop, matricea, mutare, viteza, ingerasi, prieteni, robinson, romeo, perechi1, sume1, fact, cifru2, elfi, vraji, desen2, exponent, trapez, resturi, exp1, ron, spirala1, gardul, tort, poligon3, sume2, smith, biliard, printesa, secvente1, ultime4, padure, multiplu1, 235, iepurasi, numar3, cmmmc, randomizare, divizori, pitag, bileprime, pin, canguri, numar4, jocprim, covor, nivfractie, cmmdcsecv, ai, grupe2, numerus, sport2, fagure, grad2, sumdivprod, oak, sumprod, paisprezece, numere10, proddiv, puncte4, trifoi, cartier, alune, intersectii, divider, minm, numere11, prodnr, boltz, vistiernic, secvp, extraprime, divizori1, cumpanit, cntgcd, nrdiv, numere12, daruri, imprimanta, puteri, reflex, tg, sprime, diferenta, concurs4, vapoare, inventie, prime2
Despre structura repetitiva: cifre1, super, schimb, jeton, descfib, taxe, romane, mobile, cuburi3, morse, powerpuff, multimi, ucif, tabel, ocr, numere7, cifre2, piramida, vraji, reforma, cartonas, cabina, case, desen2, exponent, cifre3, concurs3, joc13, reactivi, vanatoare, submult, paranteze, tort, copaci1, ogorul, puncte3, efort, muzeu, smith, biliard, palc, prod3, fazanr, cadouri, bursa, meteo, prodmax, zar, tren4, lego, maraton1, cluburi, domino1, jump, alo, cifra1, case1, brazi, greiere, divizori, pitag, porumb, secv9, divk, rachete, pin, sumacifre, aritm, psp, triplu, triunghi3, cmmdcsecv, ssmax, ape, furnici1, domino2, acoperire1, ore, pegals, b2k, sumdivprod, subsecvmax, dale, bancomat, sume4, alice, porumb1, albine2, culegere, stele1, medalion, cifreco, meteo1, unupatru, xyz, vistiernic, chibrituri, bete1, greieri, interviu, prieten, prize, conturi, numere12, martisoare, piramide, pagini, punctul, tablita, pavare1, ordine, covor1, speciale, echer, numere13
Chestionare recomandate
surse trimise | ajutor