fork download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4.  
  5. int main()
  6. {
  7.     string s;
  8.     cin>>s;
  9.  
  10.     int k;
  11.     cin>>k;
  12.  
  13.     int n = s.size();
  14.  
  15.     vector<string>dp(n+1);
  16.  
  17.     dp[1]= s[0];
  18.  
  19.  
  20.     for(int i=2; i<=n; i++)
  21.     {
  22.         if(abs(s[i-1]- s[i-2]) <= k)
  23.         {
  24.             dp[i] = dp[i-1]+s[i-1];
  25.         }
  26.         else
  27.         {
  28.             dp[i] = s[i-1];
  29.         }
  30.     }
  31.  
  32.  
  33.  
  34.  
  35.  
  36.     int maxL=0;
  37.     string ans="";
  38.  
  39.     for(auto x: dp)
  40.     {
  41.         if(x.size()>ans.size())
  42.         {
  43.             ans = x.size();
  44.             ans=x;
  45.         }
  46.  
  47.     }
  48.  
  49.     cout<<ans<<endl;
  50.  
  51.  
  52.  
  53. }
  54.  
  55.  
Success #stdin #stdout 0.01s 5288KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 

	

		
	 
	
	
			

					
			
			
			
			
			
			
			
			

			
			
			
		

	
		
		

			

			                        







			
			

				

	
					
					 https://ideone.com/1rnDXx
					
					
					
					
					

												

												
						
						

					

					
					
					

						
language:

						
C++ (gcc 8.3)

					

					

						
created:
								
						
12 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!