Advertisement
kirya_shkolnik

Untitled

May 8th, 2020
210
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.65 KB | None | 0 0
  1. // кол-во пар разница которых кратна 60. хоть одно число больше сотни
  2.  
  3. #include <iostream>
  4.  
  5. using namespace std;
  6.  
  7. int main(){
  8.     const int   m=60,
  9.                 b =100;
  10.     int N,temp,arr[2][81];
  11.     for(int i=0; i<2; ++i){
  12.         for(int j=0; j<81; ++j){
  13.             arr[i][j]=0;
  14.         }
  15.     }
  16.     cin >>N;
  17.     for(int i=0; i<N; ++i){
  18.         cin >> temp;
  19.         if(temp < b)
  20.         arr[0][temp%m]++;
  21.         else
  22.         arr[1][temp%m]++;
  23.     }
  24.     int diff=0;
  25.     for(int i=0; i<m; ++i){
  26.         diff += arr[0][i] * arr[1][i] +  arr[1][i]*(arr[1][i]-1)/2;
  27.     }
  28.     cout << diff;
  29. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement