Find a Word

import java.util.*;
 
class Coord {
	int x;
	int y;
	public Coord(int x, int y) {
		this.x = x;
		this.y=y;
	}
}
 
public class f {
	static int k;
	static List<String> finalStrings = new ArrayList<>();
	private static List<Coord> getSurroundings(Coord coord, List<List<Character>> matrix) {
		Coord coord1 = null;
		Coord coord2 = null;
		if (coord.x+1 <= matrix.size()-1) {
			coord1 = new Coord(coord.x+1, coord.y);
		}
		if (coord.y+1 <= matrix.size()-1) {
			coord2 = new Coord(coord.x, coord.y+1);
		}
		if (coord1 == null && coord2 == null) {
			return Arrays.asList();
			}
		if (coord1 == null) return Arrays.asList(coord2);
		if (coord2 == null) return Arrays.asList(coord1);
		if (matrix.get(coord1.x).get(coord1.y) < matrix.get(coord2.x).get(coord2.y)) {
			return Arrays.asList(coord1, coord2);
		}
		return Arrays.asList(coord2, coord1);
	}
	
	private static void solve(List<List<Character>> matrix, Coord coord, String currentString) {
		List<Coord> surroundings = getSurroundings(coord, matrix);
		if (surroundings.isEmpty()) {
			finalStrings.add(currentString);
			if (finalStrings.size() >= k) {
				System.out.println(finalStrings.get(k-1));
				System.exit(0);
			}
		}
		List<String> strings = new ArrayList<>();
		for (Coord c : surroundings) {
			String newString = currentString + String.valueOf(matrix.get(c.x).get(c.y));
			solve(matrix, c, newString);
		}
	}
	
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int a=0;
		
		if (in.hasNextLine()) {
			String line = in.nextLine();
			String[] dimensions = line.split(" ");
			a = Integer.parseInt(dimensions[0]);
			k = Integer.parseInt(dimensions[1]);
		}
		List<List<Character>> matrix = new ArrayList<>();
		for (int i = 0; i < a && in.hasNextLine(); i++) {
			String line = in.nextLine();
			char[] charArray = line.toCharArray();
			List<Character> lineList = new ArrayList<>();
			for (char c : charArray) {
				lineList.add(c);
			}
			matrix.add(lineList);
		}
		solve(matrix,new Coord(0,0), String.valueOf(matrix.get(0).get(0)));
	}
 
}
 

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: ACCEPTED

Test 11

Verdict: ACCEPTED

Test 12

Verdict: RUNTIME ERROR

Exception in thread "main" java.lang.NumberFormatException: For input string: "15033633249770520"
	at java.base/java.lang.NumberFormatException.forInputString(NumberFormatException.java:65)
	at java.base/java.lang.Integer.parseInt(Integer.java:652)
	at java.base/java.lang.Integer.parseInt(Integer.java:770)
	at f.main(f.java:59)

Test 13

Verdict: RUNTIME ERROR

Exception in thread "main" java.lang.NumberFormatException: For input string: "30067266499541040"
	at java.base/java.lang.NumberFormatException.forInputString(NumberFormatException.java:65)
	at java.base/java.lang.Integer.parseInt(Integer.java:652)
	at java.base/java.lang.Integer.parseInt(Integer.java:770)
	at f.main(f.java:59)

Test 14

Verdict: WRONG ANSWER

Test 15

Verdict: RUNTIME ERROR

Exception in thread "main" java.lang.NumberFormatException: For input string: "15033633249770520"
	at java.base/java.lang.NumberFormatException.forInputString(NumberFormatException.java:65)
	at java.base/java.lang.Integer.parseInt(Integer.java:652)
	at java.base/java.lang.Integer.parseInt(Integer.java:770)
	at f.main(f.java:59)

Test 16

Verdict: RUNTIME ERROR

Exception in thread "main" java.lang.NumberFormatException: For input string: "30067266499541040"
	at java.base/java.lang.NumberFormatException.forInputString(NumberFormatException.java:65)
	at java.base/java.lang.Integer.parseInt(Integer.java:652)
	at java.base/java.lang.Integer.parseInt(Integer.java:770)
	at f.main(f.java:59)