Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2012-08-05 15:23:40.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | pitagora2.in, pitagora2.out | Sursă | Infoarena Monthly 2012, Runda 7 |
| Autor | Ciprian Marginean | Adăugată de |  Mihai-Alexandru Dusmanu •dushmi |
| Timp execuţie pe test | 0.05 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Pitagora2
Pitagora va cere ajutorul. El va cere sa aflati daca exista un triunghi dreptunghic care are lungimile laturilor numere intregi, iar lungimea uneia dintre catete este un numar natural dat, N. Afisati lungimea catetei care, impreuna cu cea de lungime N, formeaza un triunghi dreptunghic de arie minima sau -1 daca nu exista solutie.
Date de intrare
Fişierul de intrare pitagora2.in va contine pe prima linie numarul natural N.
Date de ieşire
În fişierul de ieşire pitagora2.out se va afisa pe prima linie lungimea catetei care formeaza impreuna cu cea de lungime N un triunghi dreptunghic de arie minima.
Restricţii
- 1 ≤ N ≤ 250 000 000
- Triunghiul trebuie sa nu fie degenerat. Inegalitatea triunghiului trebuie sa fie respectata.
Exemplu
| pitagora2.in | pitagora2.out |
|---|---|
| 12 | 5 |
Explicaţie
122 + 52 = 132. Aria triunghiului este 12 * 5 / 2 = 30.
Trebuie sa te autentifici pentru a trimite solutii. Click aici
