QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#112303#5095. 九王唱hyforces#52 543ms17884kbC++202.9kb2023-06-11 09:16:442024-04-28 07:16:17

詳細信息

Subtask #1:

score: 8
Accepted

Test #1:

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

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: 1ms
memory: 3660kb

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: 3848kb

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: 3596kb

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: 5664kb

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: 5704kb

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: 1ms
memory: 3648kb

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: 3648kb

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: 3644kb

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: 5616kb

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: 5608kb

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: 5668kb

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: 0ms
memory: 5608kb

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: 5832kb

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: 5608kb

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: 1ms
memory: 5664kb

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: 5608kb

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: 5704kb

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: 5636kb

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: 1ms
memory: 5952kb

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: 3616kb

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: 5656kb

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: 5564kb

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: 3576kb

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: 1ms
memory: 5700kb

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: 0ms
memory: 5676kb

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: 3616kb

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: 482ms
memory: 15928kb

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: 506ms
memory: 15828kb

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: 543ms
memory: 16108kb

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: 509ms
memory: 15796kb

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: 493ms
memory: 16204kb

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: 518ms
memory: 15960kb

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: 508ms
memory: 17884kb

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: 496ms
memory: 17852kb

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: 536ms
memory: 15864kb

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: 489ms
memory: 15800kb

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: 495ms
memory: 15868kb

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: 479ms
memory: 15860kb

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: 497ms
memory: 15952kb

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: 475ms
memory: 15852kb

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: 479ms
memory: 16040kb

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: 487ms
memory: 16092kb

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: 478ms
memory: 15856kb

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: 485ms
memory: 15956kb

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: 470ms
memory: 15932kb

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: 508ms
memory: 15824kb

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: 487ms
memory: 17884kb

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: 476ms
memory: 16152kb

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: 485ms
memory: 15796kb

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: 492ms
memory: 16108kb

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: 468ms
memory: 15972kb

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: 465ms
memory: 16200kb

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: 463ms
memory: 15932kb

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 06:02:20 | 開源專案