Advertisement
Guest User

Untitled

a guest
Jun 25th, 2017
62
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.58 KB | None | 0 0
  1. #include <cmath>
  2. #include <cstdio>
  3. #include <vector>
  4. #include <iostream>
  5. #include <algorithm>
  6. #include <map>
  7. using namespace std;
  8.  
  9.  
  10. int main() {
  11.     int n,k;
  12.     map <int,int> a;
  13.     cin >> n >> k;
  14.     int temp;
  15.     for(int i=0; i<n;i++){
  16.         cin >> temp;
  17.         a[temp]++;
  18.     }
  19.     int cnt=0;
  20.     vector<pair<int, int>> v(a.begin(), a.end());
  21.     for(int i=0; i<n; i++){
  22.         for(int j=i+1; j<n; j++){
  23.             if((v[i].first+v[j].first)%k==0)
  24.                 cnt+=v[i].second+v[j].second;
  25.         }
  26.     }
  27.     cout << cnt;
  28.        
  29.     return 0;
  30. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement