fork download
copy 
  1. #include <iostream>
  2. #include <map>
  3. using namespace std;
  4.  
  5. int main() {
  6.  
  7. 	int x,n;
  8. 	cin>>x>>n;
  9.  
  10. 	int a[n];
  11. 	int pos[x+1] = {0};
  12. 	pos[0]=1;
  13. 	pos[x]=1;
  14. 	for(int i=0;i<n;i++)
  15. 	{
  16. 		cin>>a[i];
  17. 		pos[a[i]]=1;
  18. 		int prev = 0;
  19. 		int maxi =0;
  20. 		for(int i=0;i<=x;i++)
  21. 		{
  22. 			if(pos[i] == 1)
  23. 			{
  24. 				maxi = max(maxi,i-prev);
  25. 				prev = i;
  26. 			}
  27. 		}
  28. 		cout<<maxi<<endl;
  29. 	}
  30.  
  31.  
  32. 	return 0;
  33. }
Success #stdin #stdout 0s 5292KB
comments (?)
stdin
copy 
8 3
3 6 2
stdout
copy 
5
3
3
https://ideone.com/9Kq94D
language:
C++14 (gcc 8.3)
created:
11 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!