QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#397534#1763. Mosaic Mansionlmq26052003AC ✓364ms11652kbC++233.5kb2024-04-24 11:54:112024-04-24 11:54:12

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3592kb

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

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

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

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

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

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

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

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

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

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

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: 5ms
memory: 3688kb

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: 10ms
memory: 3636kb

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: 110ms
memory: 4136kb

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: 251ms
memory: 5248kb

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: 102ms
memory: 5220kb

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: 364ms
memory: 5292kb

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: 325ms
memory: 5312kb

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: 360ms
memory: 5360kb

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: 257ms
memory: 11652kb

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: 0
Accepted
time: 0ms
memory: 3624kb

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:

30

result:

ok single line: '30'

Test #22:

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

input:

40 10000 8
4 7 7 2 7 3 8 4 8 6 8 6 4 4 2 6 3 3 3 5 1 5 3 1 4 5 3 7 5 1 3 6 1 5 8 4 6 7 5 4 5 5 5 4 2 7 5 8 7 1 3 3 4 7 7 2 6 2 3 1 1 6 8 3 1 4 6 4 8 1 8 4 7 8 1 2 2 4 4 3 8 1 5 7 5 2 7 4 2 5 8 2 3 8 1 6 1 5 7 2 5 3 3 6 5 5 2 5 7 5 8 3 3 8 1 7 7 6 6 3 2 2 7 2 2 6 8 7 8 1 5 3 7 1 5 7 5 4 7 5 7 7 1 3 2...

output:

0

result:

ok single line: '0'

Test #23:

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

input:

40 40000 100000
23893 8137 66098 87507 86238 43838 46797 16220 77069 27767 19138 56932 63292 86925 15810 526 72772 19029 65529 3576 92877 4648 42496 92913 43681 10017 36207 13163 99184 68291 96788 87015 27719 4056 45303 75369 72624 76415 39379 35635 63806 43212 87374 19156 40629 97189 58155 65136 18...

output:

25

result:

ok single line: '25'

Test #24:

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

input:

40 2500 97500
31600 14366 84152 82664 78237 27625 49368 21808 50542 86074 14039 88072 77214 28676 60751 61602 49647 18589 12498 39599 83729 58253 67046 14080 26919 89339 22089 68775 85650 57279 3337 1980 81362 28416 15398 37885 19272 94684 63391 66069 16623 56801 26968 2014 71188 1670 71146 85480 44...

output:

39

result:

ok single line: '39'