CSES - KILO 2016 2/5

Submission details
Task:	Lucky-SAT
Sender:	Feeniksi
Submission time:	2016-09-13 18:52:35 +0300
Language:	Java
Status:	READY
Result:	WRONG ANSWER

Test results
test	verdict	time
#1	WRONG ANSWER	0.10 s	details
#2	WRONG ANSWER	0.11 s	details
#3	WRONG ANSWER	0.10 s	details
#4	WRONG ANSWER	0.10 s	details
#5	WRONG ANSWER	0.10 s	details
#6	WRONG ANSWER	0.10 s	details
#7	WRONG ANSWER	0.11 s	details
#8	WRONG ANSWER	0.10 s	details
#9	WRONG ANSWER	0.09 s	details
#10	WRONG ANSWER	0.10 s	details
#11	WRONG ANSWER	0.10 s	details
#12	WRONG ANSWER	0.10 s	details
#13	WRONG ANSWER	0.10 s	details
#14	WRONG ANSWER	0.09 s	details
#15	WRONG ANSWER	0.09 s	details
#16	WRONG ANSWER	0.10 s	details
#17	WRONG ANSWER	0.11 s	details
#18	WRONG ANSWER	0.10 s	details
#19	WRONG ANSWER	0.10 s	details
#20	WRONG ANSWER	0.10 s	details
#21	WRONG ANSWER	0.10 s	details
#22	WRONG ANSWER	0.11 s	details
#23	WRONG ANSWER	0.09 s	details
#24	WRONG ANSWER	0.11 s	details
#25	WRONG ANSWER	0.10 s	details
#26	WRONG ANSWER	0.10 s	details
#27	WRONG ANSWER	0.11 s	details
#28	WRONG ANSWER	0.11 s	details
#29	WRONG ANSWER	0.09 s	details
#30	WRONG ANSWER	0.09 s	details
#31	WRONG ANSWER	0.10 s	details

Code

import java.util.Collections;
import java.util.LinkedList;

/*
 * To change this license header, choose License Headers in Project Properties.
 * To change this template file, choose Tools | Templates
 * and open the template in the editor.
 */
/**
 *
 * @author viljampa
 */
public class kilpa22 {

    public static void main(String[] args) {
        IO io = new IO();
        LinkedList<Integer> lista = new LinkedList();
        int montako = io.nextInt();
        int inversio = 0;
//        int montako = 4;
//        lista.add(2);
//        lista.add(6);
//        lista.add(3);
//        lista.add(1);
//        lista.add(1);
//        Collections.sort(lista);        
//        for (int i = 0; i < montako; i++) {
//            System.out.println(lista.get(i));
//        }

        for (int i = 0; i < montako; i++) {
            int luku = io.nextInt();
//            int luku = 4;
            if (luku == 1) {
                lista.addLast(io.nextInt());
            } else if (luku == 2) {
                lista.addFirst(io.nextInt());
            } else if (luku == 3) {
                Collections.sort(lista);
            } else if (luku == 4) {
                inversio = 0;
                LinkedList<Integer> lista2 = new LinkedList();
                for (Integer eka : lista) {
                    lista2.add(eka);
                }
                for (int j = 0; j < lista2.size(); j++) {
                    for (int k = j - 1; k >= 0; k--) {
                        if (lista2.get(k) > lista2.get(k + 1)) {
                            int apu = lista2.get(k + 1);
                            lista2.set(k + 1, lista2.get(k));
                            lista2.set(k, apu);
                            inversio++;
                        }
                    }
                }
                io.print(inversio + "\n");
            }
        }

        //	String a = io.next(); // Lukee seuraavan välein erotellun merkkijonon.
//	int b = io.nextInt(); // Lukee seuraavan välein erotellun int-kokonaisluvun.
//	long c = io.nextLong(); // Lukee seuraavan välein erotellun long-kokonaisluvun.
//	double d = io.nextDouble(); // Lukee seuraavan välein erotellun double-liukuluvun.
        io.close();
    }

}
//                for (Integer eka : lista) {
//                    lista2.add(eka);
//                }
//                Collections.sort(lista2);
//                int a = 0;
//                for (Integer luku1 : lista) {
//                    int monesko = 0;
//                    for (Integer luku2 : lista2) {
//                        if (luku1 > luku2) {
//                            if (monesko - a > 0) {
//                                inversio += monesko - a;
//                            }
//                        }
//                        monesko++;
//                    }
//                    a++;
//                }

