CSES - KILO 2017 5/5

CSES - KILO 2017 5/5 - Results

Submission details
Task:	Brexit
Sender:	Viljamin opetuslapset
Submission time:	2017-10-03 17:45:13 +0300
Language:	Java
Status:	READY
Result:	WRONG ANSWER

Test results
test	verdict	time
#1	WRONG ANSWER	0.11 s	details
#2	WRONG ANSWER	0.14 s	details
#3	WRONG ANSWER	0.13 s	details
#4	WRONG ANSWER	0.12 s	details
#5	WRONG ANSWER	0.14 s	details
#6	WRONG ANSWER	0.10 s	details
#7	RUNTIME ERROR	0.17 s	details
#8	WRONG ANSWER	0.13 s	details
#9	WRONG ANSWER	0.14 s	details
#10	WRONG ANSWER	0.13 s	details
#11	WRONG ANSWER	0.12 s	details
#12	WRONG ANSWER	0.15 s	details
#13	WRONG ANSWER	0.14 s	details
#14	WRONG ANSWER	0.14 s	details
#15	RUNTIME ERROR	0.17 s	details
#16	WRONG ANSWER	0.12 s	details
#17	WRONG ANSWER	1.41 s	details
#18	RUNTIME ERROR	2.18 s	details
#19	WRONG ANSWER	1.25 s	details
#20	WRONG ANSWER	1.19 s	details
#21	WRONG ANSWER	0.31 s	details
#22	WRONG ANSWER	0.87 s	details
#23	WRONG ANSWER	0.22 s	details
#24	WRONG ANSWER	0.29 s	details
#25	RUNTIME ERROR	0.67 s	details
#26	WRONG ANSWER	1.19 s	details
#27	WRONG ANSWER	1.63 s	details
#28	WRONG ANSWER	1.20 s	details
#29	TIME LIMIT EXCEEDED	--	details
#30	TIME LIMIT EXCEEDED	--	details
#31	TIME LIMIT EXCEEDED	--	details
#32	TIME LIMIT EXCEEDED	--	details
#33	TIME LIMIT EXCEEDED	--	details
#34	TIME LIMIT EXCEEDED	--	details
#35	WRONG ANSWER	2.04 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 solmujenMaara = io.nextInt();
        int yhteyksienMaara = io.nextInt();
        int kotimaa = io.nextInt();
        int lahtija = io.nextInt();
        HashMap<Integer, Solmu> solmut = new HashMap<>();

        for (int i = 1; i <= solmujenMaara; i++) {
            solmut.put(i, new Solmu(i));
        }

        for (int i = 0; i < yhteyksienMaara; i++) {
            Solmu solmu1 = solmut.get(io.nextInt());
            Solmu solmu2 = solmut.get(io.nextInt());

            solmu1.addNeighbor(solmu2);
            solmu2.addNeighbor(solmu1);

        }

        solmut.get(lahtija).poistu();
        System.out.println(solmut.get(kotimaa).poistettu ? "leave" : "stay");

        io.close();

    }

}

class Solmu {

    int origneighbours;
    List<Solmu> neighbours;
    boolean poistettu;
    int name;
//    private int neigbours;

    public Solmu(int name) {
        this.name = name;
        neighbours = new ArrayList<>();
        origneighbours = 0;
        poistettu = false;
    }

    public void addNeighbor(Solmu n) {
        neighbours.add(n);
        origneighbours++;
    }

    public boolean poistunko() {
        return (1.0 * neighbours.size() / origneighbours) <= 0.5;
    }

    public void poistu() {
        for (Solmu s : neighbours) {
            if (s.neighbours.contains(this)) {
                s.deleteNeighbor(this);
            }
        }
        System.out.println(name);
        poistettu = true;
    }

    public void deleteNeighbor(Solmu n) {
        neighbours.remove(n);
        if (poistunko()) {
            poistu();
        }
    }

//    @Override
//    public String toString() {
////        return neighbours.toString();
//        return "moi";
//    }
}

Test details

Test 1

Verdict: WRONG ANSWER

input
`4 4 4 1 1 2 1 3 2 3 3 4` view save

correct output
`leave` view save

user output
`2 4 3 1 leave` view save

Test 2

Verdict: WRONG ANSWER

input
`8 11 4 7 1 4 1 6 4 6 1 8 ...` view save

correct output
`stay` view save

user output
`3 6 5 2 7 ...` view save

Test 3

Verdict: WRONG ANSWER

input
`8 8 8 1 1 2 1 3 2 4 3 5 ...` view save

correct output
`leave` view save

user output
`1 3 5 7 8 ...` view save

Test 4

Verdict: WRONG ANSWER

input
`7 8 7 1 1 2 1 3 1 7 2 4 ...` view save

correct output
`leave` view save

user output
`6 4 2 7 5 ...` view save

Test 5

Verdict: WRONG ANSWER

input
`8 10 5 1 1 2 1 3 1 7 2 4 ...` view save

correct output
`leave` view save

user output
`6 4 2 3 8 ...` view save

Test 6

Verdict: WRONG ANSWER

input
`14 36 11 1 1 2 1 3 1 4 1 5 ...` view save

correct output
`stay` view save

user output
`2 3 4 5 6 ...` view save

Test 7

Verdict: RUNTIME ERROR

input
`14 35 11 1 1 2 1 3 1 4 1 5 ...` view save

correct output
`leave` view save

user output
`2 3 4 5 6 ...` view save

Error:

Exception in thread "main" java.util.ConcurrentModificationException
	at java.util.ArrayList$Itr.checkForComodification(ArrayList.java:901)
	at java.util.ArrayList$Itr.next(ArrayList.java:851)
	at Solmu.poistu(Main.java:78)
	at Solmu.deleteNeighbor(Main.java:90)
	at Solmu.poistu(Main.java:80)
	at Main.main(Main.java:44)

Test 8

Verdict: WRONG ANSWER

input
`17 30 8 11 1 2 2 3 3 4 4 5 ...` view save

correct output
`leave` view save

user output
`12 1 13 14 2 ...` view save

Test 9

Verdict: WRONG ANSWER

input
`4 2 3 1 1 3 2 4` view save

correct output
`leave` view save

user output
`3 1 leave` view save

Test 10

Verdict: WRONG ANSWER

input
`4 2 2 4 1 4 2 3` view save

correct output
`stay` view save

user output
`1 4 stay` view save

Test 11

Verdict: WRONG ANSWER

input
`20 19 6 17 1 19 8 9 16 18 4 5 ...` view save

correct output
`leave` view save

user output
`6 20 16 18 3 ...` view save

Test 12

Verdict: WRONG ANSWER

input
`2 1 2 1 1 2` view save

correct output
`leave` view save

user output
`2 1 leave` view save

Test 13

Verdict: WRONG ANSWER

input
`2 1 1 1 1 2` view save

correct output
`leave` view save

user output
`2 1 leave` view save

Test 14

Verdict: WRONG ANSWER

input
`8 9 8 1 1 2 1 3 1 4 2 5 ...` view save

correct output
`stay` view save

user output
`2 4 5 3 1 ...` view save

Test 15

Verdict: RUNTIME ERROR

input
`2297 2679 1051 742 617 742 694 1379 156 742 36 531 ...` view save

correct output
`stay` view save

user output
`155 2029 1691 617 573 ...` view save

Error:

Exception in thread "main" java.util.ConcurrentModificationException
	at java.util.ArrayList$Itr.checkForComodification(ArrayList.java:901)
	at java.util.ArrayList$Itr.next(ArrayList.java:851)
	at Solmu.poistu(Main.java:78)
	at Main.main(Main.java:44)

Test 16

Verdict: WRONG ANSWER

input
`9 36 3 3 1 2 1 3 1 4 1 5 ...` view save

correct output
`leave` view save

user output
`3 leave` view save

Test 17

Verdict: WRONG ANSWER

input
`150670 300000 64138 127023 50117 131948 138058 140437 80088 113710 1091 149845 ...` view save

correct output
`leave` view save

user output
`69309 5300 72933 102044 32581 ...` view save

Test 18

Verdict: RUNTIME ERROR

input
`75351 299756 67121 54519 13237 54519 21423 29557 45590 57906 27901 54519 ...` view save

correct output
`leave` view save

user output
`13237 27901 70936 17429 3004 ...` view save

Error:

Exception in thread "main" java.util.ConcurrentModificationException
	at java.util.ArrayList$Itr.checkForComodification(ArrayList.java:901)
	at java.util.ArrayList$Itr.next(ArrayList.java:851)
	at Solmu.poistu(Main.java:78)
	at Solmu.deleteNeighbor(Main.java:90)
	at Solmu.poistu(Main.java:80)
	at Solmu.deleteNeighbor(Main.java:90)
	at Solmu.poistu(Main.java:80)
	at Solmu.deleteNeighbor(Main.java:90)
	at Solmu.poistu(Main.java:80)
	at Solmu.deleteNeighbor(Main.java:90)
	at Solmu.poistu(Main.java:80)
	at Solmu.deleteNeighbor(Main.java:90)
	at Solmu.poistu(Main.java:80)
	at Solmu.deleteNeighbor(Main.java:90)
	at Solmu.poistu(Main.java:80)
	at Solmu.deleteNeighbor(Main.java:90)
	at Solmu.poistu(Main.java:80)
	at Solmu.deleteNeighbor(Main.java:90)
	at Solmu.poistu(Main.java:80)
	at Solmu.deleteNeighbor(Main.java:90)
	at Solmu.poistu(Main.java:80)
	at Solmu.deleteNeighbor(Main.java:90)
	at Solmu.poistu(Main.java:80)
	at Solmu.deleteNeighbor(Main.java:90)
	at Solmu.poistu(Main.java:80)
	at So...

