fork download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. const int MaxN=1e4;
  5. int t,N;
  6. int label[MaxN];
  7. int main() {
  8. 	cin>>t>>N;
  9. 	for(int n=0;n<N;n++)
  10. 		cin>>label[n];
  11. 	int end=label[N-1];
  12. 	int cnt=0,ans=1;
  13. 	for(int n=0;n<N;n++)
  14. 		if(label[n]-cnt>=t){
  15. 			cnt=label[n-1];
  16. 			ans++;
  17. 		}
  18.  
  19. 	cout<<ans;
  20. 	return 0;
  21. }
Success #stdin #stdout 0.01s 5300KB
comments (?)
stdin
copy 
12 11
3 4 6 8 12 15 16 18 20 23 25
stdout
copy 
3
https://ideone.com/Rv8ons
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!