CSES - KILO 2017 1/5

Submission details
Task:	Bubblesort
Sender:	Koodi Ilolle
Submission time:	2017-09-05 17:35:03 +0300
Language:	Java
Status:	READY
Result:	TIME LIMIT EXCEEDED

Test results
test	verdict	time
#1	ACCEPTED	0.14 s	details
#2	ACCEPTED	0.16 s	details
#3	ACCEPTED	0.15 s	details
#4	ACCEPTED	0.13 s	details
#5	ACCEPTED	0.13 s	details
#6	ACCEPTED	0.32 s	details
#7	ACCEPTED	0.12 s	details
#8	ACCEPTED	0.17 s	details
#9	ACCEPTED	0.30 s	details
#10	ACCEPTED	0.11 s	details
#11	TIME LIMIT EXCEEDED	--	details
#12	TIME LIMIT EXCEEDED	--	details
#13	TIME LIMIT EXCEEDED	--	details
#14	TIME LIMIT EXCEEDED	--	details
#15	TIME LIMIT EXCEEDED	--	details
#16	TIME LIMIT EXCEEDED	--	details
#17	TIME LIMIT EXCEEDED	--	details
#18	TIME LIMIT EXCEEDED	--	details
#19	TIME LIMIT EXCEEDED	--	details
#20	TIME LIMIT EXCEEDED	--	details
#21	TIME LIMIT EXCEEDED	--	details
#22	TIME LIMIT EXCEEDED	--	details
#23	TIME LIMIT EXCEEDED	--	details
#24	TIME LIMIT EXCEEDED	--	details
#25	TIME LIMIT EXCEEDED	--	details
#26	TIME LIMIT EXCEEDED	--	details
#27	TIME LIMIT EXCEEDED	--	details
#28	TIME LIMIT EXCEEDED	--	details
#29	TIME LIMIT EXCEEDED	--	details
#30	TIME LIMIT EXCEEDED	--	details

Code

import java.util.Arrays;

public class Bubblesort {

    /**
     * @param args the command line arguments
     */
    public static void main(String[] args) {

        IO io = new IO();
        int n = io.nextInt();
        int[] numbers = new int[n];
        for (int i = 0; i < n; i++) {
            numbers[i] = io.nextInt();
        }
        io.println(bubbleSort(n, numbers));
        io.close();
    }

    public static int bubbleSort(int n, int[] numbers) {

        int swaps = 0;
        boolean swapped = true;

        while (swapped) {
            swapped = false;
            for (int j = 0; j < n - 1; j++) {
                if (numbers[j] > numbers[j + 1]) {
                    int num = numbers[j];
                    numbers[j] = numbers[j + 1];
                    numbers[j + 1] = num;
                    swapped = true;
                }
            }
            if (swapped) {
                swaps++;
            }
        }

        return swaps;
    }

}

Test details

Test 1

Verdict: ACCEPTED

input
`3 3 1 2` view save

correct output
`1` view save

user output
`1` view save

Test 2

Verdict: ACCEPTED

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

correct output
`5` view save

user output
`5` view save

Test 3

Verdict: ACCEPTED

input
`7 6 2 7 3 1 5 4` view save

correct output
`4` view save

user output
`4` view save

Test 4

Verdict: ACCEPTED

input
`3 1 2 3` view save

correct output
`0` view save

user output
`0` view save

Test 5

Verdict: ACCEPTED

input
`8 1 7 5 3 4 2 6 8` view save

correct output
`4` view save

user output
`4` view save

Test 6

Verdict: ACCEPTED

input
`6189 5310 3765 3906 2782 182 6073 5...` view save

correct output
`6120` view save

user output
`6120` view save

Test 7

Verdict: ACCEPTED

input
`1052 605 1025 537 793 395 327 191 7...` view save

correct output
`1037` view save

user output
`1037` view save

Test 8

Verdict: ACCEPTED

input
`2499 83 188 492 1302 1977 1161 1520...` view save

correct output
`2397` view save

