fork download
copy 
  1. #include<stdio.h>
  2. #include<stdlib.h>
  3. #include<iostream>
  4. #include<algorithm>
  5. #include<vector>
  6. #include<limits.h>
  7. #define lli long long int
  8. #define sf(temp) scanf("%lld",&temp)
  9. using namespace std;
  10. vector<lli> v;
  11. bool cmp(lli i,lli j)
  12. {
  13. 	 return i<j;
  14. }
  15. int main()
  16. {
  17.     lli t,temp;
  18. 	sf(t);
  19. 	while(t--)
  20. 	{
  21. 		 lli n;
  22. 		 sf(n);
  23. 		 v.clear();
  24. 		 if(n==0)
  25.          {
  26.            printf("0\n");
  27.            continue;
  28.          }
  29. 		 for(lli i=0;i<n;i++)
  30. 		 {
  31.             sf(temp);
  32.             v.push_back(temp);
  33. 	     }
  34. 	     sort(v.begin(),v.end(),cmp);
  35. 	     lli z=v[0],count1=1;
  36. 	     lli max1=LONG_LONG_MAX;
  37. 	     for(lli i=1;i<n;i++)
  38. 	     {
  39.            if(v[i]-1==z)
  40.            {
  41.                count1++;
  42.            }
  43.            else
  44.            {
  45.               if(max1>count1)
  46.                max1=count1;
  47.               count1=1;
  48.            }
  49.            z=v[i];
  50. 	     }
  51. 	      if(max1>count1)
  52.               max1=count1;
  53.          printf("%lld\n",max1);
  54. 	}
  55.    return 0;
  56. }
Time limit exceeded #stdin #stdout 5s 134336KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/MVE46H
language:
C++ (gcc 8.3)
created:
9 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!