Test details

Test 1

Verdict: WRONG ANSWER

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

correct output
`SAT 1011110011` view save

user output
`0` view save

Test 2

Verdict: WRONG ANSWER

input
`100 10000 -6030 -8236 5819 -6144 -5929 8...` view save

correct output
`SAT 001110010010111100001111011100...` view save

user output
(empty)

Test 3

Verdict: WRONG ANSWER

input
`9 7258 -4067 5723 6991 3302 -6175 -41...` view save

correct output
`SAT 101111001101011000001011000111...` view save

user output
(empty)

Test 4

Verdict: WRONG ANSWER

input
`100 7 5 6 7 -2 1 4 3 -2 -7 1 -4 -5 -3 -6 1 2 -7 -6 3 4 5 5 -6 1 7 -3 2 4 ...` view save

correct output
`SAT 0110101` view save

user output
`0 0 5 5 11 ...` view save

Test 5

Verdict: WRONG ANSWER

input
`100 10000 5775 6449 -7316 -1958 7663 -52...` view save

correct output
`SAT 101111001101011000001011000111...` view save

user output
(empty)

Test 6

Verdict: WRONG ANSWER

input
`69 3783 2525 94 604 3228 2004 3034 297...` view save

correct output
`SAT 101111001101011000001011000111...` view save

user output
(empty)

Test 7

Verdict: WRONG ANSWER

input
`100 7 6 -4 5 -3 -2 -7 1 -7 5 -4 6 -1 2 -3 -7 -4 -2 -6 -5 3 1 5 2 6 3 -7 -1 4 ...` view save

correct output
`SAT 1110001` view save

user output
`0 4 16 0 0` view save

Test 8

Verdict: WRONG ANSWER

input
`100 10000 -4952 -1261 5003 -3310 -4222 -...` view save

correct output
`SAT 101111001101011000001011000111...` view save

user output
(empty)

Test 9

Verdict: WRONG ANSWER

input
`98 9233 -8508 -1216 -293 7691 -1239 -8...` view save

correct output
`SAT 101111001101011000001011000111...` view save

user output
(empty)

Test 10

Verdict: WRONG ANSWER

input
`100 7 1 -5 -1 4 3 -7 -2 -7 3 -4 -5 -3 5 4 7 1 3 -4 6 -5 -1 -4 1 4 3 -5 2 -1 ...` view save

correct output
`SAT 1011110` view save

user output
`0 0 0 0 6` view save

Test 11

Verdict: WRONG ANSWER

input
`100 10000 9359 -9980 -8247 6762 -1645 -1...` view save

correct output
`SAT 001110010010111100001111011100...` view save

user output
(empty)

Test 12

Verdict: WRONG ANSWER

input
`86 5516 1198 -4516 -3212 3962 4144 -52...` view save

correct output
`SAT 000110010000010110101010010001...` view save

user output
(empty)

Test 13

Verdict: WRONG ANSWER

input
`100 7 -2 -5 4 -1 3 -6 7 -5 -1 -4 -6 -7 -2 3 2 -5 6 -3 -7 -1 -4 6 5 4 -3 -7 2 -1 ...` view save

correct output
`SAT 1011110` view save

user output
`0 0 1 1 3 ...` view save

Test 14

Verdict: WRONG ANSWER

input
`100 10000 -3460 -3462 -859 -6222 -8611 -...` view save

correct output
`SAT 110000101111101010101011100000...` view save

user output
(empty)

Test 15

Verdict: WRONG ANSWER

input
`51 4584 3076 -1146 2966 -2803 -1829 22...` view save

correct output
`SAT 110101111110100100111110101011...` view save

user output
(empty)

Test 16

Verdict: WRONG ANSWER

