Fişierul intrare/ieşire:armonica.in, armonica.outSursăOJI 2017, Clasele 11-12
AutorAdrian PanaeteAdăugată dedepevladVlad Dumitru-Popescu depevlad
Timp execuţie pe test1 secLimită de memorie65536 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Armonica

Spunem ca trei numere  (a, b, c) sunt in progresie armonica daca  b este media armonica a numerelor  a si  c . Altfel spus,  b = \frac{2}{\frac{1}{a} + \frac{1}{c}} , echivalent cu  b = \frac{2ac}{a + c} .
Cunoscand un numar natural  b , sa se determine toate perechile de numere naturale  (a, c) pentru care  (a, b, c) sunt in progresie armonica.

Input:

Fişierul de intrare armonica.in conţine pe prima linie un număr natural  b .

Output:

Fişierul de iesire armonica.out va conţine pe prima linie un număr natural  N reprezentând numărul de perechi de numere naturale  (a, c) pentru care  b este media armonica. Pe urmatoarele  N linii se vor afisa perechile de numere cerute. Astfel, fiecare dintre urmatoarele  N linii va contine cate doua numere  a si  c , separate printr-un spatiu, cu semnificatia ca  b este media armonica a numerelor  a si  c .

Restrictii si Precizari:

  • Daca  b este medie armonica intre doua numere diferite  a si  c , atunci perechile  (a, c) si  (c, a) sunt considerate solutii distincte.
  •  1 \leq b \leq 1.000.000.000
  • Pentru teste in valoare de  40 de puncte,  1 \leq b \leq 1.000.000 .
  • Perechile de numere din fisierul de intrare pot fi afisate in orice ordine.
  • Conform regulamentului OJI, se vor acorda  10 puncte din oficiu.

Exemplu:

armonica.inarmonica.out
3
3
3 3
2 6
6 2

Explicaţie:

Numarul  3 este medie armonica a numerelor  3 si  3 . Avem progresia armonica  (3, 3, 3) .
Numarul  3 este medie armonica a numerelor  2 si  6 . Avem progresiile armonice  (2, 3, 6) si  (6, 3, 2) .

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?