| Task: | Dice Cup |
| Sender: | Viljamin opetuslapset |
| Submission time: | 2017-09-26 16:59:35 +0300 |
| Language: | Java |
| Status: | READY |
| Result: | ACCEPTED |
| test | verdict | time | |
|---|---|---|---|
| #1 | ACCEPTED | 0.14 s | details |
| #2 | ACCEPTED | 0.14 s | details |
| #3 | ACCEPTED | 0.13 s | details |
| #4 | ACCEPTED | 0.15 s | details |
| #5 | ACCEPTED | 0.13 s | details |
| #6 | ACCEPTED | 0.12 s | details |
| #7 | ACCEPTED | 0.11 s | details |
| #8 | ACCEPTED | 0.12 s | details |
| #9 | ACCEPTED | 0.13 s | details |
| #10 | ACCEPTED | 0.14 s | details |
| #11 | ACCEPTED | 0.11 s | details |
| #12 | ACCEPTED | 0.12 s | details |
| #13 | ACCEPTED | 0.13 s | details |
| #14 | ACCEPTED | 0.13 s | details |
| #15 | ACCEPTED | 0.12 s | details |
| #16 | ACCEPTED | 0.16 s | details |
| #17 | ACCEPTED | 0.12 s | details |
| #18 | ACCEPTED | 0.13 s | details |
| #19 | ACCEPTED | 0.12 s | details |
| #20 | ACCEPTED | 0.12 s | details |
| #21 | ACCEPTED | 0.12 s | details |
| #22 | ACCEPTED | 0.12 s | details |
| #23 | ACCEPTED | 0.12 s | details |
| #24 | ACCEPTED | 0.10 s | details |
| #25 | ACCEPTED | 0.14 s | details |
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 |
