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. 		// your code goes here
  13.         Scanner sc=new Scanner(System.in);
  14.     int n=sc.nextInt();
  15.     int k=sc.nextInt();
  16.     sc.nextLine();
  17.     String str=sc.nextLine();
  18.  
  19.     char[] charArray=new char[n+1];
  20.     for(int i=1;i<=n;i++){
  21.         charArray[i]=str.charAt(i-1);
  22.     }
  23.  
  24.     int []dp=new int[n+1];
  25.     dp[1]=1;
  26.     int idx=-1;
  27.     int max=Integer.MIN_VALUE;
  28.     for(int i=2;i<=n;i++){
  29.         int c1=charArray[i-1]-'0';
  30.         int c2=charArray[i]-'0';
  31.         int diff=Math.abs(c1-c2);
  32.         if(diff<=k){
  33.             dp[i]=dp[i-1]+1;
  34.             if(max<dp[i]){
  35.                 max=dp[i];
  36.                 idx=i;
  37.             }
  38.  
  39.         }else{
  40.             dp[i]=1;
  41.         }
  42.     }
  43.  
  44.     System.out.println(str.substring(0,idx));
  45.  
  46.     sc.close();
  47. 	}
  48. }
Success #stdin #stdout 0.18s 56632KB
comments (?)
stdin
copy 
10 2
abaabcadef
stdout
copy 
abaabca
https://ideone.com/5MZCNM
language:
Java (HotSpot 12)
created:
11 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!