Rezolvare PBinfo #2144

Se dau numerele naturale nenule a, b, c, n, urmate de o secvența de n numere naturale distincte ordonate crescător, notată cu s.

Cerința

Scrieți în limbajul C++ definiția completă a subprogramului diofantic care are 5 parametri, după cum urmează:

• n – prin care primește un număr natural nenul ce reprezintă numărul de elemente ale secvenței
• s – prin care primește un tablou unidimensional care reține elementele secvenței, indexate de la 1 la n
• a – prin care primește un număr natural nenul
• b – prin care primește un număr natural nenul
• c – prin care primește un număr natural nenul.

Subprogramul returnează numărul de perechi (x,y) care verifică ecuația: a•x2 + b•y2 = c , unde x și y aparțin secvenței s, cu x≠y.

Restricții și precizări

• 2 ≤ n ≤ 50.000
• 0 < a,b < 200
• 0 < c < 1.000.000.000
• numerele din secvența s sunt mai mici decât 65.535
• parametrii sunt, în această ordine: n, s, a, b, c.

Exemplu:

Fie secvența:
5
0 3 4 5 18
Pentru a=1, b=1, c=25 funcția va returna valoarea 4.
Cele 4 perechi sunt: (3,4), (4,3), (0,5), (5,0).

Important

Soluția propusă va conține doar definiția subprogramului cerut. Prezența în soluție a altor instrucțiuni poate duce erori de compilare sau de execuție care vor avea ca efect depunctarea soluției.