Documente Academic
Documente Profesional
Documente Cultură
Problema 2 – Divizori
Se dau numerele naturale nenule a , a ,...,a . Să se determine numărul perechilor ( i < j ), pentru care
1 2 N
Date de intrare
În fișierul de intrare divizori.in se află scris pe prima linie numărul N, iar pe a doua linie,
separate prin spații, cele N numere naturale nenule date.
Date de ieșire
În fișierul de ieșire divizori.out se va scrie pe prima linie numărul de perechi cerut.
Restricții și precizări:
2 ≤ N ≤ 106
1 ≤ ai ≤ 106
Exemplu: