fork download
copy 
  1. /* package whatever; // don't place package name! */
  2.  
  3. import java.util.*;
  4. import java.lang.*;
  5. import java.io.*;
  6.  
  7. /* Name of the class has to be "Main" only if the class is public. */
  8. class Ideone
  9. {
  10. 	public static void main (String[] args) throws java.lang.Exception
  11. 	{
  12. 		Scanner sc=new Scanner(System.in);
  13. 		// your code goes here
  14. 		int n=sc.nextInt();
  15. 		int k=sc.nextInt();
  16. 		sc.nextLine();
  17. 		String str=sc.nextLine();
  18.  
  19. 		int dp[]=new int[n];
  20. 		dp[0]=1;
  21.  
  22. 		int max=1;
  23. 		int maxind=0;
  24. 		for(int i=1;i<n;i++)
  25. 		{
  26. 			if(Math.abs(str.charAt(i)-str.charAt(i-1))<=k)
  27. 			dp[i]=dp[i-1]+1;
  28. 			else
  29. 			dp[i]=1;
  30.  
  31. 			if(dp[i]>max)
  32. 			{
  33. 				max=dp[i];
  34. 				maxind=i;
  35. 			}
  36. 		}
  37.  
  38. 		int start=maxind-max+1;
  39. 		System.out.println(str.substring(start,start+max));
  40. 	}
  41. }
Success #stdin #stdout 0.18s 56568KB
comments (?)
stdin
copy 
6 1 
zebraa
stdout
copy 
aa
https://ideone.com/7t1teD
language:
Java (HotSpot 12)
created:
17 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!