Task: | Lucky-SAT |
Sender: | Feeniksi |
Submission time: | 2016-09-13 18:52:35 +0300 |
Language: | Java |
Status: | READY |
Result: | WRONG ANSWER |
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 ... |
correct output |
---|
SAT 1011110011 |
user output |
---|
0 |
Test 2
Verdict: WRONG ANSWER
input |
---|
100 10000 -6030 -8236 5819 -6144 -5929 8... |
correct output |
---|
SAT 001110010010111100001111011100... |
user output |
---|
(empty) |
Test 3
Verdict: WRONG ANSWER
input |
---|
9 7258 -4067 5723 6991 3302 -6175 -41... |
correct output |
---|
SAT 101111001101011000001011000111... |
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 ... |
correct output |
---|
SAT 0110101 |
user output |
---|
0 0 5 5 11 ... |
Test 5
Verdict: WRONG ANSWER
input |
---|
100 10000 5775 6449 -7316 -1958 7663 -52... |
correct output |
---|
SAT 101111001101011000001011000111... |
user output |
---|
(empty) |
Test 6
Verdict: WRONG ANSWER
input |
---|
69 3783 2525 94 604 3228 2004 3034 297... |
correct output |
---|
SAT 101111001101011000001011000111... |
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 ... |
correct output |
---|
SAT 1110001 |
user output |
---|
0 4 16 0 0 |
Test 8
Verdict: WRONG ANSWER
input |
---|
100 10000 -4952 -1261 5003 -3310 -4222 -... |
correct output |
---|
SAT 101111001101011000001011000111... |
user output |
---|
(empty) |
Test 9
Verdict: WRONG ANSWER
input |
---|
98 9233 -8508 -1216 -293 7691 -1239 -8... |
correct output |
---|
SAT 101111001101011000001011000111... |
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 ... |
correct output |
---|
SAT 1011110 |
user output |
---|
0 0 0 0 6 |
Test 11
Verdict: WRONG ANSWER
input |
---|
100 10000 9359 -9980 -8247 6762 -1645 -1... |
correct output |
---|
SAT 001110010010111100001111011100... |
user output |
---|
(empty) |
Test 12
Verdict: WRONG ANSWER
input |
---|
86 5516 1198 -4516 -3212 3962 4144 -52... |
correct output |
---|
SAT 000110010000010110101010010001... |
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 ... |
correct output |
---|
SAT 1011110 |
user output |
---|
0 0 1 1 3 ... |
Test 14
Verdict: WRONG ANSWER
input |
---|
100 10000 -3460 -3462 -859 -6222 -8611 -... |
correct output |
---|
SAT 110000101111101010101011100000... |
user output |
---|
(empty) |
Test 15
Verdict: WRONG ANSWER
input |
---|
51 4584 3076 -1146 2966 -2803 -1829 22... |
correct output |
---|
SAT 110101111110100100111110101011... |
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 ... |
correct output |
---|
SAT 1011110 |
user output |
---|
1 0 0 0 0 ... |
Test 17
Verdict: WRONG ANSWER
input |
---|
100 10000 -3664 7325 3898 1141 1345 1792... |
correct output |
---|
SAT 101111001101011000001011000111... |
user output |
---|
(empty) |
Test 18
Verdict: WRONG ANSWER
input |
---|
69 3821 -2348 -2894 1432 2685 -2315 -5... |
correct output |
---|
SAT 101111001101011000001011000111... |
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 ... |
correct output |
---|
SAT 1011110 |
user output |
---|
0 0 0 0 0 ... |
Test 20
Verdict: WRONG ANSWER
input |
---|
100 10000 5537 9593 -3117 6945 -8883 -16... |
correct output |
---|
SAT 101111001101011000001011000111... |
user output |
---|
(empty) |
Test 21
Verdict: WRONG ANSWER
input |
---|
38 7114 -531 4020 606 -1739 3340 1984 ... |
correct output |
---|
SAT 101111001101011000001011000111... |
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 ... |
correct output |
---|
SAT 0110101 |
user output |
---|
0 0 0 0 0 ... |
Test 23
Verdict: WRONG ANSWER
input |
---|
100 10000 4814 3068 1204 -4824 8362 2537... |
correct output |
---|
SAT 100100010000111111011101010111... |
user output |
---|
(empty) |
Test 24
Verdict: WRONG ANSWER
input |
---|
12 972 237 465 -771 -243 -287 777 -31... |
correct output |
---|
SAT 101111001101011000001011000111... |
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 ... |
correct output |
---|
SAT 1011110 |
user output |
---|
1 0 1 1 0 |
Test 26
Verdict: WRONG ANSWER
input |
---|
100 10000 3823 -9303 -9994 -8088 -5477 5... |
correct output |
---|
SAT 001110010010111100001111011100... |
user output |
---|
(empty) |
Test 27
Verdict: WRONG ANSWER
input |
---|
46 8903 -1276 4005 601 1022 -3390 -454... |
correct output |
---|
SAT 101111001101011000001011000111... |
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 ... |
correct output |
---|
SAT 1000001 |
user output |
---|
0 0 0 0 |
Test 29
Verdict: WRONG ANSWER
input |
---|
100 10000 -8733 3546 -6093 6994 6990 -80... |
correct output |
---|
SAT 110000101111101010101011100000... |
user output |
---|
(empty) |
Test 30
Verdict: WRONG ANSWER
input |
---|
8 3876 2514 149 1455 1752 3677 -3806 ... |
correct output |
---|
SAT 101111001101011000001011000111... |
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 ... |
correct output |
---|
SAT 1000111010 |
user output |
---|
4 6 6 |