Test 19

Verdict: WRONG ANSWER

input
`75351 299755 66319 71133 70626 71133 9534 30979 52767 59421 3512 62528 ...` view save

correct output
`stay` view save

user output
`70626 6042 65053 26345 55400 ...` view save

Test 20

Verdict: WRONG ANSWER

input
`100000 100000 1 100000 1 2 2 3 3 4 4 5 ...` view save

correct output
`leave` view save

user output
`100000 1 2 3 4 ...` view save

Test 21

Verdict: WRONG ANSWER

input
`100000 99999 1 100000 1 2 1 3 1 4 1 5 ...` view save

correct output
`stay` view save

user output
`100000 stay` view save

Test 22

Verdict: WRONG ANSWER

input
`100000 99999 100000 1 1 2 1 3 1 4 1 5 ...` view save

correct output
`leave` view save

user output
`2 3 4 5 6 ...` view save

Test 23

Verdict: WRONG ANSWER

input
`623 100000 201 369 1 2 2 3 1 3 2 4 ...` view save

correct output
`stay` view save

user output
`369 stay` view save

Test 24

Verdict: WRONG ANSWER

input
`10007 100000 8980 3955 1 2 2 3 3 4 4 5 ...` view save

correct output
`stay` view save

user output
`3955 stay` view save

Test 25

Verdict: RUNTIME ERROR

input
`200000 300000 98405 200000 91091 107131 187868 200000 169168 200000 107283 200000 ...` view save

correct output
`leave` view save

user output
`187868 107283 26229 85206 180371 ...` view save

Error:

Exception in thread "main" java.util.ConcurrentModificationException
	at java.util.ArrayList$Itr.checkForComodification(ArrayList.java:901)
	at java.util.ArrayList$Itr.next(ArrayList.java:851)
	at Solmu.poistu(Main.java:78)
	at Main.main(Main.java:44)

Test 26

Verdict: WRONG ANSWER

input
`200000 200003 36335 152343 118063 160421 103074 184863 39554 133784 111165 151835 ...` view save

correct output
`stay` view save

user output
`99038 180771 152404 126183 106333 ...` view save

Test 27

Verdict: WRONG ANSWER

input
`200000 200003 36335 152343 118063 160421 103074 184863 39554 133784 111165 151835 ...` view save

correct output
`leave` view save

user output
`99038 180771 152404 126183 106333 ...` view save

Test 28

Verdict: WRONG ANSWER

input
`200000 199995 48807 188921 125668 137213 58484 92270 149853 172371 147281 183987 ...` view save

correct output
`stay` view save

user output
`194282 58962 183842 152655 24716 ...` view save

Test 29

Verdict: TIME LIMIT EXCEEDED

input
`150003 300000 5769 81807 1701 81807 67930 81807 95197 101956 8464 95197 ...` view save

correct output
`stay` view save

user output
(empty)

Test 30

Verdict: TIME LIMIT EXCEEDED

input
`150003 300000 113708 52542 20542 140674 113708 118110 53131 140674 106124 140674 ...` view save

correct output
`leave` view save

user output
(empty)

Test 31

Verdict: TIME LIMIT EXCEEDED

input
`150002 299998 108658 134482 7967 120234 7967 69327 4545 7967 48480 134482 ...` view save

correct output
`leave` view save

user output
(empty)

Test 32

Verdict: TIME LIMIT EXCEEDED

input
`150002 299998 111144 48353 29987 48353 48353 80095 75893 89146 88333 111144 ...` view save

correct output
`stay` view save

user output
(empty)

Test 33

Verdict: TIME LIMIT EXCEEDED

input
`199999 299996 111739 12359 173419 189883 35930 189883 72825 189883 175798 189883 ...` view save

correct output
`leave` view save

user output
(empty)

Test 34

Verdict: TIME LIMIT EXCEEDED

input
`200000 299997 24068 147603 15273 189931 57932 189931 147603 188966 36101 147603 ...` view save

correct output
`stay` view save

user output
(empty)

Test 35

Verdict: WRONG ANSWER

input
`200000 199999 182498 116219 59555 62379 33156 181870 103953 174756 101778 110925 ...` view save

correct output
`leave` view save

user output
`182498 168438 45753 30280 185295 ...` view save

KILO 2017 5/5

Brexit

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

Tasks

Submissions (Viljamin opetuslapset)