Advertisement
kirya_shkolnik

27. Задание

Jul 1st, 2020
288
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.75 KB | None | 0 0
  1. // хоть один больше сотни, сумма делится на 80
  2.  
  3. #include <iostream>
  4.  
  5. using namespace std;
  6.  
  7. int main(){
  8.     const int   m=80,
  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 sum=0;
  25.     for(int i=0; i<m; ++i){
  26.         if(i!=m/2){
  27.             sum += arr[1][i] * arr[1][m-i];
  28.         }
  29.         if(i==m/2 and arr[1][i]>1){
  30.             sum+= arr[1][i]*(arr[1][i]-1)/2;
  31.         }
  32.         sum+= arr[1][i] * arr[0][m-i];
  33.     }
  34.     cout << sum;
  35. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement