fork download
copy 
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3.  
  4. const int MaxN=1e4;
  5.  
  6. int T, N;
  7. int pos[MaxN];
  8.  
  9. int main(){
  10. 	cin>>T>>N;
  11. 	for(int n=0; n<N; n+=1)
  12. 		cin>>pos[n];
  13.  
  14. 	int ans=1;
  15. 	int pvt=0;
  16. 	for(int n=0; n<N; n+=1)
  17. 		if( pos[n]-pvt>T ){
  18. 			ans+=1;
  19. 			pvt=pos[n-1];
  20. 		}
  21. 	cout<<ans;
  22. }
Success #stdin #stdout 0.01s 5308KB
comments (?)
stdin
copy 
12 11
3 4 6 8 12 15 16 18 20 23 25
stdout
copy 
3
https://ideone.com/6QDWHT
language:
C++14 (gcc 8.3)
created:
17 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!