Fişierul intrare/ieşire:pitagora2.in, pitagora2.outSursăInfoarena Monthly 2012, Runda 7
AutorCiprian MargineanAdăugată dedushmiMihai-Alexandru Dusmanu dushmi
Timp execuţie pe test0.05 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/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. In cazul in care nu exista solutie se va afisa -1.

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

Cum se trimit solutii?

remote content