Advertisement
Ritam_C

Uri 2767

Jan 22nd, 2021
173
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.99 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. #define ll long long
  3. #define ld long double
  4. #define pb push_back
  5. #define p_b pop_back
  6. #define si stack<int>
  7. #define sll stack<ll>
  8. #define sc stack<char>
  9. #define vi vector<int>
  10. #define vll vector<ll>
  11. #define mii map<int, int>
  12. #define msi map<string, int>
  13. #define mci map<char, int>
  14. #define qc queue<char>
  15. #define qi queue<int>
  16. #define qll queue<ll>
  17. using namespace std;
  18.  
  19. int main(){
  20.     ios_base::sync_with_stdio(false);
  21.     cin.tie(NULL);
  22.     int n, m, k;
  23.     while(cin >> n >> m >> k){
  24.         mii m1, m2;
  25.         ld count = 0;
  26.         for(int i = 0; i < n; i++){
  27.             int x;
  28.             cin >> x;
  29.             m1[x%k]++;
  30.         }
  31.  
  32.         for(int i = 0; i < m; i++){
  33.             int x;
  34.             cin >> x;
  35.             m2[x%k]++;
  36.         }
  37.  
  38.         count = m1[0]*m2[0];
  39.         for(int i = 1; i < k; i++){
  40.             count += m1[i]*m2[k-i];
  41.         }
  42.  
  43.         cout << fixed << setprecision(0) << count << "\n";
  44.     }
  45.     return 0;
  46. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement