QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#803091#9331. Maximize the MinimumZhangYiDeWA 400ms42896kbC++233.3kb2024-12-07 15:57:182024-12-07 15:57:18

詳細信息

Test #1:

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

input:

2
1 4 10
15
1 6 9 13
8
3 1 2 4
5 4 4
-1 5 3 2 -4
-7 8 6 2
2 3 1 1 2
3 1 1 1

output:

14
3

result:

ok 2 number(s): "14 3"

Test #2:

score: 0
Accepted
time: 233ms
memory: 42700kb

input:

40000
5 3 4
1 -5 -2 -5 4
-3 -4 -4
4 8 2 4 7
5 3 7
5 3 6
-4 -7 -4 -1 -7
-4 -4 -2
6 8 3 4 5
5 3 5
5 3 6
-1 2 3 -4 -1
-1 -2 -3
8 3 4 3 2
2 5 2
5 3 4
-5 -2 3 -1 2
-3 0 -2
6 5 1 1 6
7 8 7
5 3 4
0 0 1 -4 -2
-4 -4 -3
7 7 5 8 3
8 2 4
5 3 4
0 -4 -1 1 -6
-2 -5 -4
7 4 5 7 3
5 5 2
5 3 6
-4 -3 0 2 -4
-5 -4 -4
6 ...

output:

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

result:

ok 40000 numbers

Test #3:

score: 0
Accepted
time: 358ms
memory: 42832kb

input:

20000
10 10 139
6 -2 14 6 2 10 -2 -1 5 -4
10 8 35 28 40 35 18 20 3 -5
7 84 54 63 48 28 17 11 16 38
64 58 2 80 65 42 92 69 26 19
10 10 137
2 14 10 6 17 -3 13 -6 14 0
17 -5 1 6 -5 -5 6 1 15 10
5 25 64 86 89 86 89 42 47 53
28 55 56 32 38 46 24 20 9 56
10 10 121
-1 9 11 -2 11 10 -2 12 5 3
2 27 33 11 26 ...

output:

4
0
0
2
5
2
1
2
1
14
2
3
1
10
1
2
1
2
1
3
0
2
2
0
2
1
6
1
1
2
3
1
1
0
5
2
2
3
1
1
2
5
9
1
1
2
2
1
0
1
1
2
0
1
1
3
4
2
3
1
1
3
2
6
0
0
1
1
2
2
1
1
2
2
2
0
1
1
2
0
2
1
2
2
0
1
1
2
1
1
1
1
1
0
1
5
4
1
1
2
6
3
1
1
2
9
4
3
5
13
1
1
2
1
1
3
1
1
0
1
2
1
1
2
0
2
1
1
2
1
6
4
0
0
11
4
1
2
9
1
1
1
2
0
1
1
1
0
...

result:

ok 20000 numbers

Test #4:

score: 0
Accepted
time: 362ms
memory: 42720kb

input:

20000
10 10 266
2 10 -2 7 15 12 12 3 14 15
3 35 -9 -5 12 27 19 4 -9 -10
90 82 18 78 78 98 25 89 92 9
63 42 63 43 64 33 30 50 11 99
10 10 222
10 4 -2 -4 8 -6 -6 8 0 3
8 18 26 24 0 11 -5 25 20 8
26 39 99 100 22 56 51 29 59 45
58 50 54 37 67 88 79 2 52 32
10 10 255
2 -5 6 9 -3 12 -2 -2 15 -6
19 -3 -1 2...

output:

7
2
3
6
2
3
7
9
8
13
5
7
7
3
9
30
12
14
13
2
13
6
6
2
1
3
7
11
3
6
1
2
5
14
2
10
2
1
7
13
15
15
4
14
3
4
6
5
23
2
4
1
2
7
0
3
4
2
2
2
21
8
3
18
6
19
5
4
2
3
2
2
2
6
8
9
3
2
3
25
9
4
5
5
14
4
1
5
12
31
3
1
13
6
4
7
5
8
5
17
0
1
13
3
7
3
2
3
22
2
7
25
2
5
10
22
13
5
4
4
2
19
3
5
18
6
2
5
1
6
1
3
4
2
2...

result:

ok 20000 numbers

Test #5:

score: 0
Accepted
time: 355ms
memory: 42728kb

input:

20000
10 10 5
-4 24 0 20 11 16 18 8 4 15
19 2 17 10 -4 -7 14 14 -5 14
1 13 50 59 81 92 8 69 28 35
79 18 58 86 60 38 11 31 70 61
10 10 5
12 4 18 20 4 1 15 8 -6 -2
2 2 10 -6 8 8 -4 9 -5 14
18 100 83 75 46 55 78 28 72 36
46 51 82 5 75 90 38 93 8 53
10 10 6
13 8 7 2 -1 10 -1 -4 17 5
9 28 12 12 35 4 41 2...

output:

1
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
1
1
1
0
0
0
0
0
0
1
0
0
0
1
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
1
1
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
1
0
0
0
...

result:

ok 20000 numbers

Test #6:

score: -100
Wrong Answer
time: 400ms
memory: 42896kb

input:

20000
10 10 153
-999999978 -999999983 -999999973 -999999986 -999999967 -999999986 -999999974 -999999998 -999999958 -999999991
-999999943 -999999981 -999999978 -999999946 -999999968 -999999990 -999999979 -999999990 -999999962 -999999952
36 33 6 20 20 10 4 32 31 34
23 20 17 30 38 4 7 38 8 36
10 10 115...

output:

10
6
9
9
6
1
4
8
14
4
2
18
18
13
23
12
9
13
16
15
5
7
2
15
5
5
2
10
7
5
3
4
6
13
2
10
4
2
6
5
4
23
12
7
18
16
14
2
7
10
26
23
9
8
14
26
4
3
5
3
4
11
6
7
23
4
12
19
2
6
35
4
10
14
5
16
40
42
8
27
12
19
20
11
27
21
3
6
4
5
4
19
6
5
28
14
21
3
21
14
1
7
30
14
10
4
3
14
11
23
2
6
2
11
6
10
4
5
25
5
7
16...

result:

wrong answer 44th numbers differ - expected: '8', found: '7'