Advertisement
Guest User

Untitled

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