Task: | Sorting books |
Sender: | aalto2024d_004 |
Submission time: | 2024-09-25 16:51:34 +0300 |
Language: | C++ (C++20) |
Status: | READY |
Result: | TIME LIMIT EXCEEDED |
test | verdict | time | |
---|---|---|---|
#1 | ACCEPTED | 0.00 s | details |
#2 | ACCEPTED | 0.00 s | details |
#3 | ACCEPTED | 0.00 s | details |
#4 | ACCEPTED | 0.00 s | details |
#5 | ACCEPTED | 0.00 s | details |
#6 | ACCEPTED | 0.00 s | details |
#7 | ACCEPTED | 0.00 s | details |
#8 | ACCEPTED | 0.00 s | details |
#9 | ACCEPTED | 0.00 s | details |
#10 | ACCEPTED | 0.00 s | details |
#11 | ACCEPTED | 0.00 s | details |
#12 | ACCEPTED | 0.00 s | details |
#13 | ACCEPTED | 0.00 s | details |
#14 | ACCEPTED | 0.00 s | details |
#15 | ACCEPTED | 0.00 s | details |
#16 | ACCEPTED | 0.00 s | details |
#17 | ACCEPTED | 0.00 s | details |
#18 | ACCEPTED | 0.00 s | details |
#19 | ACCEPTED | 0.00 s | details |
#20 | ACCEPTED | 0.00 s | details |
#21 | ACCEPTED | 0.00 s | details |
#22 | ACCEPTED | 0.00 s | details |
#23 | ACCEPTED | 0.00 s | details |
#24 | ACCEPTED | 0.00 s | details |
#25 | ACCEPTED | 0.00 s | details |
#26 | ACCEPTED | 0.00 s | details |
#27 | ACCEPTED | 0.00 s | details |
#28 | ACCEPTED | 0.00 s | details |
#29 | ACCEPTED | 0.00 s | details |
#30 | ACCEPTED | 0.00 s | details |
#31 | ACCEPTED | 0.00 s | details |
#32 | ACCEPTED | 0.00 s | details |
#33 | ACCEPTED | 0.00 s | details |
#34 | ACCEPTED | 0.00 s | details |
#35 | ACCEPTED | 0.00 s | details |
#36 | ACCEPTED | 0.00 s | details |
#37 | ACCEPTED | 0.00 s | details |
#38 | ACCEPTED | 0.00 s | details |
#39 | ACCEPTED | 0.00 s | details |
#40 | ACCEPTED | 0.00 s | details |
#41 | ACCEPTED | 0.01 s | details |
#42 | ACCEPTED | 0.01 s | details |
#43 | ACCEPTED | 0.01 s | details |
#44 | ACCEPTED | 0.01 s | details |
#45 | ACCEPTED | 0.01 s | details |
#46 | ACCEPTED | 0.01 s | details |
#47 | ACCEPTED | 0.01 s | details |
#48 | ACCEPTED | 0.01 s | details |
#49 | ACCEPTED | 0.01 s | details |
#50 | ACCEPTED | 0.01 s | details |
#51 | ACCEPTED | 0.13 s | details |
#52 | ACCEPTED | 0.12 s | details |
#53 | ACCEPTED | 0.12 s | details |
#54 | ACCEPTED | 0.12 s | details |
#55 | ACCEPTED | 0.12 s | details |
#56 | ACCEPTED | 0.12 s | details |
#57 | ACCEPTED | 0.13 s | details |
#58 | ACCEPTED | 0.12 s | details |
#59 | ACCEPTED | 0.12 s | details |
#60 | ACCEPTED | 0.12 s | details |
#61 | TIME LIMIT EXCEEDED | -- | details |
#62 | TIME LIMIT EXCEEDED | -- | details |
#63 | TIME LIMIT EXCEEDED | -- | details |
#64 | TIME LIMIT EXCEEDED | -- | details |
#65 | TIME LIMIT EXCEEDED | -- | details |
#66 | TIME LIMIT EXCEEDED | -- | details |
#67 | TIME LIMIT EXCEEDED | -- | details |
#68 | TIME LIMIT EXCEEDED | -- | details |
#69 | TIME LIMIT EXCEEDED | -- | details |
#70 | TIME LIMIT EXCEEDED | -- | details |
#71 | ACCEPTED | 0.04 s | details |
Compiler report
input/code.cpp: In function 'void print(std::vector<int>&)': input/code.cpp:14:19: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare] 14 | for(int i=0; i<vec.size(); i++)cout << vec[i] <<" "; | ~^~~~~~~~~~~
Code
#include <iostream> #include <vector> using namespace std; void swap(vector<int>& vec, int a, int b){ int i = vec[a]; vec[a] = vec[b]; vec[b] = i; } void print(vector<int>& vec){ for(int i=0; i<vec.size(); i++)cout << vec[i] <<" "; cout <<endl; } int main(){ int n; cin >> n; vector<int> vec(n); for(int i=0; i<n; i++) cin >> vec[i]; int count=0; int num = vec[0]; for(int i=1; i<n; i++){ //print(vec); if(vec[i]<num){ count += 1; swap(vec, i, i-1); num = vec[0]; i = 0; } else{ num=vec[i]; } } cout << count <<endl; }
Test details
Test 1
Verdict: ACCEPTED
input |
---|
1 1 |
correct output |
---|
0 |
user output |
---|
0 |
Test 2
Verdict: ACCEPTED
input |
---|
2 3 7 |
correct output |
---|
0 |
user output |
---|
0 |
Test 3
Verdict: ACCEPTED
input |
---|
2 3 6 |
correct output |
---|
0 |
user output |
---|
0 |
Test 4
Verdict: ACCEPTED
input |
---|
2 3 8 |
correct output |
---|
0 |
user output |
---|
0 |
Test 5
Verdict: ACCEPTED
input |
---|
3 1 2 10 |
correct output |
---|
0 |
user output |
---|
0 |
Test 6
Verdict: ACCEPTED
input |
---|
3 3 7 10 |
correct output |
---|
0 |
user output |
---|
0 |
Test 7
Verdict: ACCEPTED
input |
---|
3 3 6 8 |
correct output |
---|
0 |
user output |
---|
0 |
Test 8
Verdict: ACCEPTED
input |
---|
4 5 5 4 10 |
correct output |
---|
2 |
user output |
---|
2 |
Test 9
Verdict: ACCEPTED
input |
---|
4 4 5 5 5 |
correct output |
---|
0 |
user output |
---|
0 |
Test 10
Verdict: ACCEPTED
input |
---|
4 7 10 7 1 |
correct output |
---|
4 |
user output |
---|
4 |
Test 11
Verdict: ACCEPTED
input |
---|
5 6 6 8 9 7 |
correct output |
---|
2 |
user output |
---|
2 |
Test 12
Verdict: ACCEPTED
input |
---|
5 5 10 8 10 1 |
correct output |
---|
5 |
user output |
---|
5 |
Test 13
Verdict: ACCEPTED
input |
---|
5 5 2 1 10 6 |
correct output |
---|
4 |
user output |
---|
4 |
Test 14
Verdict: ACCEPTED
input |
---|
5 6 1 8 9 3 |
correct output |
---|
4 |
user output |
---|
4 |
Test 15
Verdict: ACCEPTED
input |
---|
5 10 10 6 2 10 |
correct output |
---|
5 |
user output |
---|
5 |
Test 16
Verdict: ACCEPTED
input |
---|
5 3 1 9 9 3 |
correct output |
---|
3 |
user output |
---|
3 |
Test 17
Verdict: ACCEPTED
input |
---|
5 9 10 4 3 9 |
correct output |
---|
6 |
user output |
---|
6 |
Test 18
Verdict: ACCEPTED
input |
---|
5 1 3 8 4 5 |
correct output |
---|
2 |
user output |
---|
2 |
Test 19
Verdict: ACCEPTED
input |
---|
5 9 1 10 3 9 |
correct output |
---|
4 |
user output |
---|
4 |
Test 20
Verdict: ACCEPTED
input |
---|
5 1 4 6 5 5 |
correct output |
---|
2 |
user output |
---|
2 |
Test 21
Verdict: ACCEPTED
input |
---|
10 6 6 8 9 7 9 6 9 5 7 |
correct output |
---|
18 |
user output |
---|
18 |
Test 22
Verdict: ACCEPTED
input |
---|
10 5 10 8 10 1 2 4 10 2 3 |
correct output |
---|
25 |
user output |
---|
25 |
Test 23
Verdict: ACCEPTED
input |
---|
10 5 2 1 10 6 10 5 5 5 4 |
correct output |
---|
20 |
user output |
---|
20 |
Test 24
Verdict: ACCEPTED
input |
---|
10 6 1 8 9 3 2 6 6 9 5 |
correct output |
---|
18 |
user output |
---|
18 |
Test 25
Verdict: ACCEPTED
input |
---|
10 10 10 6 2 10 9 8 7 7 6 |
correct output |
---|
29 |
user output |
---|
29 |
Test 26
Verdict: ACCEPTED
input |
---|
10 3 1 9 9 3 4 10 10 5 1 |
correct output |
---|
17 |
user output |
---|
17 |
Test 27
Verdict: ACCEPTED
input |
---|
10 9 10 4 3 9 1 1 4 2 10 |
correct output |
---|
25 |
user output |
---|
25 |
Test 28
Verdict: ACCEPTED
input |
---|
10 1 3 8 4 5 10 8 5 10 4 |
correct output |
---|
12 |
user output |
---|
12 |
Test 29
Verdict: ACCEPTED
input |
---|
10 9 1 10 3 9 4 6 9 3 5 |
correct output |
---|
22 |
user output |
---|
22 |
Test 30
Verdict: ACCEPTED
input |
---|
10 1 4 6 5 5 1 2 4 2 1 |
correct output |
---|
25 |
user output |
---|
25 |
Test 31
Verdict: ACCEPTED
input |
---|
100 589284012 636562060 767928734 ... |
correct output |
---|
2843 |
user output |
---|
2843 |
Test 32
Verdict: ACCEPTED
input |
---|
100 447773962 773442532 122816 137... |
correct output |
---|
2446 |
user output |
---|
2446 |
Test 33
Verdict: ACCEPTED
input |
---|
100 468145963 198730372 27838076 5... |
correct output |
---|
2158 |
user output |
---|
2158 |
Test 34
Verdict: ACCEPTED
input |
---|
100 591414747 75940263 760367935 9... |
correct output |
---|
2298 |
user output |
---|
2298 |
Test 35
Verdict: ACCEPTED
input |
---|
100 967034924 587586158 185430194 ... |
correct output |
---|
2580 |
user output |
---|
2580 |
Test 36
Verdict: ACCEPTED
input |
---|
100 238363353 59249204 934941692 8... |
correct output |
---|
2578 |
user output |
---|
2578 |
Test 37
Verdict: ACCEPTED
input |
---|
100 958701283 356460601 224848374 ... |
correct output |
---|
2417 |
user output |
---|
2417 |
Test 38
Verdict: ACCEPTED
input |
---|
100 81935404 244103474 837431431 3... |
correct output |
---|
2315 |
user output |
---|
2315 |
Test 39
Verdict: ACCEPTED
input |
---|
100 937837681 11934038 257096283 9... |
correct output |
---|
2692 |
user output |
---|
2692 |
Test 40
Verdict: ACCEPTED
input |
---|
100 11139168 391337048 538883744 5... |
correct output |
---|
2302 |
user output |
---|
2302 |
Test 41
Verdict: ACCEPTED
input |
---|
200 589284012 636562060 767928734 ... |
correct output |
---|
10624 |
user output |
---|
10624 |
Test 42
Verdict: ACCEPTED
input |
---|
200 447773962 773442532 122816 137... |
correct output |
---|
9384 |
user output |
---|
9384 |
Test 43
Verdict: ACCEPTED
input |
---|
200 468145963 198730372 27838076 5... |
correct output |
---|
8760 |
user output |
---|
8760 |
Test 44
Verdict: ACCEPTED
input |
---|
200 591414747 75940263 760367935 9... |
correct output |
---|
8939 |
user output |
---|
8939 |
Test 45
Verdict: ACCEPTED
input |
---|
200 967034924 587586158 185430194 ... |
correct output |
---|
9905 |
user output |
---|
9905 |
Test 46
Verdict: ACCEPTED
input |
---|
200 238363353 59249204 934941692 8... |
correct output |
---|
9851 |
user output |
---|
9851 |
Test 47
Verdict: ACCEPTED
input |
---|
200 958701283 356460601 224848374 ... |
correct output |
---|
10551 |
user output |
---|
10551 |
Test 48
Verdict: ACCEPTED
input |
---|
200 81935404 244103474 837431431 3... |
correct output |
---|
9163 |
user output |
---|
9163 |
Test 49
Verdict: ACCEPTED
input |
---|
200 937837681 11934038 257096283 9... |
correct output |
---|
9346 |
user output |
---|
9346 |
Test 50
Verdict: ACCEPTED
input |
---|
200 11139168 391337048 538883744 5... |
correct output |
---|
9982 |
user output |
---|
9982 |
Test 51
Verdict: ACCEPTED
input |
---|
1000 589284012 636562060 767928734 ... |
correct output |
---|
256701 |
user output |
---|
256701 |
Test 52
Verdict: ACCEPTED
input |
---|
1000 447773962 773442532 122816 137... |
correct output |
---|
243505 |
user output |
---|
243505 |
Test 53
Verdict: ACCEPTED
input |
---|
1000 468145963 198730372 27838076 5... |
correct output |
---|
252964 |
user output |
---|
252964 |
Test 54
Verdict: ACCEPTED
input |
---|
1000 591414747 75940263 760367935 9... |
correct output |
---|
246581 |
user output |
---|
246581 |
Test 55
Verdict: ACCEPTED
input |
---|
1000 967034924 587586158 185430194 ... |
correct output |
---|
241203 |
user output |
---|
241203 |
Test 56
Verdict: ACCEPTED
input |
---|
1000 238363353 59249204 934941692 8... |
correct output |
---|
251093 |
user output |
---|
251093 |
Test 57
Verdict: ACCEPTED
input |
---|
1000 958701283 356460601 224848374 ... |
correct output |
---|
256962 |
user output |
---|
256962 |
Test 58
Verdict: ACCEPTED
input |
---|
1000 81935404 244103474 837431431 3... |
correct output |
---|
250165 |
user output |
---|
250165 |
Test 59
Verdict: ACCEPTED
input |
---|
1000 937837681 11934038 257096283 9... |
correct output |
---|
246466 |
user output |
---|
246466 |
Test 60
Verdict: ACCEPTED
input |
---|
1000 11139168 391337048 538883744 5... |
correct output |
---|
249076 |
user output |
---|
249076 |
Test 61
Verdict: TIME LIMIT EXCEEDED
input |
---|
200000 589284012 636562060 767928734 ... |
correct output |
---|
9983154934 |
user output |
---|
(empty) |
Test 62
Verdict: TIME LIMIT EXCEEDED
input |
---|
200000 447773962 773442532 122816 137... |
correct output |
---|
9998885834 |
user output |
---|
(empty) |
Test 63
Verdict: TIME LIMIT EXCEEDED
input |
---|
200000 468145963 198730372 27838076 5... |
correct output |
---|
9995310844 |
user output |
---|
(empty) |
Test 64
Verdict: TIME LIMIT EXCEEDED
input |
---|
200000 591414747 75940263 760367935 9... |
correct output |
---|
10000936270 |
user output |
---|
(empty) |
Test 65
Verdict: TIME LIMIT EXCEEDED
input |
---|
200000 967034924 587586158 185430194 ... |
correct output |
---|
10002145347 |
user output |
---|
(empty) |
Test 66
Verdict: TIME LIMIT EXCEEDED
input |
---|
200000 238363353 59249204 934941692 8... |
correct output |
---|
9989708150 |
user output |
---|
(empty) |
Test 67
Verdict: TIME LIMIT EXCEEDED
input |
---|
200000 958701283 356460601 224848374 ... |
correct output |
---|
9997845631 |
user output |
---|
(empty) |
Test 68
Verdict: TIME LIMIT EXCEEDED
input |
---|
200000 81935404 244103474 837431431 3... |
correct output |
---|
10016175198 |
user output |
---|
(empty) |
Test 69
Verdict: TIME LIMIT EXCEEDED
input |
---|
200000 937837681 11934038 257096283 9... |
correct output |
---|
9983428867 |
user output |
---|
(empty) |
Test 70
Verdict: TIME LIMIT EXCEEDED
input |
---|
200000 11139168 391337048 538883744 5... |
correct output |
---|
9971613818 |
user output |
---|
(empty) |
Test 71
Verdict: ACCEPTED
input |
---|
200000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ... |
correct output |
---|
0 |
user output |
---|
0 |