fork download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main() {
  5. int n,k;
  6. string str;
  7. cin>>n>>k;
  8. cin>>str;
  9. int i = 0 , j = 0;
  10. multiset<char>ms;
  11. int maxi = 0;
  12. while(j<n){
  13. ms.insert(str[j]);
  14. char a = *ms.begin();
  15. char b = *ms.rend();
  16. while((b-a)>k){
  17. ms.erase(str[i]);
  18. i++;
  19. a = *ms.begin();
  20. b = *ms.rend();
  21. }
  22. maxi = max(maxi,(j-i+1));
  23. j++;
  24. }
  25. cout<<maxi<<endl;
  26. return 0;
  27. }
Success #stdin #stdout 0.01s 5316KB
stdin
10 2 
dgzdgabbab
stdout
10