Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2008-04-03 16:54:34.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:patrat.in, patrat.outSursăGrigore Moisil 2008, clasele 5-6
AutorClara IonescuAdăugată defilipbFilip Cristian Buruiana filipb
Timp execuţie pe test0.025 secLimită de memorie4736 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Patrat

Gigel si Alina se joaca de-a ghicitoarea. Gigel se gandeste la doua numere naturale x si y. Alina ii promite lui Gigel ca va gasi acele numere care se afla intre cele doua numere x si y care se pot scrie ca suma de doua patrate perfecte in cel putin doua moduri diferite. De exemplu numarul N are proprietatea mentionata daca poate fi scris in doua moduri diferite ca suma de patrate perfecte: N = p1 + p2 si N = p3 + p4. Cele patru patrate (p1, p2, p3, p4) trebuie sa fie diferite.

Cerinta

Ajuta-ti-o pe Alina sa ghiceasca toate numerele aflate intre x si y care se pot scrie ca suma de doua patrate in doua moduri diferite.

Date de intrare

Pe prima linie a fisierului de intrare patrat.in se afla doua numere naturale x si y reprezentand limitele intre care va trebui sa caute Alina numere avand proprietatea enuntata.

Date de iesire

Daca intre x si y exista k numere avand proprietatea enuntata, fisierul de iesire patrat.out va contine k linii pe care se va scrie cate un numar natural care se poate scrie ca suma de doua patrate in doua moduri diferite. In cazul in care intre x si y nu exista niciun numar avand proprietatea ceruta, in fisier se va scrie doar numarul 0.

Restrictii

  • 1 ≤ x, y ≤ 20 000

Exemplu

table(example). |_. patrat.in |_. patrat.out |
|40 100|65
85|
|10 60|
0|

Explicatie

In intervalul [40, 100] exista doua numere avand proprietatea ceruta:
65 = 1 + 64 = 12 + 82 si 65 = 16 + 49 = 42 + 72
85 = 4 + 81 = 22 + 92 si 85 = 36 + 49 = 62 + 72
In intervalul [10, 60] nu exista niciun numar avand proprietatea ceruta.

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?