QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#564884#5095. 九王唱HuangHanSheng52 44ms26688kbC++111.0kb2024-09-15 16:33:382024-09-15 16:33:38

詳細信息

Subtask #1:

score: 8
Accepted

Test #1:

score: 8
Accepted
time: 1ms
memory: 5868kb

input:

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

output:

5 5 5 5 5 5 5 5

result:

ok 8 numbers

Test #2:

score: 8
Accepted
time: 0ms
memory: 7908kb

input:

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

output:

7 7 7 7 7 7 7 7

result:

ok 8 numbers

Test #3:

score: 8
Accepted
time: 1ms
memory: 5876kb

input:

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

output:

6 6 6 6 6 6 6 6

result:

ok 8 numbers

Test #4:

score: 8
Accepted
time: 1ms
memory: 5876kb

input:

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

output:

3 3 3 3 3 3 3 3

result:

ok 8 numbers

Test #5:

score: 8
Accepted
time: 1ms
memory: 5916kb

input:

7 0
8 1 5 4 7 6 3 2
8 1 5 7 2 6 4 3
8 1 5 2 7 3 4 6
8 1 5 3 6 7 2 4
8 1 5 4 6 7 2 3
8 1 5 3 7 4 2 6
8 1 5 4 3 2 6 7

output:

1 1 1 1 1 1 1

result:

ok 7 numbers

Test #6:

score: 8
Accepted
time: 1ms
memory: 5884kb

input:

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

output:

3 3 3 6 3 3 3 3

result:

ok 8 numbers

Test #7:

score: 8
Accepted
time: 0ms
memory: 7928kb

input:

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

output:

7 7 7 2 2 7 2 7

result:

ok 8 numbers

Test #8:

score: 8
Accepted
time: 1ms
memory: 5944kb

input:

7 0
7 4 2 3 8 6 5 1
7 2 6 5 1 8 3 4
1 4 3 8 2 7 6 5
1 4 8 6 2 3 5 7
6 4 3 8 2 5 1 7
2 3 8 6 4 5 7 1
5 6 7 2 8 3 1 4

output:

6 4 4 4 4 3 6

result:

ok 7 numbers

Test #9:

score: 8
Accepted
time: 1ms
memory: 6052kb

input:

7 0
1 5 6 4 8 7 2 3
4 3 5 2 8 1 7 6
7 5 6 2 3 1 4 8
3 6 7 4 2 5 1 8
6 4 3 8 7 2 5 1
5 4 3 6 7 8 1 2
6 3 7 8 1 5 4 2

output:

3 3 3 3 2 2 3

result:

ok 7 numbers

Subtask #2:

score: 12
Accepted

Dependency #1:

100%
Accepted

Test #10:

score: 12
Accepted
time: 1ms
memory: 6088kb

input:

16 0
4 16 10 6 15 11 2 1 7 9 13 17 3 5 12 14 8
4 16 10 6 15 11 2 1 7 9 13 17 3 5 12 14 8
4 16 10 6 15 11 2 1 7 9 13 17 3 5 12 14 8
4 16 10 6 15 11 2 1 7 9 13 17 3 5 12 14 8
4 16 10 6 15 11 2 1 7 9 13 17 3 5 12 14 8
4 16 10 6 15 11 2 1 7 9 13 17 3 5 12 14 8
4 16 10 6 15 11 2 1 7 9 13 17 3 5 12 14 8
4...

output:

12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12

result:

ok 16 numbers

Test #11:

score: 12
Accepted
time: 1ms
memory: 5932kb

input:

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

output:

5 5 5 5 5 5 5 5 5 5 5 5 5

result:

ok 13 numbers

Test #12:

score: 12
Accepted
time: 1ms
memory: 5860kb

input:

16 0
2 7 17 3 1 14 15 13 8 11 6 5 10 16 9 4 12
5 9 13 12 6 16 7 1 3 2 14 17 11 10 4 15 8
1 17 6 10 3 8 11 7 15 5 14 13 16 9 2 12 4
10 4 7 1 14 9 15 3 6 8 13 11 5 17 16 2 12
16 6 14 15 1 7 5 17 8 12 10 13 4 3 11 2 9
6 2 3 11 12 7 14 4 15 5 17 16 8 9 10 1 13
12 9 1 3 4 10 15 16 6 11 7 5 13 17 8 2 14
1...

output:

17 17 15 15 15 13 13 13 10 15 10 10 14 14 14 14

result:

ok 16 numbers

Test #13:

score: 12
Accepted
time: 1ms
memory: 5908kb

input:

16 0
2 11 13 12 15 9 4 17 10 16 5 1 3 8 7 6 14
15 3 16 5 10 1 13 9 4 14 6 11 17 7 2 12 8
5 6 2 7 14 3 16 10 13 8 9 1 4 11 17 15 12
11 17 12 14 6 2 4 8 16 3 1 9 13 5 10 7 15
7 12 5 8 2 11 4 15 1 13 17 9 3 16 14 6 10
8 13 1 7 12 4 11 14 15 2 16 10 5 9 6 17 3
8 5 14 1 9 6 11 17 7 13 2 4 16 12 15 3 10
1...

output:

8 8 8 2 8 8 8 8 8 8 8 2 2 7 16 8

result:

ok 16 numbers

Test #14:

score: 12
Accepted
time: 1ms
memory: 5956kb

input:

15 0
16 9 10 14 4 12 11 13 3 1 5 15 7 2 8 6
9 7 11 16 2 1 10 8 3 15 13 6 14 5 12 4
10 8 12 9 5 7 1 3 14 2 11 15 6 4 16 13
10 8 9 2 1 16 14 5 15 6 7 4 13 12 3 11
16 11 10 1 12 14 3 15 2 4 5 6 8 9 7 13
4 15 14 2 9 6 8 3 11 1 12 10 16 5 7 13
13 14 8 5 1 3 7 9 16 10 12 6 4 2 11 15
6 15 11 13 2 5 12 10 9...

output:

3 3 16 16 16 11 9 9 11 3 3 11 3 3 3

result:

ok 15 numbers

Test #15:

score: 12
Accepted
time: 1ms
memory: 5972kb

input:

15 0
12 4 2 8 5 16 6 14 13 11 10 1 9 3 7 15
3 6 14 4 12 5 1 9 13 7 2 8 15 10 16 11
13 3 11 1 12 6 16 14 4 2 9 7 15 10 8 5
4 6 15 1 16 8 2 10 5 12 14 7 9 11 13 3
9 5 4 6 10 2 3 7 13 1 15 11 8 12 16 14
11 13 9 10 6 3 7 5 8 12 15 4 1 16 14 2
15 5 2 4 7 10 3 16 6 14 1 13 11 12 8 9
15 3 1 4 7 9 11 6 16 1...

output:

8 14 8 14 14 14 14 6 6 14 6 6 14 14 14

result:

ok 15 numbers

Test #16:

score: 12
Accepted
time: 0ms
memory: 8016kb

input:

14 0
15 2 3 14 12 8 4 7 9 1 10 6 13 11 5
8 14 2 15 11 5 3 9 4 10 7 13 12 1 6
4 14 15 9 5 13 1 6 10 2 3 11 8 12 7
4 1 9 15 11 14 2 3 12 7 10 13 6 5 8
14 2 15 8 1 11 12 6 13 10 7 4 3 9 5
3 10 2 12 8 14 1 7 9 4 6 11 5 13 15
8 3 14 15 13 6 1 11 5 4 12 10 2 9 7
13 8 10 5 9 14 12 4 7 3 6 11 15 2 1
13 8 2 ...

output:

11 8 9 9 11 11 1 1 9 11 1 11 11 11

result:

ok 14 numbers

Test #17:

score: 12
Accepted
time: 1ms
memory: 5928kb

input:

14 0
11 9 15 1 6 7 10 8 5 14 13 3 4 12 2
8 15 14 1 3 6 12 10 11 7 13 5 4 9 2
13 4 11 6 12 1 15 9 3 14 7 5 10 8 2
5 12 4 9 2 3 1 15 10 13 6 14 7 11 8
7 14 15 6 3 10 12 11 2 1 8 5 4 9 13
12 8 11 9 15 13 6 14 3 10 4 7 2 5 1
12 14 3 7 2 13 10 6 15 5 1 9 11 4 8
14 6 3 4 7 5 1 13 15 12 10 9 2 8 11
2 15 14...

output:

3 3 3 8 3 8 8 8 3 8 8 8 8 3

result:

ok 14 numbers

Test #18:

score: 12
Accepted
time: 1ms
memory: 5964kb

input:

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

output:

11 11 4 11 4 11 11 4 4 4 4 4 11

result:

ok 13 numbers

Test #19:

score: 12
Accepted
time: 1ms
memory: 5888kb

input:

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

output:

2 11 11 11 11 11 11 8 11 11 11 10 10

result:

ok 13 numbers

Test #20:

score: 12
Accepted
time: 0ms
memory: 5896kb

input:

15 0
4 7 10 6 3 11 16 1 15 2 8 12 9 5 13 14
4 7 10 6 3 11 16 1 15 2 8 12 9 5 13 14
4 7 10 6 3 11 16 1 15 2 8 12 9 5 13 14
4 7 10 6 3 11 16 1 15 2 8 12 9 5 13 14
4 7 10 6 3 11 16 1 15 2 8 12 9 5 13 14
4 7 10 6 3 11 16 1 15 2 8 12 9 5 13 14
4 7 10 6 3 11 16 1 15 2 8 12 9 5 13 14
4 7 10 6 3 11 16 1 15 ...

output:

7 7 7 7 7 7 7 7 7 7 7 7 7 7 7

result:

ok 15 numbers

Test #21:

score: 12
Accepted
time: 1ms
memory: 5904kb

input:

16 0
14 1 16 7 10 12 11 2 17 8 4 5 15 13 3 9 6
15 2 17 8 11 13 12 3 1 9 5 6 16 14 4 10 7
16 3 1 9 12 14 13 4 2 10 6 7 17 15 5 11 8
17 4 2 10 13 15 14 5 3 11 7 8 1 16 6 12 9
1 5 3 11 14 16 15 6 4 12 8 9 2 17 7 13 10
2 6 4 12 15 17 16 7 5 13 9 10 3 1 8 14 11
3 7 5 13 16 1 17 8 6 14 10 11 4 2 9 15 12
4...

output:

8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8

result:

ok 16 numbers

Test #22:

score: 12
Accepted
time: 1ms
memory: 5944kb

input:

15 0
5 7 16 4 14 9 15 8 3 6 13 12 11 10 2 1
6 8 1 5 15 10 16 9 4 7 14 13 12 11 3 2
7 9 2 6 16 11 1 10 5 8 15 14 13 12 4 3
8 10 3 7 1 12 2 11 6 9 16 15 14 13 5 4
9 11 4 8 2 13 3 12 7 10 1 16 15 14 6 5
10 12 5 9 3 14 4 13 8 11 2 1 16 15 7 6
11 13 6 10 4 15 5 14 9 12 3 2 1 16 8 7
12 14 7 11 5 16 6 15 1...

output:

15 15 15 15 15 15 15 15 15 15 15 15 15 15 15

result:

ok 15 numbers

Test #23:

score: 12
Accepted
time: 1ms
memory: 7944kb

input:

16 0
12 6 14 5 1 3 2 13 16 8 11 4 7 10 17 9 15
11 5 13 4 17 2 1 12 15 7 10 3 6 9 16 8 14
10 4 12 3 16 1 17 11 14 6 9 2 5 8 15 7 13
9 3 11 2 15 17 16 10 13 5 8 1 4 7 14 6 12
8 2 10 1 14 16 15 9 12 4 7 17 3 6 13 5 11
7 1 9 17 13 15 14 8 11 3 6 16 2 5 12 4 10
6 17 8 16 12 14 13 7 10 2 5 15 1 4 11 3 9
5...

output:

15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15

result:

ok 16 numbers

Test #24:

score: 12
Accepted
time: 1ms
memory: 7940kb

input:

15 0
9 12 15 2 8 3 11 13 1 14 5 7 16 6 10 4
8 11 14 1 7 2 10 12 16 13 4 6 15 5 9 3
7 10 13 16 6 1 9 11 15 12 3 5 14 4 8 2
6 9 12 15 5 16 8 10 14 11 2 4 13 3 7 1
5 8 11 14 4 15 7 9 13 10 1 3 12 2 6 16
4 7 10 13 3 14 6 8 12 9 16 2 11 1 5 15
3 6 9 12 2 13 5 7 11 8 15 1 10 16 4 14
2 5 8 11 1 12 4 6 10 7...

output:

13 13 13 13 13 13 13 13 13 13 13 13 13 13 13

result:

ok 15 numbers

Test #25:

score: 12
Accepted
time: 0ms
memory: 7984kb

input:

16 0
5 3 2 10 14 7 16 8 15 12 6 4 13 9 1 17 11
5 3 2 10 14 7 16 8 4 6 17 12 9 1 13 11 15
5 3 2 10 14 7 16 8 17 6 4 1 11 12 9 15 13
5 3 2 10 14 7 16 8 6 4 17 9 13 12 15 11 1
5 3 2 10 14 7 16 8 9 4 6 13 15 11 12 17 1
5 3 2 10 14 7 16 8 13 12 1 9 6 17 4 11 15
5 3 2 10 14 7 16 8 1 4 9 13 6 17 15 12 11
5...

output:

7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7

result:

ok 16 numbers

Test #26:

score: 12
Accepted
time: 1ms
memory: 5972kb

input:

15 0
2 3 5 16 1 6 13 15 12 7 10 8 14 11 4 9
2 3 5 16 1 6 13 9 10 15 8 14 7 11 12 4
2 3 5 16 1 6 13 4 11 10 12 7 15 9 14 8
2 3 5 16 1 6 13 11 12 8 14 7 15 10 9 4
2 3 5 16 1 6 13 14 15 9 8 4 12 7 11 10
2 3 5 16 1 6 13 4 15 14 7 8 12 10 9 11
2 3 5 16 1 6 13 9 11 10 14 15 12 4 8 7
2 3 5 16 1 6 13 8 4 10...

output:

4 4 4 4 4 4 4 4 4 4 4 4 4 4 4

result:

ok 15 numbers

Test #27:

score: 12
Accepted
time: 1ms
memory: 5892kb

input:

14 0
9 5 1 8 6 7 11 13 12 2 4 3 15 10 14
9 5 1 8 6 7 11 4 12 3 15 10 14 2 13
9 5 1 8 6 7 11 4 14 10 15 12 13 3 2
9 5 1 8 6 7 11 3 12 13 10 15 14 2 4
9 5 1 8 6 7 11 3 13 4 10 15 14 12 2
9 5 1 8 6 7 11 14 12 15 13 4 3 2 10
9 5 1 8 6 7 11 15 13 14 4 3 10 12 2
9 5 1 8 6 7 11 14 13 15 3 10 2 4 12
9 5 1 8...

output:

9 9 9 9 9 9 9 9 9 9 9 9 9 7

result:

ok 14 numbers

Subtask #3:

score: 32
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Test #28:

score: 32
Accepted
time: 44ms
memory: 24884kb

input:

500 0
266 145 487 131 455 391 450 208 437 316 251 482 14 324 72 167 79 243 462 315 466 207 39 16 446 29 245 483 320 260 449 317 399 469 98 423 46 353 322 313 367 355 201 47 250 38 143 6 83 225 51 183 184 280 209 137 459 390 96 198 138 308 276 100 265 48 15 27 246 129 152 99 285 311 118 385 447 475 2...

output:

439 439 439 439 439 439 439 439 439 439 439 439 439 439 439 439 439 439 439 439 439 439 439 439 439 439 439 439 439 439 439 439 439 439 439 439 439 439 439 439 439 439 439 439 439 439 439 439 439 439 439 439 439 439 439 439 439 439 439 439 439 439 439 439 439 439 439 439 439 439 439 439 439 439 439 ...

result:

ok 500 numbers

Test #29:

score: 32
Accepted
time: 30ms
memory: 26608kb

input:

500 0
55 225 304 417 465 83 277 484 7 67 211 487 131 234 251 419 115 185 256 458 178 284 245 431 492 351 463 500 121 393 122 187 159 426 373 141 385 405 406 296 75 356 224 280 376 338 22 409 392 133 481 180 90 307 273 337 241 114 23 451 368 293 370 496 51 423 420 287 50 164 460 109 421 181 212 216 9...

output:

28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 ...

result:

ok 500 numbers

Test #30:

score: 32
Accepted
time: 30ms
memory: 24856kb

input:

499 0
437 171 126 22 326 181 49 341 240 86 395 290 422 309 336 155 13 420 302 337 355 270 480 382 402 383 335 244 325 152 479 72 189 433 449 129 78 153 310 453 300 260 180 415 135 41 80 131 455 127 275 352 499 466 95 413 436 37 306 403 223 374 369 305 346 423 282 73 29 42 250 266 450 288 203 247 256...

output:

177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 ...

result:

ok 499 numbers

Test #31:

score: 32
Accepted
time: 33ms
memory: 24736kb

input:

498 0
359 430 76 324 246 446 75 171 49 167 150 214 130 45 77 58 62 129 18 120 55 443 238 182 481 371 271 67 498 11 320 89 488 483 192 428 198 35 370 298 245 461 205 1 132 93 42 216 369 231 364 283 268 285 420 373 286 466 6 16 133 30 207 313 225 148 435 490 343 487 135 485 236 158 447 395 10 492 276 ...

output:

29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 ...

result:

ok 498 numbers

Test #32:

score: 32
Accepted
time: 25ms
memory: 26476kb

input:

497 0
145 292 402 294 139 135 179 280 356 431 268 228 109 313 209 279 374 56 407 346 69 454 357 46 344 311 234 270 384 485 33 320 155 312 316 352 118 18 412 86 181 63 170 110 420 85 100 487 158 446 16 335 450 185 300 140 43 396 416 120 9 241 295 90 107 486 192 367 126 261 153 348 196 201 149 464 5 3...

output:

141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 ...

result:

ok 497 numbers

Test #33:

score: 32
Accepted
time: 29ms
memory: 24656kb

input:

500 0
279 67 241 320 452 362 331 75 233 176 449 2 20 402 182 230 379 319 385 495 291 69 199 264 3 475 33 405 208 133 479 138 458 315 35 15 120 245 344 307 122 26 16 127 6 119 145 476 265 231 91 252 465 474 364 278 115 124 105 429 14 108 79 5 180 266 254 253 487 339 184 393 1 360 490 240 194 11 97 11...

output:

100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 ...

result:

ok 500 numbers

Test #34:

score: 32
Accepted
time: 33ms
memory: 26432kb

input:

499 0
321 201 344 127 178 414 405 314 159 272 212 21 221 106 50 477 478 451 8 60 404 114 169 403 144 443 379 487 203 137 372 26 96 468 352 340 204 338 286 413 328 158 326 12 5 395 242 231 58 298 421 122 313 74 241 476 230 280 433 430 89 310 11 425 132 236 83 389 282 449 210 185 418 119 378 290 197 3...

output:

227 227 227 227 227 227 227 227 227 227 227 227 227 227 227 227 227 227 227 227 227 227 227 227 227 227 227 227 227 227 227 227 227 227 227 227 227 227 227 227 227 227 227 227 227 227 227 227 227 227 227 227 227 227 227 227 227 227 227 227 227 227 227 227 227 227 227 227 227 227 227 227 227 227 227 ...

result:

ok 499 numbers

Test #35:

score: 32
Accepted
time: 17ms
memory: 26652kb

input:

500 0
52 184 433 117 366 472 235 306 23 270 57 390 425 161 47 9 339 333 101 434 104 427 470 328 113 168 373 141 364 260 208 198 137 437 340 283 305 216 324 169 64 163 417 238 14 236 34 319 341 224 500 246 192 422 301 465 261 295 495 411 226 438 212 359 497 32 446 197 82 403 201 126 199 6 76 256 259 ...

output:

465 465 131 242 242 242 241 242 242 200 339 438 407 339 491 487 487 487 491 491 491 491 491 205 205 70 179 179 487 95 493 493 493 493 493 493 410 339 493 410 493 410 410 339 339 339 339 339 493 65 14 317 334 14 317 334 113 489 489 489 489 334 489 489 269 269 498 489 498 489 489 489 410 410 501 501 5...

result:

ok 500 numbers

Test #36:

score: 32
Accepted
time: 8ms
memory: 26688kb

input:

500 0
434 214 379 65 425 433 173 121 419 93 87 306 118 111 89 453 475 77 335 351 270 196 205 258 197 52 170 127 268 299 413 484 132 341 181 457 11 19 144 155 347 249 374 471 317 362 262 334 29 467 239 59 251 156 331 294 241 264 99 200 281 4 131 330 157 218 114 95 32 48 372 468 245 328 349 409 256 11...

output:

35 501 501 501 501 253 253 136 136 136 363 363 363 253 253 253 253 253 253 394 83 253 8 83 83 83 83 8 35 202 83 83 83 83 177 136 227 227 227 227 202 160 83 83 363 363 54 54 54 492 492 335 424 424 424 424 424 424 424 177 177 177 177 424 424 227 227 415 415 335 335 335 415 161 415 335 227 415 335 415 ...

result:

ok 500 numbers

Test #37:

score: 32
Accepted
time: 16ms
memory: 24908kb

input:

499 0
292 30 167 429 495 235 376 49 312 121 208 299 59 107 192 318 489 383 139 460 480 231 213 373 13 145 484 424 173 269 343 151 115 159 61 433 230 493 111 284 226 336 451 162 10 355 239 156 479 62 82 60 306 337 351 457 325 96 370 67 254 354 127 240 155 229 204 184 55 237 266 474 392 233 97 399 379...

output:

130 130 130 109 268 268 237 313 268 268 313 268 268 268 130 130 130 268 268 130 474 474 183 474 474 25 173 173 173 326 326 326 173 173 423 423 474 313 173 294 474 173 313 173 173 294 313 173 313 390 489 294 294 313 411 313 313 313 489 313 489 397 109 369 369 369 369 369 369 369 195 195 489 489 489 3...

result:

ok 499 numbers

Test #38:

score: 32
Accepted
time: 8ms
memory: 26504kb

input:

499 0
24 155 379 32 215 191 324 176 475 40 148 6 396 172 111 310 41 261 254 71 290 60 335 57 187 137 75 210 106 322 436 160 471 128 135 12 98 406 337 397 423 140 392 69 417 339 126 349 150 313 258 39 119 51 226 499 123 216 428 276 495 52 469 468 280 29 143 63 101 320 117 314 426 277 62 345 255 480 3...

output:

90 374 90 90 374 318 318 90 175 222 222 222 39 90 90 115 204 204 204 115 115 204 115 115 115 383 173 382 399 382 399 399 336 336 399 399 399 382 115 278 382 382 115 382 455 318 39 39 455 455 39 39 318 318 39 39 39 278 223 278 39 39 39 39 39 39 39 39 382 382 39 39 39 39 39 39 39 223 223 39 223 223 23...

result:

ok 499 numbers

Test #39:

score: 32
Accepted
time: 39ms
memory: 24952kb

input:

499 0
25 195 162 167 45 147 200 238 396 209 55 479 348 77 371 463 143 274 315 87 491 218 262 430 246 402 22 438 93 23 252 331 105 94 199 436 80 96 54 406 405 374 260 375 40 223 145 116 20 69 155 250 454 281 323 495 333 392 249 35 194 342 39 395 435 379 221 107 259 181 84 450 426 226 361 154 366 196 ...

output:

488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 ...

result:

ok 499 numbers

Test #40:

score: 32
Accepted
time: 12ms
memory: 26500kb

input:

498 0
223 167 119 274 240 268 460 108 271 333 43 356 259 385 139 382 358 426 191 499 99 428 14 445 93 169 326 291 289 130 467 211 361 369 94 256 37 187 272 373 134 364 261 131 246 226 402 484 417 495 250 162 454 105 53 188 142 340 462 57 56 371 415 6 400 278 276 262 104 68 192 447 414 143 85 448 352...

output:

328 14 37 37 37 37 37 155 14 14 365 155 155 14 14 14 14 185 14 61 328 469 185 469 328 328 328 14 185 185 185 185 185 419 154 114 319 319 61 61 61 61 61 61 365 61 61 365 478 61 477 61 61 61 477 61 61 477 476 306 477 477 306 306 74 477 74 306 74 198 61 61 61 61 467 61 61 44 61 61 61 61 61 338 318 318 ...

result:

ok 498 numbers

Test #41:

score: 32
Accepted
time: 3ms
memory: 24976kb

input:

498 0
383 494 374 247 464 477 92 20 153 60 271 358 88 109 344 364 96 34 444 204 404 198 289 466 126 426 162 336 445 372 295 487 113 43 348 266 145 349 493 240 441 128 291 64 137 61 416 407 422 322 499 377 258 31 54 339 243 216 332 390 257 226 253 433 272 119 168 161 273 328 49 103 135 391 381 468 84...

output:

154 423 25 154 25 25 423 25 25 271 25 154 134 121 154 154 448 154 415 415 415 247 121 121 225 283 360 488 488 333 333 333 333 333 360 360 361 361 221 221 216 216 216 216 333 216 333 383 383 333 383 383 383 221 221 221 383 333 448 333 333 333 333 333 333 321 321 283 321 383 360 121 198 121 121 360 39...

result:

ok 498 numbers

Test #42:

score: 32
Accepted
time: 14ms
memory: 26508kb

input:

497 0
79 12 65 267 476 329 97 117 449 180 172 450 392 220 332 18 290 305 11 25 496 393 275 423 295 345 185 390 72 401 246 285 240 137 498 297 150 31 232 81 17 387 192 38 216 119 186 118 343 140 153 83 447 88 347 445 190 169 461 394 82 363 283 178 417 341 40 474 20 381 93 258 323 365 152 116 475 227 ...

output:

63 108 325 108 108 484 484 63 108 6 351 108 108 108 61 61 351 453 453 121 121 121 453 453 453 351 351 48 351 340 351 48 351 351 20 20 48 48 351 351 351 351 351 229 351 351 286 286 6 6 6 286 286 286 152 6 6 6 451 451 451 355 326 20 20 20 20 283 283 283 283 283 283 283 385 385 494 494 283 63 63 71 283...

result:

ok 497 numbers

Test #43:

score: 32
Accepted
time: 16ms
memory: 24688kb

input:

497 0
274 116 318 420 488 67 195 272 334 461 467 255 446 357 307 412 192 146 496 474 406 248 233 143 80 145 157 268 184 218 63 206 65 271 436 5 267 136 492 166 367 1 366 49 481 17 315 422 2 168 229 384 167 88 140 29 342 243 368 356 325 3 493 239 175 442 254 108 104 283 269 401 434 278 186 55 85 188 ...

output:

101 101 419 419 419 419 419 181 181 181 348 348 181 181 181 291 394 394 101 397 397 101 101 171 101 171 348 63 63 63 63 63 327 397 101 101 327 101 63 63 327 63 101 101 101 101 271 101 271 271 271 63 271 63 63 271 38 143 63 63 38 38 38 38 38 271 370 405 370 370 370 96 370 223 223 223 257 257 257 38 3...

result:

ok 497 numbers

Test #44:

score: 32
Accepted
time: 12ms
memory: 24644kb

input:

496 0
411 119 35 475 369 290 7 322 161 394 347 31 467 292 68 84 389 406 177 125 295 299 217 41 210 433 422 67 136 205 258 453 337 228 368 277 179 99 45 226 230 92 137 426 44 131 476 73 121 98 451 335 328 417 143 176 172 222 363 429 437 435 97 110 303 287 46 288 60 370 304 102 252 87 446 280 329 152 ...

output:

236 429 102 310 102 310 310 423 483 478 478 156 284 102 443 443 156 284 156 156 102 102 102 102 158 377 28 28 28 406 333 333 333 333 333 406 406 122 122 122 52 52 52 122 102 52 52 102 102 348 348 377 377 377 122 122 122 377 122 122 414 377 377 377 117 117 377 377 348 348 348 117 156 117 156 414 46 1...

result:

ok 496 numbers

Test #45:

score: 32
Accepted
time: 8ms
memory: 26628kb

input:

496 0
299 238 303 103 139 89 169 412 402 257 394 142 73 429 44 133 318 239 104 168 84 416 141 454 131 71 441 27 82 175 371 77 430 163 262 470 234 56 468 376 91 180 240 258 190 185 198 215 367 96 43 370 483 75 90 295 271 54 152 182 449 110 126 10 129 245 51 428 366 310 325 270 384 143 106 205 321 458...

output:

351 64 267 267 142 267 267 267 484 3 3 3 120 484 484 484 484 64 64 184 492 492 184 184 3 492 261 120 120 335 335 120 64 64 64 64 261 492 64 64 64 64 64 64 424 424 424 424 272 64 57 57 57 120 57 292 292 292 55 492 492 492 55 55 11 11 452 452 452 452 452 18 452 452 452 452 18 120 18 120 120 18 18 120 ...

result:

ok 496 numbers

Test #46:

score: 32
Accepted
time: 10ms
memory: 26656kb

input:

495 0
381 193 6 444 320 314 399 243 236 187 422 353 128 127 221 70 113 295 418 290 433 434 469 37 304 154 195 451 279 24 356 238 86 374 266 105 270 406 360 15 431 288 115 5 237 358 251 144 369 180 446 239 168 394 476 17 66 217 167 271 26 80 371 10 177 11 365 20 171 156 258 424 166 368 149 42 313 148...

output:

219 219 219 495 219 495 341 341 341 341 341 33 169 169 341 341 341 341 169 341 341 169 169 169 169 205 401 169 401 401 287 169 287 117 50 401 401 396 396 396 396 396 185 137 137 137 137 240 137 3 328 328 396 396 328 328 328 240 3 3 3 3 111 111 3 240 91 260 260 396 260 478 396 396 396 111 111 396 260...

result:

ok 495 numbers

Test #47:

score: 32
Accepted
time: 12ms
memory: 26536kb

input:

495 0
395 473 106 174 363 389 379 414 123 431 98 161 267 393 86 130 61 148 377 487 180 229 29 292 344 268 220 11 427 368 111 340 345 396 49 8 64 276 38 193 354 152 145 63 258 290 339 307 417 232 387 366 474 42 169 138 235 31 356 435 362 177 84 409 253 416 157 205 312 244 410 495 492 238 285 371 458 ...

output:

54 36 36 161 161 161 161 161 297 297 484 484 484 484 328 328 484 484 46 46 46 484 46 46 46 102 102 456 456 31 484 484 456 484 484 484 102 456 422 456 422 259 259 204 204 259 259 102 259 31 259 31 31 465 259 259 259 465 465 465 259 259 259 259 259 259 90 90 90 90 259 259 465 465 90 422 422 145 90 90 ...

result:

ok 495 numbers

Test #48:

score: 32
Accepted
time: 40ms
memory: 26444kb

input:

500 0
223 413 143 483 125 442 203 254 243 476 82 187 268 322 189 63 402 163 74 168 57 281 354 283 316 269 212 138 491 339 155 302 60 226 287 177 220 67 274 90 434 310 353 178 3 421 265 401 236 267 430 337 446 367 395 396 370 146 456 485 222 31 1 363 15 211 329 29 85 457 312 428 313 487 255 180 136 8...

