Advertisement
Guest User

Untitled

a guest
Jan 20th, 2018
72
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.84 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. #define DEBUG if(1)
  6. #define MAXN 50500
  7. #define MAX 500
  8. #define MAXL 20
  9. #define MIN -2000000
  10. #define INF (1 << 30)
  11. #define MOD 1000000007
  12. #define s(n) scanf("%d", &n)
  13. #define ss(a,b) scanf("%d %d",&a,&b)
  14. #define pb push_back
  15. #define mp make_pair
  16. #define sz(a) int(a.size())
  17. #define lli long long int
  18. // #define lli unsigned long long int
  19. #define lb long double
  20. #define rep(i,a,n) for (int i=a;i<n;i++)
  21. #define ler(a,n,vec) for(int i=0;i<n;i++)s(a), vec.pb(a)
  22. typedef vector<int> vi;
  23. typedef vector<vi> vvi;
  24. typedef pair<int,int> ii;
  25. #define F first
  26. #define S second
  27. //ios_base::sync_with_stdio(false);
  28. int dx[] = {0, 0, 1, -1};
  29. int dy[] = {1, -1, 0, 0};
  30. int ddx[] = {1, 0};
  31. int ddy[] = {1, 1};
  32.  
  33. int n;
  34. int a[2510], b[2510], c[2510], d[2510];
  35. // vi x,y;
  36. map<int, int> xx,yy;
  37. vi sum;
  38.  
  39. int main(){
  40. // ios_base::sync_with_stdio(false);
  41. cin >> n;
  42.  
  43. for(int i=0;i<n;i++){
  44. s(a[i]);
  45. s(b[i]);
  46. s(c[i]);
  47. s(d[i]);
  48. }
  49. for(int i=0;i<n;i++){
  50. for(int j=0;j<n;j++){
  51. sum.pb(a[i] + b[j]);
  52. // xx[a[i] + b[j]]++;
  53. }
  54. }
  55. sort(sum.begin(), sum.end());
  56.  
  57. int ans = 0;
  58.  
  59.  
  60. for(int i=0;i<n;i++){
  61. for(int j=0;j<n;j++){
  62. std::pair<std::vector<int>::iterator,std::vector<int>::iterator> it;
  63. it = std::equal_range(sum.begin(), sum.end(),-(c[i] + d[j]));
  64. // cout << c[i] + d[j] << endl;
  65. // cout << aa << " - " << bb << endl;
  66. // cout << it.first - sum.begin() << endl;
  67. ans += it.second - it.first;
  68. // for(int k=0;k<sz(sum);k++) if(sum[k] == -(c[i] + d[j])) ans ++;
  69. // ans += it->first - sum.begin();
  70. // cout << aa << " - " << bb << endl;
  71. // ans += bb - aa;
  72. }
  73. }
  74.  
  75.  
  76. // cout << ans << endl;
  77. printf("%d\n", ans);
  78.  
  79. return 0;
  80. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement