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 nenule si diferite doua cate doua.

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. Numerele vor fi scrise in ordine crescatoare. 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

patrat.inpatrat.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?

remote content