— Dark mode

KILO 2017 4/5

Sticky Situation

  • Start: 2017-09-26 16:30:00
  • End: 2017-09-26 19:00:00
Submission details
Task:Sticky Situation
Sender:Viljamin opetuslapset
Submission time:2017-09-26 18:28:35 +0300
Language:Java
Status:READY
Result:
Test results
testverdicttime
#10.30 sdetails
#20.23 sdetails
#30.25 sdetails
#40.25 sdetails
#50.26 sdetails
#60.25 sdetails
#70.29 sdetails
#80.24 sdetails
#90.26 sdetails
#100.26 sdetails
#110.26 sdetails
#120.29 sdetails
#130.30 sdetails
#140.26 sdetails
#150.23 sdetails
#160.24 sdetails
#170.26 sdetails
#180.27 sdetails
#190.30 sdetails
#200.26 sdetails
#210.26 sdetails
#220.23 sdetails
#230.26 sdetails
#240.25 sdetails
#250.26 sdetails
#260.29 sdetails
#270.36 sdetails
#280.24 sdetails
#290.25 sdetails
#300.26 sdetails
#310.26 sdetails
#320.26 sdetails
#330.27 sdetails
#340.23 sdetails
#350.32 sdetails
#360.24 sdetails
#370.26 sdetails
#380.22 sdetails
#390.25 sdetails

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<>((Integer o1, Integer o2) -> o2 - 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;
                }
            } 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:

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:30)

Test 2

Verdict:

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:30)

Test 3

Verdict:

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:30)

Test 4

Verdict:

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:30)

Test 5

Verdict:

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:30)

Test 6

Verdict:

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:30)

Test 7

Verdict:

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:30)

Test 8

Verdict:

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:30)

Test 9

Verdict:

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:30)

Test 10

Verdict:

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:30)

Test 11

Verdict:

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:30)

Test 12

Verdict:

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:30)

Test 13

Verdict:

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:30)

Test 14

Verdict:

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:30)

Test 15

Verdict:

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:30)

Test 16

Verdict:

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:30)

Test 17

Verdict:

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:30)

Test 18

Verdict:

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:30)

Test 19

Verdict:

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:30)

Test 20

Verdict:

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:30)

Test 21

Verdict:

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:30)

Test 22

Verdict:

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:30)

Test 23

Verdict:

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:30)

Test 24

Verdict:

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:30)

Test 25

Verdict:

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:30)

Test 26

Verdict:

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:30)

Test 27

Verdict:

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:30)

Test 28

Verdict:

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:30)

Test 29

Verdict:

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:30)

Test 30

Verdict:

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:30)

Test 31

Verdict:

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:30)

Test 32

Verdict:

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:30)

Test 33

Verdict:

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:30)

Test 34

Verdict:

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:30)

Test 35

Verdict:

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:30)

Test 36

Verdict:

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:30)

Test 37

Verdict:

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:30)

Test 38

Verdict:

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:30)

Test 39

Verdict:

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:30)

Tasks

A Uolevi and MarketB Sticky SituationC Coprime QueriesD Flowery TrailsE Dice Cup

Submissions (Viljamin opetuslapset)

2017-09-26 18:34:44 2017-09-26 18:32:28 2017-09-26 18:31:31 2017-09-26 18:28:35 2017-09-26 18:27:30 2017-09-26 18:21:42