Advertisement
Guest User

Untitled

a guest
Dec 17th, 2014
417
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.00 KB | None | 0 0
  1. #include <iostream>
  2. #include <cstdio>
  3. #include <algorithm>
  4. #include <cstdlib>
  5. #include <vector>
  6. #include <set>
  7. #include <map>
  8. #include <cassert>
  9. #include <ctime>
  10. #include <cmath>
  11. #include <string>
  12. #include <cstring>
  13. #include <queue>
  14. using namespace std;
  15.  
  16. #define f first
  17. #define s second
  18. #define mp make_pair
  19. #define pb push_back
  20. #define pii pair<int, int>
  21. #define vi vector<int>
  22. #define all(v) (v).begin(), (v).end()
  23. #define forit(it,v) for (__typeof(v.begin()) it = v.begin(); it != v.end(); ++it)
  24. #define f0(a) memset(a, 0, sizeof(a))
  25. #define ll long long
  26. const int maxn = (int)1e6;
  27. int n, t, An;
  28. int p[maxn], v[maxn];
  29. int main() {
  30.     freopen("cowjog.in", "r", stdin);
  31.     freopen("cowjog.out", "w", stdout);
  32.     scanf("%d%d", &n, &t);
  33.    
  34.     for (int i = 0; i < n; ++i)
  35.         scanf("%d%d", &p[i], &v[i]);
  36.     ll mini = (ll)9e18;
  37.     int ans = 0;
  38.     for (int i = n - 1; i >= 0; --i) {
  39.         ll x = p[i] + 1ll * v[i] * t;
  40.         if (mini > x) ++ans;
  41.         mini = min(mini, x);
  42.     }
  43.     cout << ans << endl;
  44.     return 0;
  45. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement