fork download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. typedef long long int ll;
  5.  
  6. int main() {
  7. int n;
  8. cin >> n;
  9.  
  10. vector<ll> A(n);
  11. for (int i = 0; i < n; i++) {
  12. cin >> A[i];
  13. }
  14.  
  15. ll counter = 0;
  16.  
  17. unordered_map<ll, ll> mp;
  18.  
  19. for (int j = 0; j < n; j++) {
  20. ll real = A[j]%5;
  21.  
  22. ll r= 5 - real;
  23.  
  24. r = r%5;
  25.  
  26. counter+= mp[r];
  27.  
  28. mp[A[j]%5]++;
  29.  
  30.  
  31.  
  32. }
  33. cout<<counter<<endl;
  34. return 0;
  35. }
Success #stdin #stdout 0s 5320KB
stdin
6
2 2 5 5 3 3
stdout
5