Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | patrat.in, patrat.out | Sursă | Grigore Moisil 2008, clasele 5-6 |
| Autor | Clara Ionescu | Adăugată de |  Filip Cristian Buruiana •filipb |
| Timp execuţie pe test | 0.025 sec | Limită de memorie | 4736 kbytes |
| Scorul tău | N/A | Dificultate | N/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.
