Advertisement
Diene

Untitled

Mar 4th, 2018
167
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.11 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. int main(){
  6.  
  7.     int x;
  8.     scanf("%d", &x);
  9.     vector<int> A,B,C,D,E,F;
  10.     int soma=0;
  11.     for(int a=0; a<4*x; a++){
  12.         int m;
  13.         scanf("%d", &m);
  14.         if(a%4==0){
  15.             A.push_back(m);
  16.         }
  17.         else if(a%4==1){
  18.             B.push_back(m);
  19.         }
  20.         else if(a%4==2){
  21.             C.push_back(m);
  22.         }
  23.         else if(a%4==3){
  24.             D.push_back(m);
  25.         }
  26.     }
  27.     for(int b=0; b<x; b++){
  28.         for(int c=0; c<x;c++){
  29.             E.push_back(A[b]+B[c]);
  30.         }
  31.     }
  32.     for(int d=0; d<x; d++){
  33.         for(int e=0; e<x; e++){
  34.             F.push_back(C[d]+D[e]);
  35.         }
  36.     }
  37.     for(int f=0; f<x*x-1; f++){
  38.         sort(E.begin(),E.end());
  39.     }
  40.     for(int g=0; g<x*x-1; g++){
  41.         sort(F.begin(), F.end());
  42.     }
  43.     for(int m=0; m<x*x; m++){
  44.             if(binary_search(F.begin(), F.end(), -E[m])){
  45.                 soma += upper_bound(F.begin(), F.end(), -E[m]) - lower_bound(F.begin(), F.end(), -E[m]);
  46.             }
  47.         }
  48.  
  49.     printf("%d\n", soma);
  50.     return 0;
  51. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement