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

Code

/*
 * DiceCup Naive solution
 * Compute all sums and accumulate occorrences
 * Pedro Vasconcelos <pbv@dcc.fc.up.pt>, 2015
 */

import java.util.Scanner;

public class DiceCup {
    static int hist[];         // outcome histogram
    
    static void dice(int n, int m) {
	/* compute histogram and maximum frequency */
	int maxFreq = 0;
	hist = new int[n+m+1];  // default initialization (zeros)
	for (int i=1; i<=n; i++)
	    for (int j=1; j<=m; j++) {
		hist[i+j] ++;
		if(hist[i+j] > maxFreq)
		    maxFreq = hist[i+j];
	    }

	for (int s=2; s<=n+m; s++) {
	    if(hist[s] == maxFreq) 
		System.out.println(s);
	}
    }

    public static void main(String[] args) {
	Scanner sc = new Scanner(System.in);
	int n = sc.nextInt();
	int m = sc.nextInt();
	dice(n,m);
    }
}

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