QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#642690#5143. Quick SortMaMengQiWA 37ms5928kbC++231.5kb2024-10-15 15:44:312024-10-15 15:44:31

詳細信息

Test #1:

score: 100
Accepted
time: 0ms
memory: 5920kb

input:

3
3
3 2 1
5
2 4 5 3 1
10
7 2 4 6 1 9 10 8 5 3

output:

1
4
7

result:

ok 3 number(s): "1 4 7"

Test #2:

score: 0
Accepted
time: 28ms
memory: 5928kb

input:

100000
4
3 4 2 1
5
5 4 1 3 2
4
3 1 4 2
4
4 2 1 3
4
1 3 2 4
4
4 2 3 1
4
3 2 1 4
5
1 2 3 4 5
5
5 2 3 1 4
5
1 3 5 4 2
5
4 3 2 1 5
5
3 4 2 1 5
5
5 4 3 2 1
4
3 4 2 1
5
4 2 5 1 3
5
4 1 5 2 3
4
3 4 1 2
4
2 1 3 4
5
4 3 2 5 1
4
4 2 1 3
5
3 1 5 2 4
4
4 1 2 3
5
1 5 2 4 3
5
4 1 3 5 2
5
4 2 3 5 1
5
1 2 3 4 5
5
4...

output:

3
4
3
2
1
1
1
0
2
2
2
3
2
3
2
3
2
1
3
2
4
3
2
3
2
0
4
2
4
1
3
2
3
2
2
1
3
1
1
2
4
3
2
3
1
1
1
3
3
3
4
4
2
3
3
2
3
3
3
2
1
1
2
3
1
3
1
1
3
4
2
2
4
1
1
3
2
2
2
2
1
3
4
4
3
4
2
2
1
3
2
3
2
3
3
2
1
4
2
3
4
1
2
2
3
2
2
3
2
2
2
2
4
1
2
3
2
2
2
2
3
2
3
4
3
2
3
4
2
4
1
3
2
3
4
3
3
4
1
2
4
3
2
4
2
3
3
1
2
2
...

result:

ok 100000 numbers

Test #3:

score: -100
Wrong Answer
time: 37ms
memory: 5848kb

input:

50000
10
3 1 2 10 6 8 5 4 7 9
10
8 3 9 2 10 4 5 1 7 6
9
6 8 4 9 5 7 1 3 2
9
6 7 9 3 8 5 2 1 4
10
7 10 1 2 6 5 3 9 4 8
10
1 10 4 3 2 9 7 8 5 6
9
1 5 3 4 9 6 7 2 8
10
4 7 2 8 3 6 9 5 10 1
9
6 4 9 1 8 5 2 3 7
10
5 1 7 8 10 3 9 6 2 4
9
4 8 6 3 9 7 5 2 1
9
9 1 7 6 2 3 8 5 4
10
5 7 2 1 4 3 6 8 9 10
10
9 7...

output:

8
8
8
10
9
5
3
8
8
9
9
8
7
9
10
9
6
10
8
7
7
11
7
6
9
8
3
6
8
8
6
7
8
4
10
8
6
8
5
8
7
6
7
5
5
8
9
5
9
8
6
9
8
9
4
9
6
7
8
8
9
9
5
7
6
6
10
7
8
6
4
8
6
8
4
11
9
6
9
6
7
7
9
9
6
6
9
6
9
7
7
5
8
8
8
8
8
8
6
4
8
10
5
8
8
8
11
8
8
7
8
9
6
10
9
7
7
7
6
5
5
8
8
9
7
6
7
6
6
7
9
6
7
9
9
7
6
8
9
9
9
9
9
7
8
...

result:

wrong answer 4th numbers differ - expected: '8', found: '10'
English 繁體中文 简体中文

伺服器時間: 2024-12-02 19:56:23 | 開源專案