QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#397512#1763. Mosaic Mansionlmq26052003TL 440ms24052kbC++202.9kb2024-04-24 11:17:002024-04-24 11:17:01

詳細信息

Test #1:

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

input:

5 10 2
2 1 2 1 2 2 1 2 2 1
2 2 2 1 2 2 1 2 1 2
2 2 1 1 1 2 1 1 1 2
1 1 2 2 1 1 1 1 2 2
2 1 1 2 1 2 1 1 1 2

output:

5

result:

ok single line: '5'

Test #2:

score: 0
Accepted
time: 1ms
memory: 3632kb

input:

5 1000 1000
304 51 322 486 569 197 117 755 810 704 75 198 452 476 593 367 582 385 816 511 150 240 15 756 17 63 231 849 804 515 277 675 362 652 953 591 623 956 150 112 2 803 555 896 504 846 800 218 929 353 118 99 600 645 881 653 400 496 471 870 169 686 991 642 779 12 218 73 665 460 847 212 851 766 78...

output:

0

result:

ok single line: '0'

Test #3:

score: 0
Accepted
time: 0ms
memory: 3568kb

input:

10 20 4
3 1 3 2 3 2 2 4 2 2 1 1 1 4 4 4 3 4 2 2
3 3 3 3 2 1 4 4 2 1 2 1 3 1 2 4 2 4 3 4
4 2 1 2 1 1 2 1 2 1 3 3 4 1 4 3 1 4 4 1
2 4 3 1 3 2 4 4 4 4 1 4 2 4 4 1 1 3 2 4
3 3 1 4 4 1 4 3 1 4 2 4 4 1 4 1 3 4 1 4
3 3 3 3 2 4 1 3 4 3 3 4 1 3 2 3 1 4 3 4
2 3 4 4 3 3 1 4 2 4 2 2 3 3 1 4 2 1 2 1
1 1 1 1 1 4 ...

output:

0

result:

ok single line: '0'

Test #4:

score: 0
Accepted
time: 0ms
memory: 3792kb

input:

10 30 2
1 2 1 1 2 2 2 1 2 2 2 2 2 1 2 2 1 1 2 1 1 2 1 1 1 2 2 1 1 1
1 1 1 2 2 2 1 1 2 2 1 1 2 2 2 2 1 1 1 2 1 1 2 2 2 2 2 1 2 2
1 2 2 2 2 2 1 1 1 2 1 1 1 1 1 1 2 1 1 1 2 1 2 1 1 1 2 2 1 2
2 2 1 2 1 1 1 2 2 1 1 2 1 2 1 2 1 2 1 1 1 2 1 2 1 1 2 2 2 2
2 2 2 2 2 2 2 1 1 2 2 1 2 1 2 2 2 1 1 2 1 1 2 2 2 1 ...

output:

10

result:

ok single line: '10'

Test #5:

score: 0
Accepted
time: 0ms
memory: 3568kb

input:

10 40 3
2 1 3 1 3 1 2 1 2 2 1 3 3 1 2 3 1 3 1 2 1 1 3 3 3 3 3 1 2 1 1 2 1 3 2 3 1 2 3 1
1 3 2 3 2 2 1 2 2 3 2 2 3 2 3 1 1 3 3 2 1 3 1 2 3 3 1 3 1 3 3 3 2 3 2 2 3 2 2 3
3 1 3 1 2 3 2 2 2 2 1 3 3 3 3 3 3 2 1 1 3 3 2 2 3 3 2 2 2 2 1 1 2 3 2 2 2 2 2 2
3 1 3 2 3 1 3 1 2 3 1 2 3 1 3 2 1 1 2 2 1 1 1 2 1 1 ...

output:

3

result:

ok single line: '3'

Test #6:

score: 0
Accepted
time: 0ms
memory: 3792kb

input:

10 50 4
1 2 4 2 2 4 2 4 1 3 1 4 2 1 2 1 3 1 4 4 1 1 1 4 1 4 1 4 3 1 1 2 1 1 1 1 1 3 3 2 1 1 2 4 4 1 1 2 4 2
2 3 3 1 2 1 4 1 4 4 4 1 3 4 2 3 2 4 3 4 1 3 1 1 1 2 3 3 1 4 3 3 2 1 2 4 3 3 2 2 3 3 2 3 3 4 2 3 1 3
4 1 1 3 1 2 3 2 2 1 2 2 2 4 4 3 3 1 2 1 1 2 1 3 4 1 2 1 1 4 2 1 2 2 3 3 3 4 3 3 3 3 4 1 4 4 ...

output:

6

result:

ok single line: '6'

Test #7:

score: 0
Accepted
time: 1ms
memory: 3748kb

input:

20 20 4
3 3 4 4 2 4 4 4 2 1 4 2 1 2 2 4 2 3 1 1
3 4 3 4 1 1 2 3 1 2 3 1 1 3 4 2 1 2 4 3
3 3 4 1 3 4 3 1 2 3 2 4 2 4 2 4 3 4 1 4
3 3 1 1 1 2 1 1 4 1 2 3 2 3 2 4 1 1 4 1
4 4 3 3 4 3 1 4 3 2 4 4 1 4 3 2 2 4 1 3
3 3 2 3 3 1 1 3 3 1 3 4 1 1 4 3 4 3 1 2
4 1 4 1 3 4 1 3 4 4 3 4 4 1 3 1 4 2 4 4
4 2 3 2 4 1 ...

