Advertisement
Guest User

Untitled

a guest
Nov 1st, 2014
137
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.42 KB | None | 0 0
  1. int N,M,K, c;
  2. vi d;
  3.  
  4. int main(){
  5. freopen("input.txt","r",stdin);
  6. freopen("output.txt","w",stdout);
  7. scanf("%d %d %d",&N,&M,&K);
  8. for(int i=0;i<N;i++){
  9. int t;
  10. scanf("%d",&t);
  11. d.push_back(t);
  12. }
  13. d.push_back(K);
  14. int curr = 0;
  15. vi::iterator it = d.begin();
  16. while(1){
  17. it = upper_bound(d.begin(),d.end(),curr+M);
  18. if(it == d.end())
  19. break;
  20. it--;
  21. curr = *it;
  22. c++;
  23. }
  24. cout<<c;
  25. return 0;
  26.  
  27. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement