pitagora2

Pitagora2

== include(page="template/taskheader" task_id="pitagora2") ==

Poveste şi cerinţă...

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

h2. Date de intrare

Fişierul de intrare $pitagora2.in$ ...

Fişierul de intrare $pitagora2.in$ va contine pe prima linie numarul natural $N$.

h2. Date de ieşire

În fişierul de ieşire $pitagora2.out$ ...

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

h2. Restricţii

* $... ≤ ... ≤ ...$

* $1 ≤ N ≤ 250 000 000$
* Triunghiul trebuie sa nu fie degenerat. Inegalitatea triunghiului trebuie sa fie respectata.

h2. Exemplu
table(example). |_. pitagora2.in |_. pitagora2.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 12
| 5

|
h3. Explicaţie

...

12^2^ + 5^2^ = 13^2^.  Aria triunghiului este 12 * 5 / 2 = 30.

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

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

8373