CSES - Datatähti 2024 alku - Results
Submission details
Task:Käännöt
Sender:anotn
Submission time:2023-10-31 17:48:57 +0200
Language:C++ (C++20)
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
#40
Test results
testverdicttimegroup
#10.00 s1details
#20.00 s1details
#30.00 s1details
#40.00 s1details
#50.00 s1details
#60.00 s2details
#70.00 s2details
#80.00 s2details
#90.00 s2details
#100.00 s2details
#110.01 s2details
#120.01 s2details
#130.01 s2details
#140.01 s2details
#150.01 s2details
#160.02 s2details
#170.00 s3details
#180.00 s3details
#190.01 s3details
#200.01 s3details
#210.01 s3details
#220.01 s3details
#230.01 s3details
#240.01 s3details
#250.02 s3details
#260.00 s4details
#270.00 s4details
#280.01 s4details
#290.01 s4details
#300.01 s4details
#310.01 s4details
#320.01 s4details
#330.02 s4details
#340.02 s4details

Compiler report

input/code.cpp: In function 'int main()':
input/code.cpp:22:26: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   22 |         for(int i = 0; i < unsorted.size()-1; i++){
      |                        ~~^~~~~~~~~~~~~~~~~~~

Code

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main(){
    int n, k;
    cin >> n >> k;

    vector<int> unsorted(n);
    for(int i = 0; i < n; i++){
        int a;
        cin >> a;
        unsorted[i] = a;
    }

    
    vector<int> ans;
    bool loop = true;
    while(loop){
        loop = false;
        for(int i = 0; i < unsorted.size()-1; i++){
            if(unsorted[i] > unsorted[i+1]){
                swap(unsorted[i], unsorted[i+1]);
                ans.push_back(i);
                loop = true;
            }
        }
    }
    if(ans.size() > 0){
        cout << "YES\n" << ans.size() << "\n";
        for(auto c : ans)
            cout << c << " ";
    } else {
        cout << "YES\n2\n0 0";
    }
}

Test details

Test 1

Group: 1

Verdict:

input
5 2
1 2 3 4 5

correct output
YES
0

user output
YES
2
0 0

Test 2

Group: 1

Verdict:

input
5 2
2 1 3 4 5

correct output
YES
1
1

user output
YES
1

Test 3

Group: 1

Verdict:

input
20 2
6 20 18 2 16 13 19 17 8 14 11 ...

correct output
YES
366
2 3 4 5 6 7 8 9 10 11 12 13 14...

user output
YES
132
1 2 3 4 5 6 7 8 9 10 11 12 13 ...
Truncated

Test 4

Group: 1

Verdict:

input
100 2
100 92 62 88 12 7 43 31 19 72 ...

correct output
YES
2876
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

user output
YES
2438
0 1 2 3 4 5 6 7 8 9 10 11 12 1...
Truncated

Test 5

Group: 1

Verdict:

input
100 2
100 99 98 97 96 95 94 93 92 91...

correct output
YES
5248
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

user output
YES
4950
0 1 2 3 4 5 6 7 8 9 10 11 12 1...
Truncated

Test 6

Group: 2

Verdict:

input
5 3
1 2 3 4 5

correct output
YES
0

user output
YES
2
0 0

Test 7

Group: 2

Verdict:

input
5 3
3 5 4 1 2

correct output
NO

user output
YES
7
1 2 3 1 2 0 1 

Test 8

Group: 2

Verdict:

input
5 3
5 2 1 4 3

correct output
YES
8
1 2 1 3 1 2 3 1

user output
YES
6
0 1 2 3 0 2 

Test 9

Group: 2

Verdict:

input
20 3
19 14 1 18 3 4 11 20 13 6 17 8...

correct output
YES
52
8 10 12 14 16 18 1 3 5 7 9 11 ...

user output
YES
92
0 1 2 3 4 5 7 8 9 10 11 12 13 ...
Truncated

Test 10

Group: 2

Verdict:

input
20 3
9 6 13 18 5 10 3 2 7 20 1 4 19...

correct output
YES
50
10 12 14 16 18 13 15 17 4 6 8 ...

user output
YES
74
0 3 4 5 6 7 9 10 11 12 13 14 1...
Truncated

Test 11

Group: 2

Verdict:

input
500 3
53 52 21 76 25 142 5 4 83 176 ...

correct output
YES
15194
334 336 338 340 342 344 346 34...

user output
YES
30520
0 1 3 5 6 7 9 10 11 12 13 14 1...
Truncated

Test 12

Group: 2

Verdict:

input
500 3
51 44 147 172 1 28 27 82 233 1...

correct output
YES
15565
366 368 370 372 374 376 378 38...

user output
YES
31245
0 3 4 5 6 8 10 11 12 13 14 15 ...
Truncated

Test 13

Group: 2

Verdict:

input
500 3
75 46 179 62 221 14 67 154 89 ...

correct output
YES
15920
454 456 458 460 462 464 466 46...

user output
YES
31930
0 2 4 5 6 7 9 10 11 12 13 14 1...
Truncated

Test 14

Group: 2

Verdict:

input
500 3
161 54 285 12 71 142 111 94 97...

correct output
YES
15931
408 410 412 414 416 418 420 42...

user output
YES
31969
0 2 3 4 5 6 7 8 9 10 11 12 13 ...
Truncated

Test 15

Group: 2

Verdict:

input
500 3
122 260 455 113 315 276 433 43...

correct output
NO

user output
YES
63463
2 3 4 5 6 7 8 9 10 11 12 13 15...
Truncated

Test 16

Group: 2

Verdict:

input
500 3
499 500 497 498 495 496 493 49...

correct output
YES
62264
2 4 6 8 10 12 14 16 18 20 22 2...

user output
YES
124500
1 2 3 4 5 6 7 8 9 10 11 12 13 ...
Truncated

Test 17

Group: 3

Verdict:

input
5 4
1 2 3 4 5

correct output
YES
0

user output
YES
2
0 0

Test 18

Group: 3

Verdict:

input
5 4
5 1 2 3 4

correct output
YES
4
1 2 1 2

user output
YES
4
0 1 2 3 

Test 19

Group: 3

Verdict:

input
500 4
58 14 107 124 4 113 24 290 56 ...

correct output
YES
15698
389 392 395 398 401 404 407 41...

user output
YES
42462
0 3 4 5 7 8 9 10 11 13 14 15 1...
Truncated

Test 20

Group: 3

Verdict:

input
500 4
113 187 278 242 23 67 48 298 3...

correct output
YES
15004
480 481 480 482 485 488 491 49...

user output
YES
40142
2 3 4 5 7 8 9 10 12 13 14 15 1...
Truncated

Test 21

Group: 3

Verdict:

input
500 4
5 233 199 35 213 354 11 134 30...

correct output
YES
16770
458 461 464 467 470 473 476 47...

user output
YES
45178
1 2 3 5 6 7 8 9 10 11 12 13 15...
Truncated

Test 22

Group: 3

Verdict:

input
500 4
169 47 21 137 57 138 360 147 4...

correct output
YES
15889
497 371 372 371 373 376 379 38...

user output
YES
42824
0 1 2 3 4 6 7 8 9 10 11 12 13 ...
Truncated

Test 23

Group: 3

Verdict:

input
500 4
493 409 291 313 156 443 496 40...

correct output
YES
22886
480 481 480 482 485 488 491 49...

user output
YES
64090
0 1 2 3 4 6 7 8 9 10 11 12 13 ...
Truncated

Test 24

Group: 3

Verdict:

input
500 4
137 99 100 226 326 298 140 340...

correct output
NO

user output
YES
63867
0 1 4 5 7 8 9 10 11 13 14 15 1...
Truncated

Test 25

Group: 3

Verdict:

input
500 4
500 499 498 497 496 495 494 49...

correct output
YES
41458
1 2 1 2 5 8 11 14 17 20 23 26 ...

user output
YES
124750
0 1 2 3 4 5 6 7 8 9 10 11 12 1...
Truncated

Test 26

Group: 4

Verdict:

input
5 5
1 2 3 4 5

correct output
YES
0

user output
YES
2
0 0

Test 27

Group: 4

Verdict:

input
5 5
5 4 3 2 1

correct output
YES
1
1

user output
YES
10
0 1 2 3 0 1 2 0 1 0 

Test 28

Group: 4

Verdict:

input
500 5
145 26 285 154 147 314 141 40 ...

correct output
YES
13786
216 220 224 228 232 236 240 24...

user output
YES
51728
0 2 3 5 6 7 8 10 11 12 13 14 1...
Truncated

Test 29

Group: 4

Verdict:

input
500 5
137 22 399 292 249 6 51 224 42...

correct output
YES
13465
456 460 464 468 472 476 480 48...

user output
YES
51108
0 2 3 4 5 6 8 9 10 11 12 14 15...
Truncated

Test 30

Group: 4

Verdict:

input
500 5
153 52 85 100 329 60 433 468 4...

correct output
YES
13642
377 378 377 380 384 388 392 39...

user output
YES
50932
0 1 2 4 8 9 10 11 12 13 14 15 ...
Truncated

Test 31

Group: 4

Verdict:

input
500 5
267 326 95 108 189 32 291 366 ...

correct output
YES
14639
213 214 213 216 220 224 228 23...

user output
YES
54948
1 2 3 4 5 7 9 10 11 12 13 14 1...
Truncated

Test 32

Group: 4

Verdict:

input
500 5
15 450 272 80 321 101 247 438 ...

correct output
NO

user output
YES
63831
1 2 3 4 5 6 9 10 11 12 13 14 1...
Truncated

Test 33

Group: 4

Verdict:

input
499 5
497 498 499 496 495 494 493 49...

correct output
YES
30886
3 7 11 15 19 23 27 31 35 39 43...

user output
YES
124248
2 3 4 5 6 7 8 9 10 11 12 13 14...
Truncated

Test 34

Group: 4

Verdict:

input
500 5
499 500 497 498 495 496 493 49...

correct output
YES
30919
1 4 8 12 16 20 24 28 32 36 40 ...

user output
YES
124500
1 2 3 4 5 6 7 8 9 10 11 12 13 ...
Truncated