fork download
copy 
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main()
  5. {
  6. 	int t;
  7. 	cin >> t;
  8.  
  9. 	while (t--)
  10. 	{
  11. 		string S;
  12. 		cin >> S;
  13.  
  14. 		int X, K;
  15. 		cin >> K >> X;
  16.  
  17. 		map<char, int>P;
  18. 		int length, f = 0;
  19. 		int valofk = K;
  20. 		for (int i = 0; i < S.length(); ++i)
  21. 		{
  22. 			P[S[i]]++;
  23. 			if (P[S[i]] > X) {
  24. 				if (K > 0) {
  25. 					K--;
  26. 					continue;
  27. 				}
  28. 				else {
  29. 					f = 1;             /*Case when K is completely exhausted*/
  30. 					length = i-valofk;
  31. 					break;
  32. 				}
  33. 			}
  34. 				/*if (P[S[i]] > (K + X))
  35. 				{
  36. 					f = 1;
  37. 					length = i - K;
  38. 					break;
  39. 				}*/
  40. 		}
  41.  
  42. 		if (f == 0)
  43. 		{	/*if f==0 implies... k is not exhausted...implies subtract from length total k used i.e.(valofk-K)*/
  44. 			cout << S.length()-(valofk-K)<< endl;
  45. 			/*cout << S.length() - K << endl;*/
  46. 		}
  47. 		else
  48. 		{
  49. 			cout << length << endl;
  50. 		}
  51. 	}
  52. }
  53.  
Success #stdin #stdout 0s 4328KB
comments ()
stdin
copy 
3
abcdefagahai
0 1
abcdefagahai
1 1
abcdefagahai
2 1
stdout
copy 
6
7
8
https://ideone.com/WaHs5p
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!