CSES - Putka Open 2015 – 1/6 - Results
Submission details
Task:Lähetit
Sender:
Submission time:2015-07-20 00:13:19 +0300
Language:Java
Status:READY
Result:35
Feedback
groupverdictscore
#1ACCEPTED12
#2ACCEPTED23
#30
Test results
testverdicttimegroup
#1ACCEPTED0.23 s1details
#2ACCEPTED0.23 s1details
#3ACCEPTED0.22 s1details
#4ACCEPTED0.22 s1details
#5ACCEPTED0.24 s1details
#6ACCEPTED0.25 s2details
#7ACCEPTED0.25 s2details
#8ACCEPTED0.25 s2details
#9ACCEPTED0.24 s2details
#10ACCEPTED0.22 s2details
#110.24 s3details
#120.23 s3details
#130.24 s3details
#140.23 s3details
#150.23 s3details

Code

import java.util.ArrayList;
import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        long M = 1000000007L;
        int TAULUN_KOKO = 200;

        Scanner lukija = new Scanner(System.in);
        long vaihtoehtoja = 0;

        int koko = lukija.nextInt();
        int lahetteja = lukija.nextInt();

        long[][] taulu = new long[TAULUN_KOKO][TAULUN_KOKO];
        taulu[0][0] = 1;
        
        ArrayList<Integer> lapikaytavat = new ArrayList<>();
        for (int i = 1; i < koko; i++) {
            lapikaytavat.add(i);
            lapikaytavat.add(i);
        }
        lapikaytavat.add(koko);

        for (int i = 0; i < lapikaytavat.size(); i++) {
            int nykyinen = lapikaytavat.get(i);

            for (int j = i; j >= 0; j--) {
                for (int k = 0; k < j + 1; k++) {
                    if (taulu[j][k] != 0) {
                        if ((nykyinen & 1) != 0) {
                            taulu[j + 1][k + 1] += taulu[j][k] * (nykyinen - k);
                        } else {
                            taulu[j + 1][k] += taulu[j][k] * (nykyinen - (j - k));
                        }
                    }
                }
            }
        }

        for (int i = 0; i <= koko; i++) {
            vaihtoehtoja += taulu[lahetteja][i];
            vaihtoehtoja = vaihtoehtoja % M;
        }
        System.out.println(vaihtoehtoja);
    }
}

Test details

Test 1

Group: 1

Verdict: ACCEPTED

input
5 2

correct output
240

user output
240

Test 2

Group: 1

Verdict: ACCEPTED

input
5 4

correct output
2728

user output
2728

Test 3

Group: 1

Verdict: ACCEPTED

input
5 6

correct output
1960

user output
1960

Test 4

Group: 1

Verdict: ACCEPTED

input
5 8

correct output
32

user output
32

Test 5

Group: 1

Verdict: ACCEPTED

input
5 10

correct output
0

user output
0

Test 6

Group: 2

Verdict: ACCEPTED

input
10 4

correct output
1809464

user output
1809464

Test 7

Group: 2

Verdict: ACCEPTED

input
10 8

correct output
209594075

user output
209594075

Test 8

Group: 2

Verdict: ACCEPTED

input
10 12

correct output
811277399

user output
811277399

Test 9

Group: 2

Verdict: ACCEPTED

input
10 16

correct output
17275136

user output
17275136

Test 10

Group: 2

Verdict: ACCEPTED

input
10 20

correct output
0

user output
0

Test 11

Group: 3

Verdict:

input
100 40

correct output
126883191

user output
3457977

Test 12

Group: 3

Verdict:

input
100 80

correct output
785497039

user output
-459806450

Test 13

Group: 3

Verdict:

input
100 120

correct output
324216296

user output
-310274011

Test 14

Group: 3

Verdict:

input
100 160

correct output
895190039

user output
0

Test 15

Group: 3

Verdict:

input
100 200

correct output
0

user output
(empty)

Error:
Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 200
	at Main.main(Main.java:44)