output:

17

result:

ok single line: '17'

Test #8:

score: 0
Accepted
time: 2ms
memory: 3716kb

input:

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

output:

3

result:

ok single line: '3'

Test #9:

score: 0
Accepted
time: 0ms
memory: 3648kb

input:

20 20 8
7 8 3 4 4 7 8 5 1 7 3 4 4 7 3 3 2 5 8 4
4 3 6 1 5 4 1 4 6 7 6 7 7 2 8 8 8 5 1 4
5 3 2 2 4 1 6 8 8 5 7 3 1 2 8 3 7 3 2 3
5 6 7 8 7 5 3 2 8 4 2 7 6 8 8 1 2 6 4 4
3 5 7 2 7 7 7 1 4 1 6 8 5 1 5 8 6 8 8 4
5 4 4 4 6 1 5 6 8 7 7 2 4 7 5 1 1 1 6 1
5 1 6 8 2 5 6 8 5 8 2 4 6 2 5 7 4 6 5 3
7 7 7 1 4 3 ...

output:

0

result:

ok single line: '0'

Test #10:

score: 0
Accepted
time: 2ms
memory: 3796kb

input:

22 20 8
6 1 7 3 8 5 2 2 1 3 7 6 2 2 3 6 6 7 5 7
8 5 3 6 2 3 3 4 6 4 3 5 5 7 8 3 6 3 2 4
7 2 6 3 5 3 7 6 5 2 4 8 4 5 1 6 6 5 6 2
3 1 2 4 1 7 7 7 4 5 1 8 2 5 1 6 7 1 6 1
3 5 6 2 7 8 4 7 6 3 4 4 6 5 8 1 6 1 4 5
3 7 5 7 5 1 7 4 8 6 2 7 1 1 8 4 2 3 8 1
8 1 8 2 4 8 6 1 2 7 1 2 8 8 2 5 3 4 7 5
3 2 5 1 1 2 ...

output:

0

result:

ok single line: '0'

Test #11:

score: 0
Accepted
time: 19ms
memory: 3792kb

input:

23 20000 800
260 769 223 408 768 6 686 723 605 225 438 359 150 698 374 28 732 58 627 310 743 401 692 385 130 104 570 82 141 467 18 4 525 643 478 413 113 610 349 65 655 683 751 762 334 360 469 447 86 98 88 610 465 83 577 23 458 135 274 34 284 603 218 173 717 590 414 484 306 572 16 719 518 272 373 361...

output:

16

result:

ok single line: '16'

Test #12:

score: 0
Accepted
time: 6ms
memory: 3984kb

input:

24 20 8
6 6 1 8 8 1 8 4 8 4 1 4 1 4 6 1 2 6 8 6
6 2 6 3 5 1 2 4 6 4 5 5 1 4 5 1 7 1 7 5
1 1 2 1 2 4 6 3 5 7 4 4 3 3 1 2 8 6 3 8
4 1 6 2 4 3 1 2 7 1 4 8 5 1 5 4 7 7 3 4
1 6 7 6 4 6 2 2 5 8 2 2 2 7 5 4 6 7 3 2
3 5 2 6 5 2 2 3 6 2 6 6 7 3 6 4 5 1 7 8
1 8 4 3 6 1 5 1 8 7 3 8 5 1 1 2 2 5 3 4
1 5 2 8 7 5 ...

output:

0

result:

ok single line: '0'

Test #13:

score: 0
Accepted
time: 6ms
memory: 3948kb

input:

25 20 8
3 6 2 1 7 4 3 1 4 5 1 2 1 3 6 4 4 8 5 1
1 1 8 7 4 2 3 1 5 2 8 7 5 2 6 1 8 5 6 4
3 3 1 4 3 5 6 4 6 1 5 6 7 8 4 1 2 1 8 6
7 3 2 4 8 3 2 6 8 5 5 8 6 7 5 2 2 8 4 5
2 6 8 6 8 4 5 7 8 2 4 5 6 7 8 8 7 8 6 3
6 8 4 5 1 1 7 3 3 5 1 4 6 8 8 1 4 5 6 5
5 2 4 2 7 1 4 3 8 5 7 7 1 6 2 5 3 7 4 4
2 1 6 3 7 5 ...

output:

14

result:

ok single line: '14'

Test #14:

score: 0
Accepted
time: 101ms
memory: 4412kb

input:

30 24 4
4 1 2 1 3 2 2 3 3 1 3 3 3 3 3 1 2 4 4 4 4 3 2 1
2 2 4 2 2 1 4 1 3 1 3 2 1 4 3 3 4 1 4 3 2 3 2 3
1 3 1 2 3 2 2 3 1 3 2 3 2 1 4 2 4 2 4 1 2 4 4 2
3 2 4 1 1 3 3 2 3 4 4 2 3 3 4 2 1 3 2 3 3 2 4 3
1 1 1 1 1 4 2 4 4 4 4 4 3 4 3 1 3 2 3 4 4 1 1 3
2 4 1 4 1 3 2 2 2 4 4 1 1 1 2 3 1 2 2 3 3 3 4 2
3 1 ...

output:

22

result:

ok single line: '22'

Test #15:

score: 0
Accepted
time: 221ms
memory: 5748kb

input:

32 32 4
2 2 4 1 3 3 2 1 4 2 1 3 3 3 4 3 4 1 2 1 3 2 3 4 4 3 4 1 2 1 2 1
4 3 4 4 2 1 3 2 2 1 4 2 2 3 4 3 1 3 3 4 1 4 2 2 3 2 4 2 3 3 4 2
2 3 1 4 4 2 4 3 3 1 1 3 4 2 2 1 3 2 1 4 2 4 4 1 3 1 3 2 1 1 3 3
1 3 3 1 4 2 2 4 3 3 3 4 2 1 4 2 1 4 4 4 3 4 3 1 3 2 2 4 4 2 1 2
1 1 4 2 3 4 2 1 2 1 3 1 1 4 1 1 3 4 ...

output:

25

result:

ok single line: '25'

Test #16:

score: 0
Accepted
time: 96ms
memory: 3772kb

input:

32 1000 2
2 1 1 2 2 1 2 1 1 1 2 1 1 1 2 1 1 1 2 2 1 1 2 2 2 2 1 1 1 1 2 2 1 1 2 1 2 1 1 2 2 2 1 2 2 1 2 2 1 1 2 1 2 2 1 2 2 1 1 2 2 1 2 2 1 2 1 1 2 2 1 2 1 1 1 2 1 1 1 2 2 2 2 2 1 2 2 1 2 1 1 2 2 1 1 2 1 2 1 2 2 2 1 1 2 1 1 2 2 1 1 2 2 1 1 2 1 1 2 1 1 2 1 2 2 1 2 2 2 1 2 2 2 2 1 1 2 1 2 2 2 2 1 2 2 ...

output:

30

result:

ok single line: '30'

Test #17:

score: 0
Accepted
time: 440ms
memory: 8692kb

input:

32 10000 10000
6250 611 6873 8368 2724 5622 9418 606 108 512 4834 8474 4154 5136 6767 5809 3494 3504 5567 4557 5554 5439 523 7972 1266 9154 361 8321 2017 2306 9997 1671 5915 8290 8654 1490 5606 1152 524 4989 7058 1976 7963 1184 9298 2249 2333 170 8100 9966 693 8560 1619 9106 4292 3647 8237 9464 8697...

output:

12

result:

ok single line: '12'

Test #18:

score: 0
Accepted
time: 375ms
memory: 8952kb

input:

32 100000 40000
7564 31825 37677 1446 10547 17558 3630 27961 10532 30667 5642 3032 6800 20675 8414 16745 22803 30687 21783 8948 31659 16978 34217 18318 32848 21789 23756 28273 23973 22446 36002 27073 6505 38140 20522 13336 2956 34212 30610 34365 17987 37814 4129 7338 24826 29597 8268 22321 10055 214...

output:

24

result:

ok single line: '24'

Test #19:

score: 0
Accepted
time: 433ms
memory: 8748kb

input:

32 1000 8
5 1 2 4 3 3 1 7 1 5 3 8 4 1 1 2 4 4 4 1 7 6 8 3 1 3 3 8 1 5 3 4 7 1 2 3 2 2 7 7 7 8 1 4 4 8 7 7 3 8 3 1 7 3 4 3 4 7 6 7 1 5 1 1 5 3 7 6 6 2 5 5 1 5 1 5 7 5 5 8 4 3 3 3 4 6 6 5 7 3 4 7 4 2 1 6 7 3 1 4 2 1 1 6 1 5 5 3 1 7 6 1 3 2 4 4 2 8 6 8 3 7 3 6 3 1 1 2 1 8 1 1 3 3 2 5 7 1 6 1 3 8 7 7 4 ...

output:

0

result:

ok single line: '0'

Test #20:

score: 0
Accepted
time: 375ms
memory: 24052kb

input:

36 86400 4096
2172 278 2785 1111 2075 2870 3558 1547 3046 256 3577 2201 3782 2616 98 2643 2366 2404 1645 3488 3714 294 1797 362 417 2258 455 39 3387 2895 1375 2893 1464 2039 1045 2398 27 574 2738 225 709 871 2668 671 291 1585 2518 1109 4064 1687 3607 2148 1830 2104 619 1564 823 3401 2137 4082 3912 2...

output:

32

result:

ok single line: '32'

Test #21:

score: -100
Time Limit Exceeded

input:

40 1000 400
299 372 13 84 159 97 222 225 193 208 318 22 93 297 321 141 219 394 379 184 254 253 79 42 71 232 212 301 243 122 282 322 64 53 398 59 23 236 97 47 266 80 155 213 212 24 239 246 35 153 353 203 187 316 200 1 203 272 324 274 94 29 233 353 243 328 24 342 397 221 333 286 188 68 4 123 173 331 1...

output:


result: