Advertisement
gabrielcabezas

Untitled

Mar 26th, 2018
73
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.77 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. int a[2600],b[2600],c[2600],d[2600];
  4. vector <int> s1,s2;
  5. int main()
  6. {
  7. int n,ans=0;
  8. scanf("%d",&n);
  9. for (int i=0;i<n;i++)
  10. {
  11. scanf("%d %d %d %d",&a[i],&b[i],&c[i],&d[i]);
  12. }
  13. for (int i=0;i<n;i++)
  14. {
  15. for (int j=0;j<n;j++)
  16. {
  17. s1.push_back(a[i]+b[j]);
  18. s2.push_back(c[i]+d[j]);
  19. }
  20. }
  21. sort(s1.begin(),s1.end());
  22. sort(s2.begin(),s2.end());
  23. for (int i=0;i<s1.size();i++)
  24. {
  25. int num=upper_bound(s1.begin(),s1.end(),s1[i])-lower_bound(s1.begin(),s1.end(),s1[i]);
  26. if (binary_search(s2.begin(),s2.end(),-s1[i]))
  27. {
  28. ans+=num;
  29. }
  30. }
  31. printf("%d\n",ans);
  32.  
  33.  
  34.  
  35. return 0;
  36. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement