Advertisement
Guest User

Untitled

a guest
Jan 20th, 2018
62
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.26 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 main(){
  34.  
  35. int n;
  36. int a[2510], b[2510], c[2510], d[2510];
  37. unordered_map<int, int> xx;
  38.  
  39. s(n);
  40. xx.reserve(15000000);
  41. for(int i=0;i<n;i++){
  42. s(a[i]);
  43. s(b[i]);
  44. s(c[i]);
  45. s(d[i]);
  46. }
  47. for(int i=0;i<n;i++){
  48. for(int j=0;j<n;j++){
  49. xx[a[i] + b[j]]++;
  50. }
  51. }
  52. int ans = 0;
  53.  
  54.  
  55. for(int i=0;i<n;i++){
  56. for(int j=0;j<n;j++){
  57. ans += xx[-(c[i] + d[j])];
  58. }
  59. }
  60.  
  61. printf("%d\n", ans);
  62.  
  63. return 0;
  64. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement