QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#555780#5095. 九王唱ZhaoZiLong100 ✓516ms199612kbC++171.8kb2024-09-10 09:48:062024-09-10 09:48:06

详细

Subtask #1:

score: 8
Accepted

Test #1:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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: 28ms
memory: 26496kb

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: 28ms
memory: 22532kb

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: 28ms
memory: 26312kb

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

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: 23ms
memory: 14276kb

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: 30ms
memory: 9584kb

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: 39ms
memory: 21840kb

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: 39ms
memory: 24596kb

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: 32ms
memory: 24468kb

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: 28ms
memory: 26224kb

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: 32ms
memory: 22588kb

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: 32ms
memory: 24664kb

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: 24ms
memory: 26292kb

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: 26ms
memory: 26236kb

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: 24ms
memory: 26372kb

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: 28ms
memory: 24776kb

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: 20ms
memory: 26248kb

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: 28ms
memory: 26220kb

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: 29ms
memory: 26444kb

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: 28ms
memory: 26248kb

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: 32ms
memory: 26280kb

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: 24ms
memory: 22628kb

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: 25ms
memory: 26384kb

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: 32ms
memory: 22512kb

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: 27ms
memory: 22560kb

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: 28ms
memory: 24464kb

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: 28ms
memory: 26512kb

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: 48
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Test #55:

score: 48
Accepted
time: 516ms
memory: 69828kb

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:

ok 2000 numbers

Test #56:

score: 48
Accepted
time: 504ms
memory: 73808kb

input:

1999 0
1419 1424 1528 1779 883 724 1834 371 1758 1642 1884 810 1319 1637 855 980 1775 1737 676 286 1836 1196 601 1728 984 69 49 664 1085 1576 1670 24 13 1832 782 1813 121 1615 599 600 811 251 1517 361 1876 1657 1932 1141 889 1449 379 597 534 1343 900 393 383 923 1444 187 1561 1093 1216 860 1999 1015...

output:

315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 ...

result:

ok 1999 numbers

Test #57:

score: 48
Accepted
time: 499ms
memory: 73940kb

input:

1998 0
237 1801 284 1572 1578 1081 590 121 522 907 588 1374 672 1002 1605 1232 620 106 217 937 1335 1152 1033 442 1004 1102 853 1576 1519 1388 1482 915 102 1967 931 968 645 112 439 1691 456 249 539 1717 851 475 1274 1380 45 947 229 896 776 724 911 1701 1481 478 534 145 606 1624 1650 1450 386 340 558...

output:

1388 1388 1388 1388 1388 1388 1388 1388 1388 1388 1388 1388 1388 1388 1388 1388 1388 1388 1388 1388 1388 1388 1388 1388 1388 1388 1388 1388 1388 1388 1388 1388 1388 1388 1388 1388 1388 1388 1388 1388 1388 1388 1388 1388 1388 1388 1388 1388 1388 1388 1388 1388 1388 1388 1388 1388 1388 1388 1388 1388 ...

result:

ok 1998 numbers

Test #58:

score: 48
Accepted
time: 501ms
memory: 67332kb

input:

1997 0
824 1200 242 1567 1224 1639 1330 1705 59 1917 904 1895 1059 1908 955 1127 1268 1690 1829 1886 328 665 1730 395 267 1251 1008 1045 700 1049 621 1536 283 422 1746 1164 412 1707 1755 635 1198 1078 620 253 705 386 433 546 1837 999 1887 1555 974 1784 1174 1889 260 1331 608 291 156 470 1272 262 177...

output:

1443 1443 1443 1443 1443 1443 1443 1443 1443 1443 1443 1443 1443 1443 1443 1443 1443 1443 1443 1443 1443 1443 1443 1443 1443 1443 1443 1443 1443 1443 1443 1443 1443 1443 1443 1443 1443 1443 1443 1443 1443 1443 1443 1443 1443 1443 1443 1443 1443 1443 1443 1443 1443 1443 1443 1443 1443 1443 1443 1443 ...

result:

ok 1997 numbers

Test #59:

score: 48
Accepted
time: 494ms
memory: 73880kb

input:

2000 0
1946 967 1171 1587 1014 1358 1081 315 19 855 392 1514 1670 1431 1396 1439 1052 1975 1535 1097 1195 440 272 1345 1315 1003 2 1751 999 591 1076 1351 975 1635 1865 1674 1269 1205 1000 978 345 1309 879 942 649 342 191 763 1481 1210 1614 343 1409 254 1598 1931 689 860 1362 145 1690 742 1228 1798 1...

output:

332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 ...

result:

ok 2000 numbers

Test #60:

score: 48
Accepted
time: 516ms
memory: 73912kb

input:

1999 0
879 1989 362 1486 380 1354 1210 969 726 265 1801 790 1090 1310 1518 421 123 1915 1988 1420 1721 427 1554 1393 949 1020 1800 1329 549 1699 1214 756 725 438 199 1369 919 1724 1134 1496 28 1410 1308 824 594 880 1707 1753 1735 1231 354 1786 1926 177 534 213 44 1832 566 1224 292 128 1888 838 1873 ...

output:

572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 ...

result:

ok 1999 numbers

Test #61:

score: 48
Accepted
time: 509ms
memory: 68976kb

input:

1998 0
347 1483 1924 1097 1707 1765 1533 1029 1170 1444 73 982 287 1284 1902 26 1431 95 1751 1294 1844 1954 1579 1413 1125 974 1470 1046 395 731 1224 1169 831 396 1380 249 637 1606 130 313 563 1525 105 1998 1477 424 155 849 1692 1967 1120 1578 804 1711 134 1382 842 610 722 1845 1804 1749 851 1240 11...

output:

44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 ...

result:

ok 1998 numbers

Test #62:

score: 48
Accepted
time: 514ms
memory: 73116kb

input:

1997 0
1315 413 1604 925 240 1589 106 1278 1581 1931 107 40 1042 1854 1771 737 378 1978 562 499 1624 1738 1286 42 158 460 1226 1905 141 266 1314 63 1961 769 1944 74 9 1416 1161 1897 55 1061 1223 1708 783 142 844 323 1151 1021 1175 1888 752 619 535 489 707 461 810 1379 88 1335 344 599 1584 114 1003 9...

output:

949 949 949 949 949 949 949 949 949 949 949 949 949 949 949 949 949 949 949 949 949 949 949 949 949 949 949 949 949 949 949 949 949 949 949 949 949 949 949 949 949 949 949 949 949 949 949 949 949 949 949 949 949 949 949 949 949 949 949 949 949 949 949 949 949 949 949 949 949 949 949 949 949 949 949 ...

result:

ok 1997 numbers

Test #63:

score: 48
Accepted
time: 504ms
memory: 72224kb

input:

2000 0
671 1280 1201 590 1913 1038 905 1701 370 7 266 1854 1071 406 1888 1238 1290 286 285 1034 555 1484 831 1776 39 515 1885 228 1790 992 669 947 914 1259 1772 726 58 1157 1379 1329 1705 1780 1372 1421 825 1939 222 107 829 887 615 326 853 1647 1407 353 1656 1729 549 429 430 1018 1203 682 342 203 21...

output:

213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 ...

result:

ok 2000 numbers

Test #64:

score: 48
Accepted
time: 503ms
memory: 72268kb

input:

1999 0
1710 537 641 1870 1365 996 361 1645 1085 94 446 1374 795 429 1339 1291 1049 746 520 1914 120 1527 1356 1680 1179 1864 1507 1714 18 413 624 741 1941 914 1215 1497 496 1166 1218 697 416 52 1641 430 509 978 15 1703 541 738 1067 1728 1355 939 1055 1378 38 1281 1230 1800 700 245 965 146 341 1567 1...

output:

992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 ...

result:

ok 1999 numbers

Test #65:

score: 48
Accepted
time: 502ms
memory: 68972kb

input:

1998 0
1370 924 597 1283 1770 923 706 624 1638 457 1693 774 1227 1694 15 521 371 1033 1624 732 630 1108 576 915 1111 840 92 125 1371 538 1779 1684 1264 660 1092 1965 815 1885 1249 1355 750 1392 1516 1494 1925 1613 39 1438 1801 1960 1352 1604 4 845 1046 1966 54 969 1862 1796 297 1277 1536 772 530 777...

output:

232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 ...

result:

ok 1998 numbers

Test #66:

score: 48
Accepted
time: 505ms
memory: 72180kb

input:

1999 0
1832 773 880 1582 50 586 16 22 698 1206 547 1968 268 1084 770 105 1710 1326 384 1150 1498 1580 620 1651 1870 1490 1682 1088 1725 357 494 1343 1584 781 1055 1753 737 535 126 661 474 1589 1124 1011 1147 1327 65 1750 849 795 916 273 481 247 1354 606 1137 673 1904 139 352 315 887 1853 1293 807 19...

output:

1711 1711 1711 1711 1711 1711 1711 1711 1711 1711 1711 1711 1711 1711 1711 1711 1711 1711 1711 1711 1711 1711 1711 1711 1711 1711 1711 1711 1711 1711 1711 1711 1711 1711 1711 1711 1711 1711 1711 1711 1711 1711 1711 1711 1711 1711 1711 1711 1711 1711 1711 1711 1711 1711 1711 1711 1711 1711 1711 1711 ...

result:

ok 1999 numbers

Test #67:

score: 48
Accepted
time: 502ms
memory: 68968kb

input:

1997 0
728 204 618 1667 1378 1542 681 1662 1219 934 856 1559 1893 893 853 577 918 148 1777 1157 883 722 484 1243 857 1029 1215 33 1940 347 502 920 763 130 1434 935 1973 543 468 758 1632 775 804 774 1815 230 1015 919 111 452 1678 1259 1077 1027 540 404 1336 1494 586 177 1838 1585 1871 515 1264 1972 1...

output:

587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 ...

result:

ok 1997 numbers

Test #68:

score: 48
Accepted
time: 501ms
memory: 71068kb

input:

2000 0
975 1261 935 107 583 194 1265 676 644 895 2 931 1783 1854 838 785 1872 1215 551 1653 434 1920 178 927 370 576 1143 582 344 1142 990 658 1280 1156 1037 618 1331 180 49 1526 1119 19 373 1743 469 1581 1060 910 1242 241 1205 621 261 830 1882 154 1039 1782 928 94 1795 1608 677 968 974 1446 918 881...

output:

555 555 555 555 555 252 1448 252 252 252 1448 1448 252 252 252 252 555 555 555 555 231 231 1373 817 555 817 817 817 817 817 817 555 817 1414 817 817 817 766 817 817 555 817 555 555 555 555 274 379 379 379 555 555 555 745 745 379 379 129 129 379 379 1015 1015 1015 865 865 865 1373 1373 1373 1373 1373...

result:

ok 2000 numbers

Test #69:

score: 48
Accepted
time: 499ms
memory: 72348kb

input:

2000 0
229 15 1678 1961 1268 387 683 1322 1003 1968 810 1849 1549 1721 1438 186 1901 623 1344 1511 345 580 999 1954 1500 988 916 1594 918 1007 1079 708 1399 225 693 28 204 491 483 897 1207 1658 427 872 298 1204 1049 126 405 853 1652 1233 1828 797 144 33 1486 700 847 1198 1642 1331 1462 292 1126 410 ...

output:

1197 1928 1928 1928 1928 977 508 1928 72 72 1928 1928 1980 1980 1928 1528 1528 1980 1980 1528 902 902 902 374 902 902 902 374 902 902 569 390 374 374 1582 1582 1582 1928 1928 1050 1050 1050 378 378 1156 378 1050 1050 1050 1050 1928 1050 378 378 378 378 1928 1928 1928 1928 1400 1400 1400 1051 651 651...

result:

ok 2000 numbers

Test #70:

score: 48
Accepted
time: 490ms
memory: 69820kb

input:

1999 0
1628 571 439 1138 1936 302 1148 1230 131 678 1942 374 431 4 1774 1420 1902 1647 203 1994 931 197 826 1041 294 1649 1220 1072 1053 953 1638 947 537 590 723 805 1205 1759 362 1314 152 1529 1578 1426 1917 6 494 1192 319 1306 174 865 347 1883 1017 1034 568 863 1261 62 229 775 902 340 273 1073 719...

output:

643 846 227 227 680 227 1470 1470 1470 1156 417 262 262 262 262 262 262 262 1156 1870 1156 1870 432 1156 432 432 1156 1156 1156 1156 1418 1418 417 1768 956 417 1768 1768 956 956 1137 956 956 262 1612 1418 686 1137 686 1242 1242 380 956 1242 1242 1242 1242 1242 1242 1242 1132 1132 1870 1132 1132 1768...

result:

ok 1999 numbers

Test #71:

score: 48
Accepted
time: 503ms
memory: 72264kb

input:

1999 0
1080 524 1730 1053 378 1136 1617 795 41 1244 388 236 1261 34 1028 598 1179 539 1532 1928 1592 203 569 1556 566 1958 1378 1744 1526 193 387 1979 1326 1283 244 229 1987 1620 455 1992 1777 506 1629 634 1323 725 1141 1160 700 1133 1613 1110 1120 1779 1917 68 1469 423 448 1368 363 1895 1118 1807 1...

output:

1120 1120 1120 1120 1427 1120 1890 1120 1120 749 1427 1368 1368 1368 1368 1890 1427 1427 1890 1890 1890 1594 1913 1368 749 171 1594 1594 1594 1594 749 749 171 171 749 1612 1612 1612 1368 1368 1612 1594 1612 387 387 387 1612 1635 1635 1400 749 749 1368 522 522 522 979 979 979 979 697 979 979 979 681 ...

result:

ok 1999 numbers

Test #72:

score: 48
Accepted
time: 477ms
memory: 71448kb

input:

1998 0
1429 933 963 99 1032 1675 1935 284 1244 420 535 19 1847 100 105 1504 1707 1667 623 1745 896 274 1477 1922 527 431 731 1506 1421 664 917 3 28 687 1886 1636 1580 584 482 1329 1459 789 1989 906 1362 1637 364 429 1476 166 1175 1187 1090 542 1236 1960 418 1194 285 103 1242 1389 1823 1672 1651 1711...

output:

1003 1714 1714 1714 426 1714 1170 1170 1714 772 1170 772 772 772 772 772 308 308 908 997 997 308 426 453 1384 772 772 772 426 772 899 899 996 959 1384 1384 959 959 899 899 1384 1384 996 996 1384 1228 1228 1228 1228 959 1228 1228 959 1384 1384 959 996 996 996 996 908 237 237 1770 1770 1941 347 347 82...

result:

ok 1998 numbers

Test #73:

score: 48
Accepted
time: 505ms
memory: 74352kb

input:

1998 0
1834 354 1321 351 414 105 913 1567 1326 507 942 1125 1320 1258 35 1682 1286 1251 1414 220 398 40 963 823 149 1409 677 1423 103 1034 194 1628 311 1133 1671 1775 462 782 695 1500 319 919 1937 1017 1675 1535 1483 13 644 447 1155 189 567 1698 635 831 1957 1047 1091 67 1672 45 1900 430 1370 795 26...

output:

8 8 8 1706 1706 1268 1706 1706 1268 1706 1706 1706 1706 1706 1706 404 404 404 404 404 1725 1725 1304 1304 1304 1304 253 253 253 253 1725 1725 1725 85 85 253 253 253 253 78 1706 1725 1706 1725 1725 1725 156 156 156 156 156 1302 1302 962 1268 962 962 962 1725 287 1725 1725 1725 1725 1302 1302 156 85 8...

result:

ok 1998 numbers

Test #74:

score: 48
Accepted
time: 499ms
memory: 74616kb

input:

1997 0
181 278 256 1502 1009 990 1003 426 1819 1131 1444 1676 965 1064 829 985 787 1493 1449 1144 1149 877 1171 368 273 477 1379 1974 802 710 1517 785 380 355 154 483 1174 163 563 635 917 10 397 1098 927 1816 1601 165 440 830 1280 1356 1082 1231 391 1310 1579 1341 1340 1339 420 803 623 1726 1114 788...

output:

1025 698 1281 1982 1025 698 698 1281 478 83 83 83 83 1281 635 635 635 1926 83 1025 1025 1025 1025 1025 1025 1025 1025 28 588 829 829 83 829 303 303 303 303 303 829 1926 829 829 1926 85 572 85 1704 1704 1704 820 85 85 85 85 85 930 930 930 930 829 829 1577 1577 1577 1577 1577 209 209 829 209 697 209 2...

result:

ok 1997 numbers

Test #75:

score: 48
Accepted
time: 502ms
memory: 77100kb

input:

1997 0
547 1367 1550 1633 1969 1514 1023 1138 1311 754 939 710 1806 30 273 1574 96 85 1894 1590 982 1970 1663 200 20 1136 233 1723 1626 1076 927 1030 688 358 1823 364 1608 1790 1039 728 594 1296 323 53 134 393 355 21 1457 1395 1692 874 1714 555 176 480 1384 396 998 897 540 1656 148 1701 1917 354 172...

output:

687 687 687 410 687 410 687 410 1556 410 337 337 337 337 337 337 337 337 975 724 724 975 724 975 975 724 975 396 308 308 308 1465 1184 1184 511 1556 1556 511 511 341 511 511 341 341 341 341 1273 1273 301 301 717 717 301 301 425 301 301 301 301 1410 410 1556 1556 1556 184 1410 410 425 1556 1556 1556 ...

result:

ok 1997 numbers

Test #76:

score: 48
Accepted
time: 500ms
memory: 77072kb

input:

1996 0
1049 323 1136 911 1235 550 771 1172 21 594 1554 1431 207 548 1631 194 554 739 764 1578 177 1936 1423 602 484 1454 1732 345 1025 1147 789 712 969 1800 477 1654 1157 1633 1880 1289 765 1298 1740 1580 1623 768 1653 795 689 69 1233 184 1284 1557 1671 1478 124 782 228 1442 13 1307 1779 752 1263 19...

output:

582 346 346 346 1601 346 1601 1601 1072 1556 1601 855 855 855 855 855 346 1072 1072 1072 836 836 299 21 21 299 798 798 798 798 798 798 346 326 798 798 798 798 299 326 1604 1604 326 326 1876 836 836 346 346 346 346 346 346 346 236 346 1601 346 236 1943 346 346 346 346 836 1943 836 836 796 836 836 103...

result:

ok 1996 numbers

Test #77:

score: 48
Accepted
time: 501ms
memory: 79636kb

input:

2000 0
419 1185 1878 1852 1807 1114 1222 1283 1366 40 189 571 1957 1270 1994 153 530 498 1818 316 635 1557 101 998 50 1018 1900 692 1072 1668 180 440 1244 367 1193 96 1724 526 1756 973 537 522 1930 444 1232 1224 1273 1906 169 1664 1996 17 1956 375 1881 1197 305 798 1710 140 1240 224 1496 338 856 157...

output:

1043 1043 1043 1043 1043 1043 1043 1043 1043 1043 1043 1043 1043 1043 1043 1043 1043 1043 1043 1043 1043 1043 1043 1043 1043 1043 1043 1043 1043 1043 1043 1043 1043 1043 1043 1043 1043 1043 1043 1043 1043 1043 1043 1043 1043 1043 1043 1043 1043 1043 1043 1043 1043 1043 1043 1043 1043 1043 1043 1043 ...

result:

ok 2000 numbers

Test #78:

score: 48
Accepted
time: 492ms
memory: 78712kb

input:

1996 0
1446 199 1217 388 947 706 1257 780 1223 26 1600 826 532 1889 1423 117 1329 1334 73 1988 1299 1210 441 682 565 1544 465 1541 299 578 1972 1821 927 698 463 952 80 110 1340 1357 23 1607 445 1901 812 1480 581 422 867 766 1307 776 1324 374 1975 840 759 1753 1592 275 96 1811 1021 438 1186 1496 547 ...

output:

1715 1715 1736 1349 1736 545 545 545 1736 1736 360 545 545 1349 981 905 360 1715 1715 1715 905 1386 905 981 1715 360 1715 1715 1715 1715 911 171 171 1715 1715 1217 1055 1902 341 171 1902 171 171 1902 1055 1055 1055 171 1055 1546 341 341 341 341 410 341 1546 341 410 410 410 410 1055 1055 1055 1055 19...

result:

ok 1996 numbers

Test #79:

score: 48
Accepted
time: 495ms
memory: 78772kb

input:

1995 0
1654 103 1057 273 325 740 525 435 579 402 1293 1861 1063 1131 1036 524 1924 488 1061 1083 1118 890 600 552 1763 171 163 1539 185 519 965 1157 206 1277 37 1399 199 559 1857 967 1071 255 1319 909 624 1988 1193 121 1142 1668 1376 198 853 1278 987 1649 611 173 1358 1914 1007 42 978 533 1290 320 1...

output:

1941 1941 817 292 292 292 577 577 577 1367 1367 1367 292 1367 1858 1858 292 292 292 292 292 809 226 226 292 1382 1382 1382 226 292 292 292 292 292 1064 1064 1064 1367 292 292 1367 1367 1367 1704 1367 877 877 877 1507 1507 877 1704 1704 383 383 383 383 725 725 383 725 1367 1367 1367 1070 1367 1367 13...

result:

ok 1995 numbers

Test #80:

score: 48
Accepted
time: 503ms
memory: 78720kb

input:

1995 0
1413 719 1949 1019 1408 1823 1260 156 102 937 574 2 1466 1494 1647 1239 218 570 858 617 920 331 635 1144 1814 1243 717 656 1183 1129 552 1311 1310 466 1450 1570 1507 1219 765 1234 1009 691 87 1236 658 865 1203 20 927 1351 1597 52 1367 483 999 773 791 35 1416 1694 771 174 916 1567 839 280 1987...

output:

1084 1124 1124 1058 1152 1888 1888 1888 1488 779 1152 77 77 1152 77 408 408 408 77 77 1152 1888 1152 1152 1152 1152 1327 1152 1152 408 408 1152 1888 1888 1327 1327 1327 1493 1327 1327 1327 1822 831 220 831 1438 296 296 296 296 1822 1822 858 858 858 858 998 998 831 831 220 831 831 831 831 998 1438 14...

result:

ok 1995 numbers

Test #81:

score: 48
Accepted
time: 486ms
memory: 78664kb

input:

1994 0
1025 922 1692 580 1103 297 618 1332 445 13 322 1668 1405 1391 95 230 25 1396 652 8 1507 1197 1608 1400 1486 1282 1695 588 873 825 940 628 67 1127 380 1740 312 781 1682 1278 1936 425 826 1818 386 1676 316 1497 331 1513 1509 363 1538 1871 544 429 1354 1270 1971 69 428 510 112 179 1247 524 847 1...

output:

1211 1211 1211 1211 15 15 1034 1034 1398 1398 1398 1398 1398 1398 139 1670 139 139 139 1034 1034 886 1375 1375 1375 101 101 886 886 1273 1273 1273 643 1034 643 1034 643 643 643 643 27 27 101 101 101 101 1706 1706 27 27 27 27 1787 864 1942 1885 713 713 713 713 713 27 27 597 27 597 597 1396 1396 1396 ...

result:

ok 1994 numbers

Test #82:

score: 48
Accepted
time: 492ms
memory: 79448kb

input:

1994 0
1353 737 93 167 8 768 1343 68 880 1856 1183 1273 1640 1958 1051 1481 1289 3 1193 1212 1480 1200 937 1117 1359 1294 696 257 178 1312 1796 1429 565 447 206 1770 1771 30 1561 1504 24 1199 1949 796 1335 1744 1068 1620 1402 522 1902 524 209 1939 1114 1327 541 1631 674 88 1543 86 482 95 1972 1497 5...

output:

1759 619 1707 413 1707 1707 1707 481 481 481 481 481 481 949 481 949 1257 1759 949 949 949 949 949 164 164 164 1787 164 949 1283 1283 1283 164 164 1787 164 164 164 164 164 164 164 164 164 164 483 483 1208 1208 483 1208 483 1134 1134 1134 1920 1920 1734 1734 1734 1387 1734 1734 483 1734 1734 1734 173...

result:

ok 1994 numbers

Test #83:

score: 48
Accepted
time: 490ms
memory: 78748kb

input:

1993 0
128 1786 951 749 1093 1327 1067 1110 1814 408 555 852 582 1805 537 1521 1598 1168 1956 833 1577 1183 1541 1761 78 1611 1136 1746 667 1543 1338 145 540 89 647 494 1313 1016 745 1539 1282 695 881 1843 1754 281 1559 258 198 529 997 589 58 1270 1127 409 1658 210 441 1685 1471 295 1444 1384 1241 1...

output:

1214 1214 1214 1214 320 1214 613 1124 93 361 361 361 1834 335 132 668 132 132 361 488 488 402 402 402 668 668 668 758 509 509 93 509 93 509 509 509 445 445 509 445 445 359 93 93 445 445 445 445 445 445 445 445 445 1721 668 668 1721 1108 1108 1721 1721 1721 1108 93 93 668 668 668 1834 1834 668 1834 4...

result:

ok 1993 numbers

Test #84:

score: 48
Accepted
time: 505ms
memory: 79468kb

input:

1993 0
696 496 308 1575 1693 1475 804 930 953 1749 77 633 1639 174 215 1052 159 1809 1654 1521 1820 1972 1359 396 1146 810 427 1867 399 349 1463 759 1108 266 1227 732 532 306 517 1246 535 1100 1702 1659 11 866 243 918 6 954 23 1529 514 1643 407 1207 1152 1678 465 440 1508 460 1467 773 72 1981 509 17...

output:

671 1122 1122 1122 982 608 608 608 1122 1122 514 608 608 608 608 608 608 608 608 1167 608 1167 1167 657 1167 1167 1167 1167 1167 1220 1220 1220 1220 1220 1220 1220 1220 1263 1263 1220 608 1220 1220 1220 1082 1220 1082 1220 1220 1220 1379 1220 1379 1934 1934 1934 1934 1934 608 1934 509 514 509 781 78...

result:

ok 1993 numbers

Test #85:

score: 48
Accepted
time: 295ms
memory: 199612kb

input:

5000 197845555

output:

1172 1172 2171 4455 1172 4455 1172 1172 1172 1172 1172 2150 2623 2623 2150 2150 2150 2150 4448 4448 4448 4448 4448 2150 2150 2150 4845 4845 2150 2150 2150 2150 2150 2150 4845 4845 2171 2171 2171 2171 2171 2171 2171 2372 2372 2171 2372 2372 4455 2150 2150 893 4981 4981 893 893 893 893 4981 2150 3254 ...

result:

ok 5000 numbers

Test #86:

score: 48
Accepted
time: 290ms
memory: 199452kb

input:

4996 579037021

output:

1288 4617 908 2923 4617 4617 4617 4617 3146 1813 3146 3146 3146 3146 3814 3814 3814 2293 2293 2293 3814 3814 2291 4524 3594 3594 3594 4273 3594 3594 4524 2529 4524 4524 835 3369 3369 3093 3093 3093 3093 835 835 3093 3093 3093 3093 3369 2479 3369 3369 2440 3093 4617 4617 4617 4617 1121 3093 1121 1121...

result:

ok 4996 numbers

Test #87:

score: 48
Accepted
time: 279ms
memory: 199300kb

input:

4992 184101368

output:

4722 816 4522 1352 4522 4522 2008 1885 1352 1885 1885 2008 816 816 816 1885 427 427 427 1885 427 1885 427 427 3529 3529 3883 3529 3529 2582 2582 2582 3529 2582 2582 2582 2582 3883 427 3529 2582 427 427 427 427 427 427 427 3883 4356 593 593 3883 2582 4156 4156 1885 3883 3883 3883 3883 1052 1052 427 5...

result:

ok 4992 numbers

Test #88:

score: 48
Accepted
time: 511ms
memory: 80392kb

input:

1999 0
920 445 372 550 1600 1989 219 584 385 591 386 480 243 383 1099 1388 1069 993 1398 1977 1537 672 1553 1323 496 1349 398 1157 1929 74 681 86 1745 1924 1308 889 1090 1735 1229 1028 110 631 752 1011 1800 1391 1192 1436 1581 1516 786 352 1057 1506 718 1889 565 1027 1648 1021 594 119 1860 69 804 72...

output:

567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 ...

result:

ok 1999 numbers

Test #89:

score: 48
Accepted
time: 284ms
memory: 199084kb

input:

4988 354062542

output:

594 594 594 4059 4059 4059 594 594 594 594 4159 3830 4159 4159 4059 4059 4059 4739 4739 4739 4739 3038 3038 3038 3038 3038 3038 932 4059 3830 932 3830 932 2886 2886 3038 3038 4373 3038 3038 3038 701 701 701 651 2886 651 3810 3810 701 3810 4059 4059 174 174 3810 3195 3810 3810 3810 3810 3810 3810 471...

result:

ok 4988 numbers

Test #90:

score: 48
Accepted
time: 282ms
memory: 199176kb

input:

4984 202307408

output:

3607 1802 1802 1802 4082 4082 4082 4649 4082 1802 1802 1802 1802 2074 2074 2074 2074 2074 2074 1136 1136 4668 2074 2074 4668 2074 2074 2074 2074 2074 1474 2147 2147 2147 2147 2147 1451 1451 765 2074 2074 3860 4649 4649 1802 4649 4649 1802 1802 4649 4649 4649 4649 4649 4649 4649 1451 1451 1451 1451 1...

result:

ok 4984 numbers

Test #91:

score: 48
Accepted
time: 307ms
memory: 199232kb

input:

4980 196706243

output:

3086 3086 3086 3251 3251 3251 1904 3811 3811 3811 3272 3272 3811 3811 3811 3440 3440 3440 3272 3272 3272 1245 40 3017 1245 1245 1245 1245 1245 1245 1245 3041 1245 1245 3041 3041 3041 1904 1904 1904 1904 3694 3694 3694 1904 3694 1904 1904 1904 1904 4202 4202 4202 2211 2211 2211 4291 4291 4291 4291 42...

result:

ok 4980 numbers

Test #92:

score: 48
Accepted
time: 300ms
memory: 199084kb

input:

4976 819159947

output:

923 4966 4966 4966 996 197 197 1950 197 197 4966 996 996 996 1973 854 2004 2004 1793 2004 2004 524 524 2004 2004 2004 2004 524 524 524 844 844 844 844 2170 844 2170 996 844 844 2170 1584 2170 1584 2170 2170 2170 996 996 524 524 923 2170 2170 709 524 1584 2170 709 709 709 709 709 709 2004 1239 1239 2...

result:

ok 4976 numbers

Test #93:

score: 48
Accepted
time: 302ms
memory: 198984kb

input:

4972 487011816

output:

972 972 2549 1649 1649 2549 1655 1655 2549 460 460 460 460 460 460 460 460 460 460 3364 3364 3364 255 3364 3364 3364 3364 2278 581 581 2278 2278 534 877 534 534 1872 460 1872 1872 1872 2106 1594 1594 1594 534 534 534 1385 1385 1385 1655 1655 1385 1385 1385 1385 1385 1594 548 548 548 548 548 548 548 ...

result:

ok 4972 numbers

Test #94:

score: 48
Accepted
time: 302ms
memory: 198864kb

input:

4968 168546896

output:

2759 2759 2759 2759 2759 4872 2444 718 718 296 758 758 296 2444 2444 2444 758 758 758 758 2261 758 758 758 2818 758 758 758 758 601 4692 4692 758 601 4692 4692 4692 4692 280 601 4733 4733 4733 4733 4733 4733 4733 4733 4733 4733 2969 3442 3442 280 3673 3673 3673 2427 2427 280 3442 3442 2427 2427 2427...

result:

ok 4968 numbers

Test #95:

score: 48
Accepted
time: 296ms
memory: 198708kb

input:

4964 857954764

output:

4023 4023 4023 4023 4023 4023 3838 4023 4023 1763 1763 1763 2253 2253 869 869 869 869 869 3850 869 869 869 4023 863 863 1774 1774 987 2737 2737 1228 1536 1536 1536 1536 1998 3205 114 869 869 869 869 869 869 869 869 869 1536 1536 962 962 962 962 2683 2683 962 962 2683 1536 2683 1536 2374 2140 2140 21...

result:

ok 4964 numbers

Test #96:

score: 48
Accepted
time: 286ms
memory: 197908kb

input:

4960 456975371

output:

2902 1492 1360 1360 2902 1360 1360 1360 3039 3039 3039 3039 1360 381 381 381 381 1360 1360 1360 1360 1737 3039 2963 1737 3039 3039 2963 2963 1737 1737 2963 2963 4275 2963 2963 4706 4706 4706 3269 687 687 687 2322 2322 2322 1492 1492 2322 1492 1492 3438 3438 3438 3438 1828 2322 3269 4907 292 3269 292...

result:

ok 4960 numbers

Test #97:

score: 48
Accepted
time: 286ms
memory: 198696kb

input:

4956 812276198

output:

3414 4465 4205 4205 4205 2026 2026 3645 3645 4803 4088 4088 3588 3588 3588 4088 4088 4088 4088 4088 4088 4088 4088 4088 2230 2230 3652 3652 3652 2230 2230 2230 3652 3955 1053 2026 1053 1053 1053 1053 1553 1053 1053 1553 1553 215 144 1553 1553 144 144 144 144 144 144 4036 4036 2993 1553 3566 3566 356...

result:

ok 4956 numbers

Test #98:

score: 48
Accepted
time: 313ms
memory: 197664kb

input:

4952 995401218

output:

626 4790 3261 4790 3261 3520 3261 3261 3261 73 73 73 32 32 73 32 32 32 32 3167 3167 3167 73 3167 73 3982 2287 3982 3982 524 949 524 524 524 3888 3888 949 949 949 4530 949 949 4530 4530 4530 4530 4530 4530 3167 3167 3083 3167 4097 4097 4097 4530 4530 4530 4530 4530 4097 4097 4097 4097 4097 524 53 53 ...

result:

ok 4952 numbers

Test #99:

score: 48
Accepted
time: 493ms
memory: 80388kb

input:

2000 0
1559 360 1010 241 1983 1549 693 997 976 724 1582 896 1589 487 291 1702 839 1620 21 1783 534 885 1421 1515 78 1340 99 1859 603 359 605 672 10 279 1029 68 107 266 1454 1516 154 1698 1163 1686 1376 1729 1308 64 39 403 1446 547 512 658 1677 1810 560 204 1259 1195 680 1018 576 1104 1959 426 1805 9...

output:

572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 572 ...

result:

ok 2000 numbers

Test #100:

score: 48
Accepted
time: 291ms
memory: 197616kb

input:

4948 180599022

output:

3354 2767 3354 3354 1294 1294 1294 1294 1294 1294 2115 2115 2115 2767 2767 2767 2767 2767 1161 1161 1161 1161 1161 1161 1161 2767 4035 2767 3754 1021 1021 3754 80 3706 80 80 3253 3253 3253 3754 2117 2117 2117 4435 4435 4435 3253 3253 3253 3253 3253 2767 2767 2137 2767 4035 2767 3253 3253 4435 4435 4...

result:

ok 4948 numbers

Test #101:

score: 48
Accepted
time: 283ms
memory: 198520kb

input:

4944 11274164

output:

3840 4624 3840 3047 3047 414 414 414 220 3047 220 220 220 2950 2950 2950 2950 3991 2487 2487 330 2950 2950 330 3991 3991 4174 4174 4174 4174 72 72 72 2385 330 2385 107 107 3991 72 3991 72 295 295 2385 2385 2385 2385 1662 1662 1662 1698 3991 1698 1698 1599 2385 72 2385 2385 1662 330 72 72 330 72 72 7...

result:

ok 4944 numbers

Test #102:

score: 48
Accepted
time: 271ms
memory: 198384kb

input:

4940 329466113

output:

4407 4407 45 45 45 1313 1313 1313 1313 1313 1313 1313 4407 4407 4473 4473 4473 1927 1313 4473 4788 4788 4788 4788 4788 4788 4788 4693 4693 210 210 873 4788 764 764 4693 764 4693 4693 4693 4693 4788 3425 3425 3425 764 764 764 705 705 705 705 3425 4241 3425 4241 4241 3425 3425 3425 4241 4241 3143 4241...

result:

ok 4940 numbers

Test #103:

score: 48
Accepted
time: 279ms
memory: 198268kb

input:

4936 127669147

output:

3831 3831 3831 4404 1335 1335 1335 4494 1335 1335 4494 4494 3831 4494 4494 4494 4404 4404 4404 4404 4749 1100 2950 4749 2950 2950 2950 4749 1760 4749 4749 872 4749 4749 1043 1043 1043 1760 2296 4404 2296 4404 2296 2296 2296 2296 3831 3831 3831 3831 1304 3401 920 920 3401 1304 4257 4257 872 1043 1043...

result:

ok 4936 numbers

Test #104:

score: 48
Accepted
time: 293ms
memory: 198016kb

input:

4932 888430198

output:

4623 4623 1856 1856 1856 2444 1207 1207 1207 1856 1856 1207 1207 1207 1207 1207 1207 1207 1 4804 3229 3066 2851 3066 780 3066 3066 3066 780 780 780 1706 4040 780 780 4040 4040 4040 2288 2288 2288 2288 3858 3858 3858 3858 3858 1207 1207 1207 780 4040 4040 780 3712 3712 2444 3712 3066 3066 3392 4165 4...

result:

ok 4932 numbers

Test #105:

score: 48
Accepted
time: 299ms
memory: 197456kb

input:

4928 481035600

output:

1190 1190 135 135 1143 3805 3805 1143 135 135 135 4475 1174 1174 1143 135 135 135 135 4798 1143 1143 1565 1565 1565 1170 1170 1170 1170 1170 1802 1802 1802 1802 1802 1802 1802 1802 4798 4798 4798 1802 4798 3882 3882 135 135 4768 1857 1857 1857 4798 4309 4309 371 371 4475 371 371 371 371 1174 371 371...

result:

ok 4928 numbers

Test #106:

score: 48
Accepted
time: 277ms
memory: 197484kb

input:

4924 601048653

output:

3563 1742 318 4003 4003 4003 4003 2374 4003 4003 4003 4003 1066 1066 3913 4003 3190 4003 4003 2374 2374 2374 4003 4003 3563 3563 3563 3563 3563 3563 395 3485 2665 3600 3600 3060 3600 3600 3060 4502 1413 1413 1413 1413 71 71 3060 3060 3060 3060 71 2141 71 2141 2141 3550 2141 3190 4253 4253 4253 4253 ...

result:

ok 4924 numbers

Test #107:

score: 48
Accepted
time: 506ms
memory: 80432kb

input:

1999 0
1481 1828 1278 7 380 1111 1191 77 511 1425 1907 1153 916 1387 1234 1401 330 1509 1453 1203 392 265 444 1450 1971 959 1250 271 1877 353 374 1080 591 66 519 687 1467 41 1792 1710 1421 1491 81 1593 461 1406 966 1576 1006 1936 362 833 4 1074 1084 1221 1654 57 514 167 1177 162 529 753 604 333 1816...

output:

1727 1727 1727 1727 1727 1727 1727 1727 1727 1727 1727 1727 1727 1727 1727 1727 1727 1727 1727 1727 1727 1727 1727 1727 1727 1727 1727 1727 1727 1727 1727 1727 1727 1727 1727 1727 1727 1727 1727 1727 1727 1727 1727 1727 1727 1727 1727 1727 1727 1727 1727 1727 1727 1727 1727 1727 1727 1727 1727 1727 ...

result:

ok 1999 numbers

Test #108:

score: 48
Accepted
time: 492ms
memory: 79528kb

input:

2000 0
1332 229 972 1107 502 441 348 1476 221 1345 257 1579 567 239 797 183 190 713 929 1067 1671 1329 1769 634 645 1560 336 1888 314 1254 448 1443 871 62 1233 506 491 820 469 726 1471 1036 30 103 831 862 919 293 154 179 589 1243 1394 1110 1388 1019 225 704 1465 1771 1549 788 1002 754 1954 1391 1281...

output:

1314 1314 1314 1314 1314 1314 1314 1314 1314 1314 1314 1314 1314 1314 1314 1314 1314 1314 1314 1314 1314 1314 1314 1314 1314 1314 1314 1314 1314 1314 1314 1314 1314 1314 1314 1314 1314 1314 1314 1314 1314 1314 1314 1314 1314 1314 1314 1314 1314 1314 1314 1314 1314 1314 1314 1314 1314 1314 1314 1314 ...

result:

ok 2000 numbers

Test #109:

score: 48
Accepted
time: 493ms
memory: 79492kb

input:

1999 0
29 961 1000 927 620 1407 1752 565 649 146 1642 427 523 1711 53 569 722 1973 73 120 1943 379 644 162 1415 1070 1636 1817 25 1694 1530 980 1158 1728 1337 1100 1416 1460 905 1835 1357 208 1516 1470 1643 693 1073 1688 153 1132 536 732 673 231 1207 782 989 303 1288 618 909 524 1849 612 1145 1606 1...

output:

623 623 623 623 623 623 623 623 623 623 623 623 623 623 623 623 623 623 623 623 623 623 623 623 623 623 623 623 623 623 623 623 623 623 623 623 623 623 623 623 623 623 623 623 623 623 623 623 623 623 623 623 623 623 623 623 623 623 623 623 623 623 623 623 623 623 623 623 623 623 623 623 623 623 623 ...

result:

ok 1999 numbers

Test #110:

score: 48
Accepted
time: 498ms
memory: 80380kb

input:

2000 0
783 939 972 236 1846 1926 1374 296 736 1472 713 467 1187 1403 1073 1077 1193 102 1385 1477 590 1758 1240 494 1446 940 160 1042 1533 1791 1339 1787 1156 1986 1487 1941 924 265 384 1375 799 1021 630 1530 84 739 83 1097 1407 762 1736 291 1329 301 1616 584 191 183 846 624 1706 1008 381 402 1009 1...

output:

1013 1013 1013 1013 1013 1013 1013 1013 1013 1013 1013 1013 1013 1013 1013 1013 1013 1013 1013 1013 1013 1013 1013 1013 1013 1013 1013 1013 1013 1013 1013 1013 1013 1013 1013 1013 1013 1013 1013 1013 1013 1013 1013 1013 1013 1013 1013 1013 1013 1013 1013 1013 1013 1013 1013 1013 1013 1013 1013 1013 ...

result:

ok 2000 numbers
English 繁體中文 简体中文

服务器时间: 2025-02-02 00:51:01 | 开源项目