CSES - KILO 2017 1/5

Submission details
Task:	Bubblesort
Sender:	Semikolonisti
Submission time:	2017-09-05 17:12:28 +0300
Language:	C++
Status:	READY
Result:	WRONG ANSWER

Test results
test	verdict	time
#1	ACCEPTED	0.04 s	details
#2	ACCEPTED	0.04 s	details
#3	ACCEPTED	0.04 s	details
#4	ACCEPTED	0.03 s	details
#5	WRONG ANSWER	0.04 s	details
#6	WRONG ANSWER	0.05 s	details
#7	WRONG ANSWER	0.04 s	details
#8	WRONG ANSWER	0.04 s	details
#9	WRONG ANSWER	0.05 s	details
#10	WRONG ANSWER	0.04 s	details
#11	WRONG ANSWER	0.09 s	details
#12	WRONG ANSWER	0.14 s	details
#13	WRONG ANSWER	0.09 s	details
#14	WRONG ANSWER	0.23 s	details
#15	WRONG ANSWER	0.24 s	details
#16	WRONG ANSWER	0.26 s	details
#17	WRONG ANSWER	0.25 s	details
#18	WRONG ANSWER	0.21 s	details
#19	WRONG ANSWER	0.25 s	details
#20	WRONG ANSWER	0.42 s	details
#21	WRONG ANSWER	0.23 s	details
#22	WRONG ANSWER	0.29 s	details
#23	WRONG ANSWER	0.24 s	details
#24	WRONG ANSWER	0.28 s	details
#25	WRONG ANSWER	0.27 s	details
#26	WRONG ANSWER	0.28 s	details
#27	WRONG ANSWER	0.29 s	details
#28	WRONG ANSWER	0.27 s	details
#29	WRONG ANSWER	0.28 s	details
#30	WRONG ANSWER	0.31 s	details

Compiler report

input/code.cpp: In function 'int main()':
input/code.cpp:16:9: warning: unused variable 'ans' [-Wunused-variable]
     int ans = 0;
         ^

Code

#include <bits/stdc++.h>
#define ll long long
#define F first
#define S second
#define M 1000000007
#define pii pair<int, int>

using namespace std;

int x[555555];

int main () {
    int n;
    cin>>n;
    int v[n];
    int ans = 0;
    int p = 0;
    for (int i = 0; i < n; i++) {
        cin>>v[i];
        if (p == 0) {
            x[p++] = v[i];
        } else if (v[i] >= x[p - 1]) {
            x[p++] = v[i];
        } else if (v[i] < x[0]) {
            x[0] = v[i];
        } else {
            int k = 0;
            for (int z = p; z >= 1; z /= 2) {
                while (k + z < p - 1 && v[i] >= x[k + z]) {
                    k += z;
                }
            }
            x[k + 1] = v[i];
        }
    }
    cout<<n - p<<endl;
}

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: WRONG ANSWER

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

correct output
`4` view save

user output
`3` view save

Test 6

Verdict: WRONG ANSWER

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

correct output
`6120` view save

user output
`6042` view save

Test 7

Verdict: WRONG ANSWER

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

correct output
`1037` view save

user output
`993` view save

Test 8

Verdict: WRONG ANSWER

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

correct output
`2397` view save

user output
`2406` view save

Test 9

Verdict: WRONG ANSWER

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

correct output
`7847` view save

user output
`7771` view save

Test 10

Verdict: WRONG ANSWER

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

correct output
`237` view save

user output
`225` view save

Test 11

Verdict: WRONG ANSWER

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

correct output
`168700` view save

user output
`168013` view save

Test 12

Verdict: WRONG ANSWER

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

correct output
`230374` view save

user output
`230083` view save

Test 13

Verdict: WRONG ANSWER

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

correct output
`102511` view save

user output
`102116` view save

Test 14

Verdict: WRONG ANSWER

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

correct output
`453923` view save

user output
`453118` view save

Test 15

Verdict: WRONG ANSWER

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

correct output
`345149` view save

user output
`344104` view save

Test 16

Verdict: WRONG ANSWER

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

correct output
`498658` view save

user output
`498606` view save

Test 17

Verdict: WRONG ANSWER

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

correct output
`498904` view save

user output
`498600` view save

Test 18

Verdict: WRONG ANSWER

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

correct output
`498255` view save

user output
`498592` view save

Test 19

Verdict: WRONG ANSWER

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

correct output
`499784` view save

user output
`498588` view save

Test 20

Verdict: WRONG ANSWER

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

correct output
`499656` view save

user output
`498601` view save

Test 21

Verdict: WRONG ANSWER

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

correct output
`499687` view save

user output
`498609` view save

Test 22

Verdict: WRONG ANSWER

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

correct output
`499403` view save

user output
`498600` view save

Test 23

Verdict: WRONG ANSWER

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

correct output
`498776` view save

user output
`498601` view save

Test 24

Verdict: WRONG ANSWER

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

correct output
`498520` view save

user output
`498597` view save

Test 25

Verdict: WRONG ANSWER

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

correct output
`499542` view save

user output
`498604` view save

Test 26

Verdict: WRONG ANSWER

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

correct output
`499165` view save

user output
`498609` view save

Test 27

Verdict: WRONG ANSWER

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

correct output
`499060` view save

user output
`498602` view save

Test 28

Verdict: WRONG ANSWER

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

correct output
`499388` view save

user output
`498603` view save

Test 29

Verdict: WRONG ANSWER

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

correct output
`499407` view save

user output
`498613` view save

Test 30

Verdict: WRONG ANSWER

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

correct output
`498627` view save

user output
`498593` view save

KILO 2017 1/5

Bubblesort

Compiler report

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 (Semikolonisti)