output:

488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 ...

result:

ok 500 numbers

Test #49:

score: 32
Accepted
time: 8ms
memory: 26544kb

input:

500 0
406 106 439 182 10 372 199 390 484 42 214 264 402 74 500 443 392 455 82 168 276 25 380 459 201 295 497 150 165 234 320 71 67 51 23 281 146 356 155 191 98 102 99 311 166 169 376 490 321 495 158 354 454 149 231 445 29 440 210 498 263 465 13 280 75 89 122 252 235 292 423 359 302 258 44 141 438 44...

output:

271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 ...

result:

ok 500 numbers

Test #50:

score: 32
Accepted
time: 11ms
memory: 24884kb

input:

499 0
420 241 306 64 141 421 17 148 311 276 373 302 438 461 496 176 53 394 334 4 133 400 387 22 86 204 466 389 79 279 451 277 379 465 90 119 13 165 362 261 285 131 365 89 304 112 198 340 382 309 34 188 25 225 319 448 297 352 403 238 151 96 172 360 203 258 108 255 87 391 402 320 369 57 93 245 480 161...

output:

269 269 269 269 269 269 269 269 269 269 269 269 269 269 269 269 269 269 269 269 269 269 269 269 269 269 269 269 269 269 269 269 269 269 269 269 269 269 269 269 269 269 269 269 269 269 269 269 269 269 269 269 269 269 269 269 269 269 269 269 269 269 269 269 269 269 269 269 269 269 269 269 269 269 269 ...

result:

ok 499 numbers

Test #51:

score: 32
Accepted
time: 8ms
memory: 26400kb

input:

500 0
323 155 422 216 130 376 387 249 369 250 490 59 74 107 431 331 229 166 435 4 147 168 8 307 442 310 27 433 66 10 148 139 457 39 236 320 501 335 282 359 492 496 244 328 412 475 417 51 118 61 79 374 371 68 103 414 132 11 221 296 325 384 355 143 341 472 477 379 349 462 19 252 226 88 153 91 327 394 ...

output:

308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 ...

result:

ok 500 numbers

Test #52:

score: 32
Accepted
time: 8ms
memory: 26664kb

input:

500 0
167 355 371 240 432 496 177 461 388 125 372 265 171 429 243 431 214 317 271 133 169 288 88 204 70 385 51 274 262 322 451 344 153 227 269 61 487 386 450 424 337 213 410 103 120 197 163 458 59 208 340 98 199 314 307 350 117 283 379 375 489 13 6 407 112 8 235 423 192 339 414 241 12 336 110 201 33...

output:

419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 ...

result:

ok 500 numbers

Test #53:

score: 32
Accepted
time: 16ms
memory: 24760kb

input:

499 0
20 112 430 313 333 497 170 350 157 4 443 303 3 314 23 265 362 188 198 309 225 482 462 192 2 481 276 72 133 79 219 19 411 401 200 436 46 305 207 212 404 437 205 347 41 102 361 306 316 474 286 295 91 304 271 224 18 255 122 63 312 44 40 51 234 74 379 283 143 256 35 64 89 199 117 298 346 105 75 92...

output:

280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 ...

result:

ok 499 numbers

Test #54:

score: 32
Accepted
time: 16ms
memory: 24728kb

input:

498 0
29 464 268 275 230 45 151 73 371 112 304 274 32 46 53 390 142 384 423 33 198 96 403 211 418 195 291 50 271 224 52 165 302 276 93 394 206 158 175 353 8 333 41 236 330 430 213 366 90 117 281 132 241 262 393 152 292 299 293 313 495 459 360 458 145 255 128 250 349 472 398 402 482 457 159 392 321 1...

output:

123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 ...

result:

ok 498 numbers

Subtask #4:

score: 0
Time Limit Exceeded

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Test #55:

score: 0
Time Limit Exceeded

input:

2000 0
1008 1695 1142 1691 986 256 1344 1641 692 83 1890 535 1470 300 67 938 1919 1054 1708 839 1460 1990 1658 145 173 1134 1582 1088 408 956 1730 768 208 360 595 1086 349 1135 1671 798 110 1811 1316 411 1365 1777 466 322 658 1326 1080 1053 565 778 1356 795 1760 518 786 1028 884 69 662 1739 155 350 ...

output:

731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 ...

result:
English 繁體中文 简体中文

伺服器時間: 2025-02-02 05:52:52 | 開源專案