fork(1) download
  1. #include <iostream>
  2. #include <stdio.h>
  3. #include <algorithm>
  4. using namespace std;
  5. int a[4000], b[4000], c[4000], d[4000];
  6. int list[16000000];
  7. int main() {
  8. //freopen("input.txt", "rt", stdin);
  9. int n;
  10. scanf("%d", &n);
  11. for (int i = 0; i < n; ++i)
  12. scanf("%d%d%d%d", a + i, b + i, c + i, d + i);
  13. int k=0;
  14. for(int i=0;i<n;++i)
  15. for(int j=0;j<n;++j,++k)
  16. list[k]=c[i]+d[j];
  17. sort(list,list+k);
  18. int res = 0;
  19. for(int i=0;i<n;++i)
  20. for(int j=0;j<n;++j)
  21. res+=upper_bound(list,list+k,(a[i]+b[j])*-1)-lower_bound(list,list+k,(a[i]+b[j])*-1);
  22. printf("%d",res);
  23. }
  24.  
Success #stdin #stdout 0s 65664KB
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