CSES - KILO 2017 4/5 - Results
Submission details
Task:Dice Cup
Sender:Viljamin opetuslapset
Submission time:2017-09-26 16:59:35 +0300
Language:Java
Status:READY
Result:ACCEPTED
Test results
testverdicttime
#1ACCEPTED0.14 sdetails
#2ACCEPTED0.14 sdetails
#3ACCEPTED0.13 sdetails
#4ACCEPTED0.15 sdetails
#5ACCEPTED0.13 sdetails
#6ACCEPTED0.12 sdetails
#7ACCEPTED0.11 sdetails
#8ACCEPTED0.12 sdetails
#9ACCEPTED0.13 sdetails
#10ACCEPTED0.14 sdetails
#11ACCEPTED0.11 sdetails
#12ACCEPTED0.12 sdetails
#13ACCEPTED0.13 sdetails
#14ACCEPTED0.13 sdetails
#15ACCEPTED0.12 sdetails
#16ACCEPTED0.16 sdetails
#17ACCEPTED0.12 sdetails
#18ACCEPTED0.13 sdetails
#19ACCEPTED0.12 sdetails
#20ACCEPTED0.12 sdetails
#21ACCEPTED0.12 sdetails
#22ACCEPTED0.12 sdetails
#23ACCEPTED0.12 sdetails
#24ACCEPTED0.10 sdetails
#25ACCEPTED0.14 sdetails

Code

import java.util.ArrayDeque;
import java.util.Deque;
import java.util.HashMap;
import java.util.LinkedList;
import java.util.List;
import java.util.PriorityQueue;
import java.util.Queue;
import java.util.Stack;

/**
 *
 * @author juliuuus
 */
public class Main {

    /**
     * @param args the command line arguments
     */
    public static void main(String[] args) {
        IO io = new IO();
        int one = io.nextInt();
        int two = io.nextInt();
        HashMap<Integer, Integer> values = new HashMap<>();
        for (int i = 1; i <= (one + two+1); i++) {
            values.put(i, 0);
        }
        int max = 0;
        PriorityQueue<Integer> vastaukset = new PriorityQueue<>();

        for (int i = 1; i <= one; i++) {
            for (int t = 1; t <= two; t++) {
                int prev = values.get(i + t) + 1;
                values.put((i + t), prev);
                if(prev> max){
                    vastaukset.clear();
                    max = prev;
                    vastaukset.add(i+t);
                } else if(prev == max){
                    vastaukset.add(i+t);
                }
            }
        }
        
        for(int v : vastaukset){
            System.out.println(v);
        }

        io.close();
    }

}

Test details

Test 1

Verdict: ACCEPTED

input
4 4

correct output
5

user output
5

Test 2

Verdict: ACCEPTED

input
4 6

correct output
5
6
7

user output
5
6
7

Test 3

Verdict: ACCEPTED

input
4 7

correct output
5
6
7
8

user output
5
6
7
8

Test 4

Verdict: ACCEPTED

input
4 12

correct output
5
6
7
8
9
...

user output
5
6
7
8
9
...

Test 5

Verdict: ACCEPTED

input
4 20

correct output
5
6
7
8
9
...

user output
5
6
7
8
9
...

Test 6

Verdict: ACCEPTED

input
6 4

correct output
5
6
7

user output
5
6
7

Test 7

Verdict: ACCEPTED

input
6 6

correct output
7

user output
7

Test 8

Verdict: ACCEPTED

input
6 7

correct output
7
8

user output
7
8

Test 9

Verdict: ACCEPTED

input
6 12

correct output
7
8
9
10
11
...

user output
7
8
9
10
11
...

Test 10

Verdict: ACCEPTED

input
6 20

correct output
7
8
9
10
11
...

user output
7
8
9
10
11
...

Test 11

Verdict: ACCEPTED

input
7 4

correct output
5
6
7
8

user output
5
6
7
8

Test 12

Verdict: ACCEPTED

input
7 6

correct output
7
8

user output
7
8

Test 13

Verdict: ACCEPTED

input
7 7

correct output
8

user output
8

Test 14

Verdict: ACCEPTED

input
7 12

correct output
8
9
10
11
12
...

user output
8
9
10
11
12
...

Test 15

Verdict: ACCEPTED

input
7 20

correct output
8
9
10
11
12
...

user output
8
9
10
11
12
...

Test 16

Verdict: ACCEPTED

input
12 4

correct output
5
6
7
8
9
...

user output
5
6
7
8
9
...

Test 17

Verdict: ACCEPTED

input
12 6

correct output
7
8
9
10
11
...

user output
7
8
9
10
11
...

Test 18

Verdict: ACCEPTED

input
12 7

correct output
8
9
10
11
12
...

user output
8
9
10
11
12
...

Test 19

Verdict: ACCEPTED

input
12 12

correct output
13

user output
13

Test 20

Verdict: ACCEPTED

input
12 20

correct output
13
14
15
16
17
...

user output
13
14
15
16
17
...

Test 21

Verdict: ACCEPTED

input
20 4

correct output
5
6
7
8
9
...

user output
5
6
7
8
9
...

Test 22

Verdict: ACCEPTED

input
20 6

correct output
7
8
9
10
11
...

user output
7
8
9
10
11
...

Test 23

Verdict: ACCEPTED

input
20 7

correct output
8
9
10
11
12
...

user output
8
9
10
11
12
...

Test 24

Verdict: ACCEPTED

input
20 12

correct output
13
14
15
16
17
...

user output
13
14
15
16
17
...

Test 25

Verdict: ACCEPTED

input
20 20

correct output
21

user output
21