Question

Se citeste un vector A cu n (n<=1000) elemente numere naturale. Afisati numarul de perechi de elemente din vector care au suma divizibila cu n.
Exemplu: n=4, A={2, 6, 8, 10} => 3, adica perechile (2, 6) , (2, 10) si (6,10)

Answer 1

#include<iostream>

using namespace std;

int main(){

int n, a[1005], cont=0;

cin >> n;

for (int i = 0; i < n; i++)

 cin >> a[i];

for (int i = 0; i < n - 1; i++){

 for (int j = i + 1; j < n; j++){

  if ((a[i] + a[j]) % n == 0)

   cont++;

 }

}

cout << cont;

return 0;

}