fork download
copy 
  1. //By Zank100
  2. #include <bits/stdc++.h>
  3. using namespace std;
  4. #define ll long long
  5. #define ull unsigned long long
  6. #define mod 1000000007
  7. #define din(t) long long t;cin>>t;
  8. #define in(t) cin>>t;
  9. int main() 
  10. {
  11. 	ios_base::sync_with_stdio(false); cin.tie(NULL);
  12. 	din(t);
  13. 	while(t--)
  14. 	{
  15. 		din(n);din(k);
  16. 		ll a[n],sum=0,cnt=0;
  17. 		sum=(k*(k+1))/2;
  18. 		ll sum1=0,max1=0,hash[k+1]={0};
  19. 		for(ll i=0;i<n;i++)in(a[i]);
  20.  
  21. 		for(ll i=0;i<n;i++){
  22. 		    if(hash[a[i]]==0){
  23. 		        if(sum1+a[i]!=sum){
  24. 		            sum1+=a[i];
  25. 		            cnt++;
  26. 		            hash[a[i]]=1;
  27. 		        }else{
  28. 		            if(max1<cnt)max1=cnt;
  29. 		            cnt=0;
  30. 		            sum1=0;
  31. 		            for(ll j=0;j<=k;j++)hash[j]=0;
  32. 		            i--;
  33. 		        }
  34. 		    }else{
  35. 		        cnt++;   
  36. 		    }
  37. 		}
  38. 		if(max1<cnt)max1=cnt;
  39. 		cout<<max1<<endl;
  40.  
  41. 	}
  42.  
  43. 	return 0;
  44. }
  45.  
Runtime error #stdin #stdout 0s 4540KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/3jMEVI
language:
C++14 (gcc 8.3)
created:
4 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!