Advertisement
Farjana_akter

Untitled

Feb 3rd, 2019
87
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.58 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. long long int a[1000000];
  4. int main()
  5. {
  6. long long int t,i,j,k,l,n,max;
  7. cin>>t;
  8. for(l=1;l<=t;l++)
  9. {
  10. cin>>n;
  11. a[0]=0;
  12. for(i=1;i<=n;i++)
  13. cin>>a[i];
  14. max=0;
  15. sort(a,a+n);
  16. for(i=0;i<n;i++)
  17. {
  18. j=(a[i+1]-a[i]);
  19. if(max<=j)
  20. {
  21. if(max==j)
  22. max++;
  23. else
  24. max=j;
  25. }
  26. }
  27. cout<<"Case "<<l<<": "<<max<<endl;
  28. }
  29. return 0;
  30. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement