fork download
copy 
  1. #include <iostream>
  2. #include <set>
  3. #include <string>
  4. using namespace std;
  5.  
  6. int main() {
  7. 	// your code goes here
  8. 	int n , k;
  9. 	cin>>n;
  10. 	cin>>k;
  11. 	string s;
  12. 	cin>>s;
  13. 	multiset<char> st;
  14. 	int p = 0;
  15. 	for(int i = 0, j = 0;j<n ; j++){
  16. 		st.insert(s[j]);
  17. 		int diff = *st.rbegin() - *st.begin();
  18. 		while(diff>k){
  19. 			st.erase(s[i]);
  20. 			i++;  
  21.             if (!st.empty()) {
  22.                 diff = *st.rbegin() - *st.begin();  
  23.             }
  24. 		}
  25. 		int length = j - i + 1;
  26.         p = max(p, length);
  27. 	}
  28. 	cout<<p<<endl;
  29. 	return 0;
  30. }
Success #stdin #stdout 0s 5320KB
comments (?)
stdin
copy 
10 2 
dgzdgabbab
stdout
copy 
5
https://ideone.com/EsfoQB
language:
C++ (gcc 8.3)
created:
3 days 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!