fork download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main() {
  5. 		string s="asha";
  6. 		// int bada=0;
  7. 		// int chota=1000;
  8. 		// for(int i=0;i<s.length();i++){
  9. 		// 	int c=s[i];
  10. 		// 	if(c>bada){
  11. 		// 		bada=c;
  12. 		// 	}else if(c<chota){
  13. 		// 		chota=c;
  14. 		// 	}
  15. 		// }
  16. 		// cout<<bada<<"  "<<chota<<endl;
  17. 		// cout<<bada-chota<<endl;
  18.  
  19. 		multiset<char> g;
  20. 		int longest=0,k=10;
  21. 		for(int i=0 , j=0;j<s.length();j++){
  22. 			g.insert(s[j]);  //a a h s
  23. 			int diff=*g.rbegin()-*g.begin();
  24. 			while(diff>k){
  25. 				g.erase(s[i]);
  26. 				i++;
  27. 				if(!g.empty()){
  28. 					diff=*g.rbegin()-*g.begin();
  29. 				}
  30. 			}
  31. 			longest=max(longest,j-i+1);
  32. 		}
  33. 		cout<<longest<<endl; //asha
  34.  
  35. 		// cout<<bada<<"  "<<chota<<endl;
  36. 		// cout<<bada-chota<<endl;
  37.  
  38.  
  39.  
  40. 		// set<int> s;
  41. 		// s.insert(5);
  42. 		// s.insert(1);
  43. 		// s.insert(2);
  44. 		// s.insert(3);
  45. 		// s.insert(1);
  46. 		// s.insert(1);
  47. 		// s.insert(2);
  48.  
  49. 		// s.insert(2);
  50.  
  51. 		// for(auto it=s.begin();it!=s.end();it++){
  52. 		// 	cout<<*it<<endl;
  53. 		// }
  54.  
  55. 		// multiset<int>s2;
  56. 		// s2.insert(5);
  57. 		// s2.insert(1);
  58. 		// s2.insert(2);
  59. 		// s2.insert(3);
  60. 		// s2.insert(1);
  61. 		// s2.insert(1);
  62. 		// s2.insert(2);
  63.  
  64. 		// s2.insert(2);
  65. 		// // for(auto it=s2.begin();it!=s2.end();it++){
  66. 		// // 	cout<<*it<<endl;
  67. 		// // }
  68. 		// cout<<*s2.rbegin()<<endl;
  69.  
  70. 	return 0;
  71. }
Success #stdin #stdout 0s 5304KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
2
https://ideone.com/FsYh2A
language:
C++14 (gcc 8.3)
created:
7 hours 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!