fork download
copy 
  1. #include<iostream>
  2. #include<string>
  3. #include<iomanip>
  4. #include<algorithm>
  5. #include<deque>
  6. #include<stack>
  7. #include<queue>
  8. #include<cmath>
  9. #include<vector>
  10. #include<math.h>
  11. #include<set>
  12. #include<map>
  13. using namespace std;
  14. void mansour()
  15. {
  16. 	std::ios_base::sync_with_stdio(0);
  17. 	cin.tie(NULL);
  18. 	cout.tie(NULL);
  19. }
  20.  
  21. int main()
  22. {
  23. 	mansour();
  24. 	/*The First*/
  25. 	long long t;
  26. 	cin>>t;
  27. 	for(int i=1;i<=t;i++)
  28. 	{
  29. 		long long n,a[100005],mx=0;
  30. 		cin>>n;
  31. 		cin>>a[0];
  32. 		mx=a[0];
  33. 		for(int i=1;i<n;i++)
  34. 		{
  35. 			cin>>a[i];
  36. 			mx=max(mx,a[i]-a[i-1]);
  37. 		}
  38. 		long long ans=mx;
  39. 		if(a[0]==mx)
  40. 				mx--;
  41. 		for(int i=1;i<n;i++)
  42. 		{
  43. 			if(a[i]-a[i-1]==mx)
  44. 				mx--;
  45. 			else if(a[i]-a[i-1]>mx)
  46. 			{
  47. 				ans++;
  48. 				break;
  49. 			}
  50. 		}
  51. 		cout <<"Case "<<i<<": "<<ans<<"\n";
  52. 	}
  53. }
Success #stdin #stdout 0s 15896KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/37cg9n
language:
C++14 (gcc 8.3)
created:
5 years 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!