Ruudukko

//package putka3.pkg2;

import java.util.ArrayDeque;
import java.util.ArrayList;
import java.util.PriorityQueue;
import java.util.Scanner;

/**
 *
 * @author Adreno
 */
public class Putka32 {

    public static boolean[][] r;
    
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int goal = input.nextInt();
        r = new boolean[20][20];
        for (int x=0; x<20; x++) r[0][x] = true;
        for (int y=0; y<20; y++) r[y][19] = true;
        
        int nextEmptyLine = 1;
        while (calc() < goal) {
            for (int x=18; x<20; x++) {
                r[nextEmptyLine][x] = true;
            }
            nextEmptyLine++;
        }
        //System.out.println("reached k=" + calc());
        
        for (int y=0; y<20; y++) {
            for (int x=0; x<20; x++) {
                System.out.print((r[y][x] ? "." : "#"));
            }
            System.out.println("");
        }
    }
    
    public static int calc() {
        ArrayDeque<Loc> jono = new ArrayDeque<>();
        jono.add(new Loc(0,0));
        boolean[][] kayty = new boolean[20][20];
        int[][] ways = new int[20][20];
        ways[0][0] = 1;
        while (!jono.isEmpty()) {
            Loc nyk = jono.poll();
            if (kayty[nyk.y][nyk.x]) continue;
            kayty[nyk.y][nyk.x] = true;
            //System.out.println("kaytiin y=" + nyk.y + ", x=" + nyk.x);
            if (nyk.y < 19 && r[nyk.y+1][nyk.x]) {
                ways[nyk.y+1][nyk.x] += ways[nyk.y][nyk.x];
                jono.add(new Loc(nyk.y+1, nyk.x));
            }
            if (nyk.x < 19 && r[nyk.y][nyk.x+1]) {
                ways[nyk.y][nyk.x+1] += ways[nyk.y][nyk.x];
                jono.add(new Loc(nyk.y, nyk.x+1));
            }
            
        }
        return ways[19][19];
    }
    
}

class Loc {
    public int x;
    public int y;

    public Loc(int y, int x) {
        this.x = x;
        this.y = y;
    }
    
}

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 1

Verdict: ACCEPTED

Test 3

Group: 1

Verdict: ACCEPTED

Test 4

Group: 1

Verdict: ACCEPTED

Test 5

Group: 1

Verdict: ACCEPTED

Test 6

Group: 2

Verdict: ACCEPTED

Test 7

Group: 2

Verdict: RUNTIME ERROR

Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 20
	at Putka32.main(Putka32.java:27)

Test 8

Group: 2

Verdict: RUNTIME ERROR

Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 20
	at Putka32.main(Putka32.java:27)

Test 9

Group: 2

Verdict: RUNTIME ERROR

Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 20
	at Putka32.main(Putka32.java:27)

Test 10

Group: 2

Verdict: RUNTIME ERROR

Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 20
	at Putka32.main(Putka32.java:27)

Test 11

Group: 3

Verdict: RUNTIME ERROR

Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 20
	at Putka32.main(Putka32.java:27)

Test 12

Group: 3

Verdict: RUNTIME ERROR

Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 20
	at Putka32.main(Putka32.java:27)

Test 13

Group: 3

Verdict: RUNTIME ERROR

Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 20
	at Putka32.main(Putka32.java:27)

Test 14

Group: 3

Verdict: RUNTIME ERROR

Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 20
	at Putka32.main(Putka32.java:27)

Test 15

Group: 3

Verdict: RUNTIME ERROR

Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 20
	at Putka32.main(Putka32.java:27)