fork download
copy 
  1. #include <iostream>
  2. #include <cmath>
  3. #include <vector>
  4. #include <string.h>
  5. #include <bits/stdc++.h>
  6. #include <cstdlib>
  7. #include <time.h>
  8. #include <fstream>
  9. #include <iterator>
  10. #include <utility>
  11. #include <algorithm>
  12. #include <set>
  13. #include <map>
  14. #include <bitset>
  15.  
  16. using namespace std;
  17.  
  18. #define ll long long
  19. #define ull unsigned ll
  20. #define ld long double
  21. typedef vector<int> vi;
  22. typedef multiset<int> mi;
  23. typedef multiset<ll> mll;
  24. typedef vector<ll> vll;
  25. typedef vector<bool> vb;
  26. typedef vector<string> vs;
  27. typedef vector<vector<int>> _2vi;
  28. typedef vector<vector<ll>> _2vll;
  29. #define all(v) ((v).begin()), ((v).end())
  30. #define sz(v) ((ll)((v).size()))
  31.  
  32. #define vinp(v, n)                \
  33.     for (ull i = 0; i < (n); i++) \
  34.     cin >> (v)[i]
  35. #define printv(v)      \
  36.     for (auto i : (v)) \
  37.     cout << i << " "
  38. #define fr0(i, n) for (ull(i) = 0; (i) < (n); (i)++)
  39. #define fr1(i, n) for (ull(i) = 1; (i) < (n); (i)++)
  40. #define fr(i, x, n) for (ull(i) = (x); (i) < (n); (i)++)
  41. #define _CRT_SECURE_NO_WARNING
  42. const ll MOD = 1000000007;
  43.  
  44. void Bustany()
  45. {
  46.     ios_base::sync_with_stdio(false);
  47.     cin.tie(NULL);
  48.     cout.tie(NULL);
  49. #ifndef ONLINE_JUDGE
  50.     freopen("./in.txt", "r", stdin), freopen("./out.txt", "w", stdout);
  51. #endif
  52. }
  53.  
  54. void solve()
  55. {
  56.     ll n;
  57.     cin >> n;
  58.     vector<ll> a(n);
  59.     vector<ll> b(n);
  60.     for (auto &i : a)
  61.         cin >> i;
  62.     for (auto &i : b)
  63.         cin >> i;
  64.     vll diff;
  65.     for (int i = 0; i < n; i++)
  66.     {
  67.         diff.push_back(a[i] - b[i]);
  68.     }
  69.     sort(all(diff));
  70.     ll l=0,r=n-1;
  71.     ll ans=0;
  72.     while(l<=r){
  73.         if(diff[l]+diff[r]>0){
  74.             ans+=r-l;
  75.             r--;
  76.         }
  77.         else{
  78.             l++;
  79.         }
  80.     }
  81.     cout << ans;
  82. }
  83.  
  84. int main()
  85. {
  86.     Bustany();
  87.     ll t = 1;
  88.     //     cin >> t;
  89.     while (t--)
  90.     {
  91.         solve();
  92.     }
  93. }
Success #stdin #stdout 0.01s 5312KB
comments (?)
stdin
copy 
5
4 5 4 1 3
stdout
copy 
10
https://ideone.com/NuDKYz
language:
C++ (gcc 8.3)
created:
3 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!