fork download
  1. #include <iostream>
  2. #include<string>
  3. #include<stdio.h>
  4. #include<set>
  5. #include<cmath>
  6. #include<vector>
  7. #include<algorithm>
  8. #include<deque>
  9. #include<queue>
  10. const int N=1e5+5;
  11. using namespace std ;
  12. typedef long long ll;
  13. ll n,l,m,a,b,sum,tn ;
  14. pair<ll ,ll>p[N];
  15. int main() {
  16. #ifndef ONLINE_JUDGE
  17. freopen("input.txt","r",stdin);
  18. #endif
  19. //********** **********//
  20. cin>>n>>l>>m;
  21. for(int i=1; i<=n;i++)
  22. {
  23. cin>>a>>b;
  24. p[i]= make_pair (a,b );
  25. tn=p[i].first-(p[i-1].first+p[i-1].second);
  26. sum=tn/m;
  27. }
  28. tn=l-(p[n].first+p[n].second);
  29. sum+=tn/m;
  30.  
  31. //cout<<tn<<" "<<sum<<"\n";
  32.  
  33. //cout<<sum<<" "<<l-sum<<" "<<m<<"\n";
  34. cout<<sum<<"\n";
  35. return 0;
  36. }
Success #stdin #stdout 0s 4484KB
stdin
1 3 2
1 1
stdout
0