Pitagora2

pitagora2

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

Poveste şi cerinţă...

h2. Date de intrare

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

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

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

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

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 |

| 12
| 5

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

|
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