| Task: | Bubblesort |
| Sender: | Koodi Ilolle |
| Submission time: | 2017-09-05 17:49:44 +0300 |
| Language: | Java |
| Status: | READY |
| Result: | WRONG ANSWER |
| test | verdict | time | |
|---|---|---|---|
| #1 | ACCEPTED | 0.14 s | details |
| #2 | WRONG ANSWER | 0.10 s | details |
| #3 | WRONG ANSWER | 0.18 s | details |
| #4 | ACCEPTED | 0.12 s | details |
| #5 | WRONG ANSWER | 0.13 s | details |
| #6 | WRONG ANSWER | 0.11 s | details |
| #7 | WRONG ANSWER | 0.12 s | details |
| #8 | WRONG ANSWER | 0.11 s | details |
| #9 | WRONG ANSWER | 0.13 s | details |
| #10 | WRONG ANSWER | 0.13 s | details |
| #11 | WRONG ANSWER | 0.23 s | details |
| #12 | WRONG ANSWER | 0.23 s | details |
| #13 | WRONG ANSWER | 0.21 s | details |
| #14 | WRONG ANSWER | 0.28 s | details |
| #15 | WRONG ANSWER | 0.25 s | details |
| #16 | WRONG ANSWER | 0.23 s | details |
| #17 | WRONG ANSWER | 0.26 s | details |
| #18 | WRONG ANSWER | 0.25 s | details |
| #19 | WRONG ANSWER | 0.24 s | details |
| #20 | WRONG ANSWER | 0.22 s | details |
| #21 | WRONG ANSWER | 0.23 s | details |
| #22 | WRONG ANSWER | 0.21 s | details |
| #23 | WRONG ANSWER | 0.26 s | details |
| #24 | WRONG ANSWER | 0.21 s | details |
| #25 | WRONG ANSWER | 0.23 s | details |
| #26 | WRONG ANSWER | 0.27 s | details |
| #27 | WRONG ANSWER | 0.25 s | details |
| #28 | WRONG ANSWER | 0.25 s | details |
| #29 | WRONG ANSWER | 0.21 s | details |
| #30 | WRONG ANSWER | 0.23 s | details |
Code
public class Bubblesort {
/**
* @param args the command line arguments
*/
public static void main(String[] args) {
IO io = new IO();
int n = io.nextInt();
int prev = Integer.MIN_VALUE;
long swaps = 0;
for (int i = 0; i < n; i++) {
int num = io.nextInt();
if (num < prev) {
if (prev - num == 1) {
swaps++;
} else {
swaps += (prev - num - 1);
}
}
prev = num;
}
io.println(swaps);
io.close();
}
}
Test details
Test 1
Verdict: ACCEPTED
| input |
|---|
| 3 3 1 2 |
| correct output |
|---|
| 1 |
| user output |
|---|
| 1 |
Test 2
Verdict: WRONG ANSWER
| input |
|---|
| 9 1 3 8 7 9 2 6 5 4 |
| correct output |
|---|
| 5 |
| user output |
|---|
| 9 |
Test 3
Verdict: WRONG ANSWER
| input |
|---|
| 7 6 2 7 3 1 5 4 |
| correct output |
|---|
| 4 |
| user output |
|---|
| 8 |
Test 4
Verdict: ACCEPTED
| input |
|---|
| 3 1 2 3 |
| correct output |
|---|
| 0 |
| user output |
|---|
| 0 |
Test 5
Verdict: WRONG ANSWER
| input |
|---|
| 8 1 7 5 3 4 2 6 8 |
| correct output |
|---|
| 4 |
| user output |
|---|
| 3 |
Test 6
Verdict: WRONG ANSWER
| input |
|---|
| 6189 5310 3765 3906 2782 182 6073 5... |
| correct output |
|---|
| 6120 |
| user output |
|---|
| 6425487 |
Test 7
Verdict: WRONG ANSWER
| input |
|---|
| 1052 605 1025 537 793 395 327 191 7... |
| correct output |
|---|
| 1037 |
| user output |
|---|
| 190392 |
Test 8
Verdict: WRONG ANSWER
| input |
|---|
| 2499 83 188 492 1302 1977 1161 1520... |
| correct output |
|---|
| 2397 |
| user output |
|---|
| 1061547 |
Test 9
Verdict: WRONG ANSWER
| input |
|---|
| 7950 6436 2406 6826 3924 6561 2225 ... |
| correct output |
|---|
| 7847 |
| user output |
|---|
| 10657507 |
Test 10
Verdict: WRONG ANSWER
| input |
|---|
| 253 154 3 64 168 151 77 43 10 216 ... |
| correct output |
|---|
| 237 |
| user output |
|---|
| 10312 |
Test 11
Verdict: WRONG ANSWER
| input |
|---|
| 168822 7368 91827 142946 103095 84451... |
| correct output |
|---|
| 168700 |
| user output |
|---|
| 4749366908 |
Test 12
Verdict: WRONG ANSWER
| input |
|---|
| 231023 184488 40382 217578 44447 8625... |
| correct output |
|---|
| 230374 |
| user output |
|---|
| 8896265387 |
Test 13
Verdict: WRONG ANSWER
| input |
|---|
| 102736 64151 31615 49032 81150 94591 ... |
| correct output |
|---|
| 102511 |
| user output |
|---|
| 1761387416 |
Test 14
Verdict: WRONG ANSWER
| input |
|---|
| 454451 161389 233882 400571 237791 38... |
| correct output |
|---|
| 453923 |
| user output |
|---|
| 34395778677 |
Test 15
Verdict: WRONG ANSWER
| input |
|---|
| 345255 225453 181010 308370 11453 161... |
| correct output |
|---|
| 345149 |
| user output |
|---|
| 19924321192 |
Test 16
Verdict: WRONG ANSWER
| input |
|---|
| 500000 283939 326011 375838 436331 90... |
| correct output |
|---|
| 498658 |
| user output |
|---|
| 41688371911 |
Test 17
Verdict: WRONG ANSWER
| input |
|---|
| 500000 375320 286793 413146 113598 49... |
| correct output |
|---|
| 498904 |
| user output |
|---|
| 41661602387 |
Test 18
Verdict: WRONG ANSWER
| input |
|---|
| 500000 358733 69119 2668 282342 10817... |
| correct output |
|---|
| 498255 |
| user output |
|---|
| 41732360488 |
Test 19
Verdict: WRONG ANSWER
| input |
|---|
| 500000 367870 367867 23492 425664 476... |
| correct output |
|---|
| 499784 |
| user output |
|---|
| 41660568064 |
Test 20
Verdict: WRONG ANSWER
| input |
|---|
| 500000 161854 218492 421808 288806 82... |
| correct output |
|---|
| 499656 |
| user output |
|---|
| 41669711174 |
Test 21
Verdict: WRONG ANSWER
| input |
|---|
| 500000 486149 378744 93792 346178 139... |
| correct output |
|---|
| 499687 |
| user output |
|---|
| 41690664990 |
Test 22
Verdict: WRONG ANSWER
| input |
|---|
| 500000 227384 250526 465996 187161 35... |
| correct output |
|---|
| 499403 |
| user output |
|---|
| 41629501274 |
Test 23
Verdict: WRONG ANSWER
| input |
|---|
| 500000 331231 341597 157263 39430 374... |
| correct output |
|---|
| 498776 |
| user output |
|---|
| 41641043494 |
Test 24
Verdict: WRONG ANSWER
| input |
|---|
| 500000 432884 69165 248999 250716 441... |
| correct output |
|---|
| 498520 |
| user output |
|---|
| 41710882298 |
Test 25
Verdict: WRONG ANSWER
| input |
|---|
| 500000 295651 157955 224104 113246 10... |
| correct output |
|---|
| 499542 |
| user output |
|---|
| 41682121153 |
Test 26
Verdict: WRONG ANSWER
| input |
|---|
| 500000 376774 340175 85041 344489 205... |
| correct output |
|---|
| 499165 |
| user output |
|---|
| 41692651995 |
Test 27
Verdict: WRONG ANSWER
| input |
|---|
| 500000 308654 222422 178057 247304 32... |
| correct output |
|---|
| 499060 |
| user output |
|---|
| 41655022502 |
Test 28
Verdict: WRONG ANSWER
| input |
|---|
| 500000 227758 437750 417308 259170 42... |
| correct output |
|---|
| 499388 |
| user output |
|---|
| 41701930114 |
Test 29
Verdict: WRONG ANSWER
| input |
|---|
| 500000 411844 252857 416433 81399 491... |
| correct output |
|---|
| 499407 |
| user output |
|---|
| 41675792832 |
Test 30
Verdict: WRONG ANSWER
| input |
|---|
| 500000 264005 331698 479151 473790 10... |
| correct output |
|---|
| 498627 |
| user output |
|---|
| 41674354906 |
