Advertisement
Graf_Rav

Untitled

May 17th, 2018
249
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.73 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3.  
  4. using namespace std;
  5.  
  6. int main(){
  7.     vector<int> nym(27, 0);
  8.     vector<int> sym(27, 0);
  9.    
  10.     int n;
  11.     cin>>n;
  12.    
  13.     for(int i=0;i<n;i++){
  14.         int a;
  15.         cin>>a;
  16.         nym[a%27]++;
  17.         sym[a%27]+=a;
  18.     }
  19.    
  20.     int ans1=0;
  21.     int ans2=0;
  22.     for(int i=0;i<27;i++){
  23.         for(int j=0;j<27;j++){
  24.             if((i+j)%27==13){
  25.                 if(i==j && nym[i]>0){
  26.                     ans1+=sym[i]*(nym[i]-1);
  27.                 }
  28.                 else{
  29.                     if(nym[i]>0 && nym[j]>0){
  30.                         ans2+=(sym[i]+sym[j])*nym[j];
  31.                     }
  32.                 }
  33.             }
  34.         }
  35.     }
  36.    
  37.     cout<<ans1+ans2/2;
  38. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement