CSES - KILO 2017 4/5

CSES - KILO 2017 4/5 - Results

Submission details
Task:	Sticky Situation
Sender:	Viljamin opetuslapset
Submission time:	2017-09-26 18:34:44 +0300
Language:	Java
Status:	READY
Result:	RUNTIME ERROR

Test results
test	verdict	time
#1	RUNTIME ERROR	0.11 s	details
#2	RUNTIME ERROR	0.13 s	details
#3	RUNTIME ERROR	0.14 s	details
#4	RUNTIME ERROR	0.14 s	details
#5	RUNTIME ERROR	0.12 s	details
#6	RUNTIME ERROR	0.12 s	details
#7	RUNTIME ERROR	0.14 s	details
#8	RUNTIME ERROR	0.10 s	details
#9	RUNTIME ERROR	0.16 s	details
#10	RUNTIME ERROR	0.16 s	details
#11	RUNTIME ERROR	0.12 s	details
#12	RUNTIME ERROR	0.13 s	details
#13	RUNTIME ERROR	0.13 s	details
#14	RUNTIME ERROR	0.16 s	details
#15	RUNTIME ERROR	0.14 s	details
#16	RUNTIME ERROR	0.15 s	details
#17	RUNTIME ERROR	0.12 s	details
#18	RUNTIME ERROR	0.15 s	details
#19	RUNTIME ERROR	0.13 s	details
#20	RUNTIME ERROR	0.12 s	details
#21	RUNTIME ERROR	0.12 s	details
#22	RUNTIME ERROR	0.13 s	details
#23	RUNTIME ERROR	0.14 s	details
#24	RUNTIME ERROR	0.12 s	details
#25	RUNTIME ERROR	0.14 s	details
#26	RUNTIME ERROR	0.14 s	details
#27	RUNTIME ERROR	0.13 s	details
#28	RUNTIME ERROR	0.13 s	details
#29	RUNTIME ERROR	0.13 s	details
#30	RUNTIME ERROR	0.13 s	details
#31	RUNTIME ERROR	0.13 s	details
#32	RUNTIME ERROR	0.15 s	details
#33	RUNTIME ERROR	0.12 s	details
#34	RUNTIME ERROR	0.12 s	details
#35	RUNTIME ERROR	0.12 s	details
#36	RUNTIME ERROR	0.13 s	details
#37	RUNTIME ERROR	0.13 s	details
#38	RUNTIME ERROR	0.12 s	details
#39	RUNTIME ERROR	0.14 s	details

Code

import java.util.ArrayDeque;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Comparator;
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 maara = io.nextInt();
        HashMap<Integer, Integer> pituudet = new HashMap<>();
        PriorityQueue<Integer> kepit = new PriorityQueue<>(new Comparator() {
            @Override
            public int compare(Object o1, Object o2) {
                return (int) o2 - (int) o1;
            }
        });
        boolean kolmeSamaa = false;
        for (int i = 0; i < maara; i++) {
            int keppi = io.nextInt();
            kepit.add(keppi);
            if (pituudet.containsKey(keppi)) {
                int next = pituudet.get(keppi) + 1;
                pituudet.put(keppi, next);
                if (!kolmeSamaa && next >= 3) {
                    kolmeSamaa = true;
                    break;
                }
            } else {
                pituudet.put(keppi, 0);
            }
        }

        int a1 = kepit.poll();
        int a2 = kepit.poll();
        int a3 = kepit.poll();
        if ((a2 + a3) > a1 || kolmeSamaa) {
            System.out.println("possible");
        } else {
            System.out.println("impossible");
        }

        io.close();

    }

}

Test details

Test 1

Verdict: RUNTIME ERROR

input
`44 413658328434492816 42131811934...` view save

correct output
`possible` view save

user output
(empty)

Error:

Exception in thread "main" java.lang.RuntimeException: IO.nextInt: Invalid int.
	at IO.nextInt(IO.java:106)
	at Main.main(Main.java:35)

Test 2

Verdict: RUNTIME ERROR

input
`506 413658328434492816 42131811934...` view save

correct output
`possible` view save

user output
(empty)

Error:

Exception in thread "main" java.lang.RuntimeException: IO.nextInt: Invalid int.
	at IO.nextInt(IO.java:106)
	at Main.main(Main.java:35)

Test 3

Verdict: RUNTIME ERROR

input
`349 413658328434492816 42131811934...` view save

correct output
`possible` view save

user output
(empty)

Error:

Exception in thread "main" java.lang.RuntimeException: IO.nextInt: Invalid int.
	at IO.nextInt(IO.java:106)
	at Main.main(Main.java:35)

Test 4

Verdict: RUNTIME ERROR

input
`555 413658328434492816 42131811934...` view save

correct output
`possible` view save

user output
(empty)

Error:

Exception in thread "main" java.lang.RuntimeException: IO.nextInt: Invalid int.
	at IO.nextInt(IO.java:106)
	at Main.main(Main.java:35)

Test 5

Verdict: RUNTIME ERROR

input
`210 413658328434492816 42131811934...` view save

correct output
`possible` view save

user output
(empty)

Error:

Exception in thread "main" java.lang.RuntimeException: IO.nextInt: Invalid int.
	at IO.nextInt(IO.java:106)
	at Main.main(Main.java:35)

Test 6

Verdict: RUNTIME ERROR

input
`757 413658328434492816 42131811934...` view save

correct output
`possible` view save

user output
(empty)

Error:

Exception in thread "main" java.lang.RuntimeException: IO.nextInt: Invalid int.
	at IO.nextInt(IO.java:106)
	at Main.main(Main.java:35)

Test 7

Verdict: RUNTIME ERROR

input
`503 413658328434492816 42131811934...` view save

correct output
`possible` view save

user output
(empty)

Error:

Exception in thread "main" java.lang.RuntimeException: IO.nextInt: Invalid int.
	at IO.nextInt(IO.java:106)
	at Main.main(Main.java:35)

Test 8

Verdict: RUNTIME ERROR

input
`419 413658328434492816 42131811934...` view save

correct output
`possible` view save

user output
(empty)

Error:

Exception in thread "main" java.lang.RuntimeException: IO.nextInt: Invalid int.
	at IO.nextInt(IO.java:106)
	at Main.main(Main.java:35)

Test 9

Verdict: RUNTIME ERROR

input
`19 413658328434492816 42131811934...` view save

correct output
`possible` view save

user output
(empty)

Error:

Exception in thread "main" java.lang.RuntimeException: IO.nextInt: Invalid int.
	at IO.nextInt(IO.java:106)
	at Main.main(Main.java:35)

Test 10

Verdict: RUNTIME ERROR

input
`515 413658328434492816 42131811934...` view save

correct output
`possible` view save

user output
(empty)

Error:

Exception in thread "main" java.lang.RuntimeException: IO.nextInt: Invalid int.
	at IO.nextInt(IO.java:106)
	at Main.main(Main.java:35)

Test 11

Verdict: RUNTIME ERROR

input
`718 413658328434492816 42131811934...` view save

correct output
`possible` view save

user output
(empty)

Error:

Exception in thread "main" java.lang.RuntimeException: IO.nextInt: Invalid int.
	at IO.nextInt(IO.java:106)
	at Main.main(Main.java:35)

Test 12

Verdict: RUNTIME ERROR

input
`204 413658328434492816 42131811934...` view save

correct output
`possible` view save

user output
(empty)

Error:

Exception in thread "main" java.lang.RuntimeException: IO.nextInt: Invalid int.
	at IO.nextInt(IO.java:106)
	at Main.main(Main.java:35)

Test 13

Verdict: RUNTIME ERROR

input
`330 413658328434492816 42131811934...` view save

correct output
`possible` view save

user output
(empty)

Error:

Exception in thread "main" java.lang.RuntimeException: IO.nextInt: Invalid int.
	at IO.nextInt(IO.java:106)
	at Main.main(Main.java:35)

Test 14

Verdict: RUNTIME ERROR

input
`862 413658328434492816 42131811934...` view save

correct output
`possible` view save

user output
(empty)

Error:

Exception in thread "main" java.lang.RuntimeException: IO.nextInt: Invalid int.
	at IO.nextInt(IO.java:106)
	at Main.main(Main.java:35)

Test 15

Verdict: RUNTIME ERROR

input
`982 413658328434492816 42131811934...` view save

correct output
`possible` view save

user output
(empty)

Error:

Exception in thread "main" java.lang.RuntimeException: IO.nextInt: Invalid int.
	at IO.nextInt(IO.java:106)
	at Main.main(Main.java:35)

Test 16

Verdict: RUNTIME ERROR

input
`494 413658328434492816 42131811934...` view save

correct output
`possible` view save

user output
(empty)

Error:

Exception in thread "main" java.lang.RuntimeException: IO.nextInt: Invalid int.
	at IO.nextInt(IO.java:106)
	at Main.main(Main.java:35)

Test 17

Verdict: RUNTIME ERROR

input
`4 413658328434492816 42131811934...` view save

correct output
`impossible` view save

user output
(empty)

Error:

Exception in thread "main" java.lang.RuntimeException: IO.nextInt: Invalid int.
	at IO.nextInt(IO.java:106)
	at Main.main(Main.java:35)

Test 18

Verdict: RUNTIME ERROR

input
`967 413658328434492816 42131811934...` view save

correct output
`possible` view save

user output
(empty)

Error:

Exception in thread "main" java.lang.RuntimeException: IO.nextInt: Invalid int.
	at IO.nextInt(IO.java:106)
	at Main.main(Main.java:35)

Test 19

Verdict: RUNTIME ERROR

input
`838 413658328434492816 42131811934...` view save

correct output
`possible` view save

user output
(empty)

Error:

Exception in thread "main" java.lang.RuntimeException: IO.nextInt: Invalid int.
	at IO.nextInt(IO.java:106)
	at Main.main(Main.java:35)

Test 20

Verdict: RUNTIME ERROR

input
`449 413658328434492816 42131811934...` view save

correct output
`possible` view save

user output
(empty)

Error:

Exception in thread "main" java.lang.RuntimeException: IO.nextInt: Invalid int.
	at IO.nextInt(IO.java:106)
	at Main.main(Main.java:35)

Test 21

Verdict: RUNTIME ERROR

input
`458 413658328434492816 42131811934...` view save

correct output
`possible` view save

user output
(empty)

Error:

Exception in thread "main" java.lang.RuntimeException: IO.nextInt: Invalid int.
	at IO.nextInt(IO.java:106)
	at Main.main(Main.java:35)

Test 22

Verdict: RUNTIME ERROR

input
`635 413658328434492816 42131811934...` view save

correct output
`possible` view save

user output
(empty)

Error:

Exception in thread "main" java.lang.RuntimeException: IO.nextInt: Invalid int.
	at IO.nextInt(IO.java:106)
	at Main.main(Main.java:35)

Test 23

Verdict: RUNTIME ERROR

input
`911 413658328434492816 42131811934...` view save

correct output
`possible` view save

user output
(empty)

Error:

Exception in thread "main" java.lang.RuntimeException: IO.nextInt: Invalid int.
	at IO.nextInt(IO.java:106)
	at Main.main(Main.java:35)

Test 24

Verdict: RUNTIME ERROR

input
`156 413658328434492816 42131811934...` view save

correct output
`possible` view save

user output
(empty)

Error:

Exception in thread "main" java.lang.RuntimeException: IO.nextInt: Invalid int.
	at IO.nextInt(IO.java:106)
	at Main.main(Main.java:35)

Test 25

Verdict: RUNTIME ERROR

input
`295 413658328434492816 42131811934...` view save

correct output
`possible` view save

user output
(empty)

Error:

Exception in thread "main" java.lang.RuntimeException: IO.nextInt: Invalid int.
	at IO.nextInt(IO.java:106)
	at Main.main(Main.java:35)

Test 26

Verdict: RUNTIME ERROR

input
`88 1 1 2 3 5 8 13 21 34 55 89 144...` view save

correct output
`impossible` view save

user output
(empty)

Error:

Exception in thread "main" java.lang.RuntimeException: IO.nextInt: Invalid int.
	at IO.nextInt(IO.java:106)
	at Main.main(Main.java:35)

Test 27

Verdict: RUNTIME ERROR

input
`88 21 10610209857723 1836311903 7...` view save

correct output
`impossible` view save

user output
(empty)

Error:

Exception in thread "main" java.lang.RuntimeException: IO.nextInt: Invalid int.
	at IO.nextInt(IO.java:106)
	at Main.main(Main.java:35)

Test 28

Verdict: RUNTIME ERROR

input
`4 688138922692403404 53826514650...` view save

correct output
`impossible` view save

user output
(empty)

Error:

Exception in thread "main" java.lang.RuntimeException: IO.nextInt: Invalid int.
	at IO.nextInt(IO.java:106)
	at Main.main(Main.java:35)

Test 29

Verdict: RUNTIME ERROR

input
`6 1051054321739242054 6730047734...` view save

correct output
`impossible` view save

user output
(empty)

Error:

Exception in thread "main" java.lang.RuntimeException: IO.nextInt: Invalid int.
	at IO.nextInt(IO.java:106)
	at Main.main(Main.java:35)

Test 30

Verdict: RUNTIME ERROR

input
`8 3450451668468094 1119558431635...` view save

correct output
`impossible` view save

user output
(empty)

Error:

Exception in thread "main" java.lang.RuntimeException: IO.nextInt: Invalid int.
	at IO.nextInt(IO.java:106)
	at Main.main(Main.java:35)

Test 31

Verdict: RUNTIME ERROR

input
`10 43884608503565000 302405275242...` view save

correct output
`impossible` view save

user output
(empty)

Error:

Exception in thread "main" java.lang.RuntimeException: IO.nextInt: Invalid int.
	at IO.nextInt(IO.java:106)
	at Main.main(Main.java:35)

Test 32

Verdict: RUNTIME ERROR

input
`12 385129830092889 35573055922474...` view save

correct output
`impossible` view save

user output
(empty)

Error:

Exception in thread "main" java.lang.RuntimeException: IO.nextInt: Invalid int.
	at IO.nextInt(IO.java:106)
	at Main.main(Main.java:35)

Test 33

Verdict: RUNTIME ERROR

input
`14 3525644022645 589629197579404 ...` view save

correct output
`impossible` view save

user output
(empty)

Error:

Exception in thread "main" java.lang.RuntimeException: IO.nextInt: Invalid int.
	at IO.nextInt(IO.java:106)
	at Main.main(Main.java:35)

Test 34

Verdict: RUNTIME ERROR

input
`16 17995284407142 114231612799405...` view save

correct output
`impossible` view save

user output
(empty)

Error:

Exception in thread "main" java.lang.RuntimeException: IO.nextInt: Invalid int.
	at IO.nextInt(IO.java:106)
	at Main.main(Main.java:35)

Test 35

Verdict: RUNTIME ERROR

input
`18 6170861631849362 2060967377839...` view save

correct output
`impossible` view save

user output
(empty)

Error:

Exception in thread "main" java.lang.RuntimeException: IO.nextInt: Invalid int.
	at IO.nextInt(IO.java:106)
	at Main.main(Main.java:35)

Test 36

Verdict: RUNTIME ERROR

input
`61 1 4398046511104 8388608 687194...` view save

correct output
`impossible` view save

user output
(empty)

Error:

Exception in thread "main" java.lang.RuntimeException: IO.nextInt: Invalid int.
	at IO.nextInt(IO.java:106)
	at Main.main(Main.java:35)

Test 37

Verdict: RUNTIME ERROR

input
`89 1 1 2 3 5 8 13 21 34 55 89 144...` view save

correct output
`possible` view save

user output
(empty)

Error:

Exception in thread "main" java.lang.RuntimeException: IO.nextInt: Invalid int.
	at IO.nextInt(IO.java:106)
	at Main.main(Main.java:35)

Test 38

Verdict: RUNTIME ERROR

input
`20000 1 1 2 3 5 8 13 21 34 55 89 144...` view save

correct output
`possible` view save

user output
(empty)

Error:

Exception in thread "main" java.lang.RuntimeException: IO.nextInt: Invalid int.
	at IO.nextInt(IO.java:106)
	at Main.main(Main.java:35)

Test 39

Verdict: RUNTIME ERROR

input
`200 1 1125899906842624 1 109951162...` view save

correct output
`possible` view save

user output
(empty)

Error:

Exception in thread "main" java.lang.RuntimeException: IO.nextInt: Invalid int.
	at IO.nextInt(IO.java:106)
	at Main.main(Main.java:35)

KILO 2017 4/5

Sticky Situation

Code

Test details

Test 1

Test 2

Test 3

Test 4

Test 5

Test 6

Test 7

Test 8

Test 9

Test 10

Test 11

Test 12

Test 13

Test 14

Test 15

Test 16

Test 17

Test 18

Test 19

Test 20

Test 21

Test 22

Test 23

Test 24

Test 25

Test 26

Test 27

Test 28

Test 29

Test 30

Test 31

Test 32

Test 33

Test 34

Test 35

Test 36

Test 37

Test 38

Test 39

Tasks

Submissions (Viljamin opetuslapset)