Revizia anterioară Revizia următoare
Fişierul intrare/ieşire: | armonica.in, armonica.out | Sursă | OJI 2017, Clasele 11-12 |
Autor | Adrian Panaete | Adăugată de | Vlad Dumitru-Popescu •depevlad |
Timp execuţie pe test | 0.5 sec | Limită de memorie | 65536 kbytes |
Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Armonica
Spunem ca trei numere sunt in progresie armonica daca este media armonica a numerelor si . Altfel spus, , echivalent cu .
Cunoscand un numar natural , sa se determine toate perechile de numere naturale pentru care sunt in progresie armonica.
Input:
Fişierul de intrare armonica.in conţine pe prima linie un număr natural .
Output:
Fişierul de iesire armonica.out va conţine pe prima linie un număr natural reprezentând numărul de perechi de numere naturale pentru care este media armonica. Pe urmatoarele linii se vor afisa perechile de numere cerute. Astfel, fiecare dintre urmatoarele linii va contine cate doua numere si , separate printr-un spatiu, cu semnificatia ca este media armonica a numerelor si .
Restrictii si Precizari:
- Daca este medie armonica intre doua numere diferite si , atunci perechile si sunt considerate solutii distincte.
- Pentru teste in valoare de de puncte, .
- Perechile de numere din fisierul de intrare pot fi afisate in orice ordine.
- Conform regulamentului OJI, se vor acorda puncte din oficiu.
Exemplu:
armonica.in | armonica.out |
---|---|
3 | 3 3 3 2 6 6 2 |
Explicaţie:
Numarul este medie armonica a numerelor si . Avem progresia armonica .
Numarul este medie armonica a numerelor si . Avem progresiile armonice si .