Advertisement
Guest User

Untitled

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