user output
`2397` view save

Test 9

Verdict: ACCEPTED

input
`7950 6436 2406 6826 3924 6561 2225 ...` view save

correct output
`7847` view save

user output
`7847` view save

Test 10

Verdict: ACCEPTED

input
`253 154 3 64 168 151 77 43 10 216 ...` view save

correct output
`237` view save

user output
`237` view save

Test 11

Verdict: TIME LIMIT EXCEEDED

input
`168822 7368 91827 142946 103095 84451...` view save

correct output
`168700` view save

user output
(empty)

Test 12

Verdict: TIME LIMIT EXCEEDED

input
`231023 184488 40382 217578 44447 8625...` view save

correct output
`230374` view save

user output
(empty)

Test 13

Verdict: TIME LIMIT EXCEEDED

input
`102736 64151 31615 49032 81150 94591 ...` view save

correct output
`102511` view save

user output
(empty)

Test 14

Verdict: TIME LIMIT EXCEEDED

input
`454451 161389 233882 400571 237791 38...` view save

correct output
`453923` view save

user output
(empty)

Test 15

Verdict: TIME LIMIT EXCEEDED

input
`345255 225453 181010 308370 11453 161...` view save

correct output
`345149` view save

user output
(empty)

Test 16

Verdict: TIME LIMIT EXCEEDED

input
`500000 283939 326011 375838 436331 90...` view save

correct output
`498658` view save

user output
(empty)

Test 17

Verdict: TIME LIMIT EXCEEDED

input
`500000 375320 286793 413146 113598 49...` view save

correct output
`498904` view save

user output
(empty)

Test 18

Verdict: TIME LIMIT EXCEEDED

input
`500000 358733 69119 2668 282342 10817...` view save

correct output
`498255` view save

user output
(empty)

Test 19

Verdict: TIME LIMIT EXCEEDED

input
`500000 367870 367867 23492 425664 476...` view save

correct output
`499784` view save

user output
(empty)

Test 20

Verdict: TIME LIMIT EXCEEDED

input
`500000 161854 218492 421808 288806 82...` view save

correct output
`499656` view save

user output
(empty)

Test 21

Verdict: TIME LIMIT EXCEEDED

input
`500000 486149 378744 93792 346178 139...` view save

correct output
`499687` view save

user output
(empty)

Test 22

Verdict: TIME LIMIT EXCEEDED

input
`500000 227384 250526 465996 187161 35...` view save

correct output
`499403` view save

user output
(empty)

Test 23

Verdict: TIME LIMIT EXCEEDED

input
`500000 331231 341597 157263 39430 374...` view save

correct output
`498776` view save

user output
(empty)

Test 24

Verdict: TIME LIMIT EXCEEDED

input
`500000 432884 69165 248999 250716 441...` view save

correct output
`498520` view save

user output
(empty)

Test 25

Verdict: TIME LIMIT EXCEEDED

input
`500000 295651 157955 224104 113246 10...` view save

correct output
`499542` view save

user output
(empty)

Test 26

Verdict: TIME LIMIT EXCEEDED

input
`500000 376774 340175 85041 344489 205...` view save

correct output
`499165` view save

user output
(empty)

Test 27

Verdict: TIME LIMIT EXCEEDED

input
`500000 308654 222422 178057 247304 32...` view save

correct output
`499060` view save

user output
(empty)

Test 28

Verdict: TIME LIMIT EXCEEDED

input
`500000 227758 437750 417308 259170 42...` view save

correct output
`499388` view save

user output
(empty)

Test 29

Verdict: TIME LIMIT EXCEEDED

input
`500000 411844 252857 416433 81399 491...` view save

correct output
`499407` view save

user output
(empty)

Test 30

Verdict: TIME LIMIT EXCEEDED

input
`500000 264005 331698 479151 473790 10...` view save

correct output
`498627` view save

user output
(empty)

KILO 2017 1/5

Bubblesort

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

Tasks

Submissions (Koodi Ilolle)