input
`100 7 -7 -3 2 -5 -6 -4 1 -7 -5 -2 -6 1 -3 4 -1 2 -5 3 -6 4 7 4 1 -2 3 7 -5 -6 ...` view save

correct output
`SAT 1011110` view save

user output
`1 0 0 0 0 ...` view save

Test 17

Verdict: WRONG ANSWER

input
`100 10000 -3664 7325 3898 1141 1345 1792...` view save

correct output
`SAT 101111001101011000001011000111...` view save

user output
(empty)

Test 18

Verdict: WRONG ANSWER

input
`69 3821 -2348 -2894 1432 2685 -2315 -5...` view save

correct output
`SAT 101111001101011000001011000111...` view save

user output
(empty)

Test 19

Verdict: WRONG ANSWER

input
`100 7 -5 3 -7 4 -1 -2 6 -5 1 2 -7 4 6 -3 7 6 1 5 3 4 -2 2 -1 3 7 -5 -6 4 ...` view save

correct output
`SAT 1011110` view save

user output
`0 0 0 0 0 ...` view save

Test 20

Verdict: WRONG ANSWER

input
`100 10000 5537 9593 -3117 6945 -8883 -16...` view save

correct output
`SAT 101111001101011000001011000111...` view save

user output
(empty)

Test 21

Verdict: WRONG ANSWER

input
`38 7114 -531 4020 606 -1739 3340 1984 ...` view save

correct output
`SAT 101111001101011000001011000111...` view save

user output
(empty)

Test 22

Verdict: WRONG ANSWER

input
`100 7 -1 -2 -3 6 -5 4 -7 6 1 3 7 -5 4 -2 -1 6 -2 -4 -7 -5 -3 7 -6 -1 -4 -5 -3 -2 ...` view save

correct output
`SAT 0110101` view save

user output
`0 0 0 0 0 ...` view save

Test 23

Verdict: WRONG ANSWER

input
`100 10000 4814 3068 1204 -4824 8362 2537...` view save

correct output
`SAT 100100010000111111011101010111...` view save

user output
(empty)

Test 24

Verdict: WRONG ANSWER

input
`12 972 237 465 -771 -243 -287 777 -31...` view save

correct output
`SAT 101111001101011000001011000111...` view save

user output
(empty)

Test 25

Verdict: WRONG ANSWER

input
`100 7 -4 2 -6 -7 7 1 4 -4 6 -1 -2 1 -3 7 -3 5 -5 4 1 6 -6 -3 -7 3 5 2 -5 7 ...` view save

correct output
`SAT 1011110` view save

user output
`1 0 1 1 0` view save

Test 26

Verdict: WRONG ANSWER

input
`100 10000 3823 -9303 -9994 -8088 -5477 5...` view save

correct output
`SAT 001110010010111100001111011100...` view save

user output
(empty)

Test 27

Verdict: WRONG ANSWER

input
`46 8903 -1276 4005 601 1022 -3390 -454...` view save

correct output
`SAT 101111001101011000001011000111...` view save

user output
(empty)

Test 28

Verdict: WRONG ANSWER

input
`100 7 -7 -1 -3 6 5 4 2 1 3 -4 -5 -2 -6 -7 1 7 -5 -4 3 2 -6 3 -4 -1 2 6 -7 -5 ...` view save

correct output
`SAT 1000001` view save

user output
`0 0 0 0` view save

Test 29

Verdict: WRONG ANSWER

input
`100 10000 -8733 3546 -6093 6994 6990 -80...` view save

correct output
`SAT 110000101111101010101011100000...` view save

user output
(empty)

Test 30

Verdict: WRONG ANSWER

input
`8 3876 2514 149 1455 1752 3677 -3806 ...` view save

correct output
`SAT 101111001101011000001011000111...` view save

user output
(empty)

Test 31

Verdict: WRONG ANSWER

input
`100 10 -6 -3 -2 1 4 7 10 -6 1 4 5 7 8 9 -9 -8 -2 1 5 6 7 -9 -4 2 3 5 7 8 ...` view save

correct output
`SAT 1000111010` view save

user output
`4 6 6` view save

KILO 2016 2/5

Lucky-SAT

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

Tasks

Submissions (Feeniksi)