Advertisement
Diene

Untitled

Mar 4th, 2018
175
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.34 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.     while(1){
  38.         int ok=0;
  39.         for(int f=0; f<x*x-1; f++){
  40.             if(E[f]>E[f+1]){swap(E[f],E[f+1]); ok=1;}
  41.         if (ok=0) break;
  42.         }
  43.     }
  44.     while(1){
  45.         int ok=0;
  46.         for(int g=0; g<x*x-1; g++){
  47.             if(F[g]>F[g+1]){swap(F[g],F[g+1]); ok=1;}
  48.         if (ok=0) break;
  49.         }
  50.     }
  51.     for(int m=0; m<x*x; m++){
  52.         for(int n=0; n<x*x; n++){
  53.             if(binary_search(F.begin(), F.end(), -E[m])){
  54.                 soma += lower_bound(F.begin(), F.end(), -E[m]) - upper_bound(F.begin(), F.end(), -E[m]);
  55.             }
  56.         }
  57.     }
  58.     printf("%d\n", soma);
  59.     return 0;
  60. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement