fork download
  1. #include<iostream>
  2. #include<algorithm>
  3. using namespace std;
  4.  
  5. int a[4][4001];
  6. int b[16000100];
  7. int c[16000100];
  8. main()
  9. { int n,i,j;
  10. scanf("%d",&n);
  11. for(i=0;i<n;i++) scanf("%d %d %d %d",&a[0][i],&a[1][i],&a[2][i],&a[3][i]);
  12.  
  13. int k=0;
  14. for(i=0;i<n;i++)
  15. for(j=0;j<n;j++)
  16. {
  17. b[k]=a[0][i]+a[1][j];
  18. c[k]=a[2][i]+a[3][j];
  19. k++;
  20. }
  21. int size=n*n;
  22. sort(b,b+size);
  23. sort(c,c+size);
  24.  
  25. int count=0;
  26. for(i=0;i<size;i++)
  27. if(binary_search(c,c+size,-b[i]))
  28. count++;
  29. printf("%d",count);
  30. system("pause");
  31. return 0;
  32. }
  33.  
Success #stdin #stdout 0.01s 127744KB
stdin
6
-45 22 42 -16
-41 -27 56 30
-36 53 -37 77
-36 30 -75 -46
26 -38 -10 62
-32 -54 -6 45
stdout
5