Advertisement
Slayerfeed

Cocktail

Apr 28th, 2019
130
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.60 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. long long int tail[200020];
  6. int main(){
  7.     int n;
  8.     scanf("%d",&n);
  9.     int y;
  10.     for(int i=0;i<n;++i){
  11.         scanf("%d",&y);
  12.         tail[y]++;
  13.     }
  14.     int a;
  15.     scanf("%d",&a);
  16.     long long int  ans=0;
  17.     long long int x;
  18.     if(a%2==0){
  19.         x=a/2;
  20.     }
  21.     else{
  22.         x=(a+1)/2;
  23.     }
  24.     for(int i=a;i>=x;--i){
  25.         if(i%2==0&&i==a/2){
  26.             ans=ans+(((tail[i]-1)*(tail[i]))/2);
  27.         }
  28.         else{
  29.              ans=ans+(tail[i]*tail[a-i]);
  30.         }
  31.  
  32.     }
  33.     printf("%lld",ans);
  34.  
  35.     return 0;
  36. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement