Advertisement
Guest User

Untitled

a guest
Jan 24th, 2015
489
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.53 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3.  
  4. typedef long long ll;
  5.  
  6. ll f(int a, int b) {
  7.     ll ans = 0;
  8.     for (int i = 1; i <= a / i && i <= b - i; i++) {
  9.         ans += min(a / i, b - i) - i + 1;
  10.     }
  11.     return ans;
  12. }
  13. int main() {
  14.     #define task "hall"
  15.     freopen(task".in", "r", stdin);
  16.     freopen(task".out", "w", stdout);
  17.     ll a, b, c, d;
  18.     cin >> a >> b >> c >> d;
  19.     c = (c + 1) / 2;
  20.     d = d / 2;
  21.     a--;
  22.     c--;
  23.     cout << f(b, d) - f(b, c) - f(a, d) + f(a, c) << endl;
  24.     return 0;
  25. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement