QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#523267#2672. RectanglesTAhmed33#37 4826ms13116kbC++201.3kb2024-08-18 00:21:552024-08-18 00:21:56

详细

Subtask #1:

score: 8
Accepted

Test #1:

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

input:

8d9a74d5-4c4b-4437-9c49-114beaeb8f1a
30 30
3996 3689 3664 3657 3646 3630 3621 3619 3609 3604 3601 3598 3584 3581 3574 3561 3554 3543 3537 3531 3522 3519 3505 3500 3498 3492 3476 3467 3460 3994
3993 3458 3451 3440 3431 3420 3395 3346 3333 3282 3268 3261 3241 3204 3168 3121 3103 3083 3076 2923 2872 28...

output:

907404fa-efbb-4a2c-83b8-4c377409c80c
OK
784

result:

ok 3 lines

Test #2:

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

input:

8d9a74d5-4c4b-4437-9c49-114beaeb8f1a
30 30
6996495 6421812 6403903 6382663 6362922 6334993 6329757 6315983 6278578 6262778 6254104 6244987 6232172 6226987 6194797 6176457 6167900 6140865 6123884 6116295 6101556 6079188 6068604 6049308 6034911 6034041 6015464 6004614 5992300 6995512
6987555 5978527 5...

output:

907404fa-efbb-4a2c-83b8-4c377409c80c
OK
784

result:

ok 3 lines

Test #3:

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

input:

8d9a74d5-4c4b-4437-9c49-114beaeb8f1a
30 30
12330 11301 11283 11257 11240 11194 11170 11135 11116 11095 11085 11048 11000 10972 10914 10909 10897 10877 10835 10823 10789 10781 10769 10745 10708 10690 10665 10661 10645 12329
12326 10635 10633 10590 10557 10542 10513 10491 10418 10406 10096 10086 9930 ...

output:

907404fa-efbb-4a2c-83b8-4c377409c80c
OK
784

result:

ok 3 lines

Test #4:

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

input:

8d9a74d5-4c4b-4437-9c49-114beaeb8f1a
30 30
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0...

output:

907404fa-efbb-4a2c-83b8-4c377409c80c
OK
0

result:

ok 3 lines

Test #5:

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

input:

8d9a74d5-4c4b-4437-9c49-114beaeb8f1a
30 30
1023589 2780022 3479561 3782160 3952727 450470 3945264 2170843 3225056 1786041 1389306 1419234 3915988 520009 1251948 104723 1856504 3637799 1807024 2170722 2803041 2964655 2003819 1048641 3939016 2826494 3085605 1000286 3022731 1498648
3779781 3073573 7294...

output:

907404fa-efbb-4a2c-83b8-4c377409c80c
OK
268

result:

ok 3 lines

Test #6:

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

input:

8d9a74d5-4c4b-4437-9c49-114beaeb8f1a
30 13
2314857 2951714 2551799 1262649 877317 2582030 1583139 3582015 1970170 2496877 252584 1959948 809239
1363336 486953 3562759 2227001 1996347 1994014 2317663 3232136 648728 2110306 2235717 2759784 2530855
258050 2824581 1243255 3198783 565865 231889 3727287 8...

output:

907404fa-efbb-4a2c-83b8-4c377409c80c
OK
112

result:

ok 3 lines

Test #7:

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

input:

8d9a74d5-4c4b-4437-9c49-114beaeb8f1a
12 30
1713490 434279 757758 2071347 3203350 423584 3882119 3134239 1954599 1689833 1956535 3906809 3531554 3887373 3954136 2363040 3764367 1582213 271999 3004358 1532278 1181001 435806 2138704 2615171 1339870 717957 1485488 3841400 1190729
2110431 3716435 2650629...

output:

907404fa-efbb-4a2c-83b8-4c377409c80c
OK
87

result:

ok 3 lines

Test #8:

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

input:

8d9a74d5-4c4b-4437-9c49-114beaeb8f1a
30 30
9 2 6 6 9 5 7 6 4 4 4 4 0 1 7 3 8 0 6 4 8 1 5 2 2 9 9 9 9 8
5 4 0 7 2 3 7 8 4 10 0 9 3 8 5 1 3 9 6 2 4 2 5 2 7 5 10 6 9 5
10 9 7 9 3 3 8 1 3 3 8 10 0 6 1 1 7 8 10 0 8 1 4 5 9 4 2 9 5 0
3 10 10 0 4 5 1 2 6 10 2 8 8 9 10 2 2 8 2 3 3 10 0 2 7 0 7 9 10 6
3 3 4 ...

output:

907404fa-efbb-4a2c-83b8-4c377409c80c
OK
189

result:

ok 3 lines

Test #9:

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

input:

8d9a74d5-4c4b-4437-9c49-114beaeb8f1a
30 30
89 58 32 43 76 79 48 2 31 26 51 12 17 19 93 0 37 54 100 76 73 46 38 46 34 47 99 97 42 20
55 14 72 28 25 79 37 28 30 13 42 94 45 29 90 92 5 5 100 46 65 26 57 75 68 49 99 97 34 41
86 3 38 4 33 40 49 35 13 62 62 36 92 84 7 24 0 51 100 89 57 77 63 12 39 37 99 9...

output:

907404fa-efbb-4a2c-83b8-4c377409c80c
OK
235

result:

ok 3 lines

Test #10:

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

input:

8d9a74d5-4c4b-4437-9c49-114beaeb8f1a
30 30
1915 533 904 1917 459 602 1419 963 1587 1715 886 1351 1406 1775 1170 909 543 289 616 717 623 531 1022 1245 390 1654 23 693 539 1488
1875 743 1220 224 459 1300 755 1009 195 228 1988 103 1312 1601 1314 482 621 1919 107 1637 1477 1852 482 1402 564 986 1085 326...

output:

907404fa-efbb-4a2c-83b8-4c377409c80c
OK
251

result:

ok 3 lines

Test #11:

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

input:

8d9a74d5-4c4b-4437-9c49-114beaeb8f1a
30 30
1791839 3171005 126890 3999980 1870566 19865 2616736 3287382 281079 3380697 2820606 938251 3689860 2904336 50801 2365719 280362 2693770 3999972 3571330 249259 256875 3812828 408564 2317613 3654534 2735648 3307878 3264923 2800617
3855911 2226794 1132955 3999...

output:

907404fa-efbb-4a2c-83b8-4c377409c80c
OK
245

result:

ok 3 lines

Test #12:

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

input:

8d9a74d5-4c4b-4437-9c49-114beaeb8f1a
1 1
1

output:

907404fa-efbb-4a2c-83b8-4c377409c80c
OK
0

result:

ok 3 lines

Test #13:

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

input:

8d9a74d5-4c4b-4437-9c49-114beaeb8f1a
1 5
0 0 0 1 0

output:

907404fa-efbb-4a2c-83b8-4c377409c80c
OK
0

result:

ok 3 lines

Test #14:

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

input:

8d9a74d5-4c4b-4437-9c49-114beaeb8f1a
30 30
0 0 0 0 1 0 1 1 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 1 0 0 0 0 1
0 1 0 0 1 1 1 0 0 0 0 1 0 0 0 1 1 0 1 0 0 0 0 1 0 0 1 1 1 1
0 0 1 0 0 0 0 1 0 0 1 0 0 1 0 1 1 0 1 0 0 0 0 0 0 1 1 1 0 0
0 1 0 1 1 0 1 1 1 1 1 1 0 1 1 1 0 0 1 0 1 0 1 0 0 0 0 0 0 1
1 0 1 0 0 1 0 0 1...

output:

907404fa-efbb-4a2c-83b8-4c377409c80c
OK
22

result:

ok 3 lines

Test #15:

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

input:

8d9a74d5-4c4b-4437-9c49-114beaeb8f1a
30 15
0 0 0 0 0 0 0 0 0 0 0 0 0 1 0
0 0 0 0 0 0 0 0 0 0 0 0 0 1 0
0 0 0 0 0 0 0 0 0 0 0 0 0 1 0
0 0 0 0 0 0 0 0 0 0 0 0 0 1 0
0 0 0 0 0 0 0 0 0 0 0 0 0 1 0
0 0 0 0 0 0 0 0 0 0 0 0 0 1 0
0 0 0 0 0 0 0 0 0 0 0 0 0 1 0
0 0 0 0 0 0 0 0 0 0 0 0 0 1 0
0 0 0 0 0 0 0 0 0...

output:

907404fa-efbb-4a2c-83b8-4c377409c80c
OK
0

result:

ok 3 lines

Test #16:

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

input:

8d9a74d5-4c4b-4437-9c49-114beaeb8f1a
10 2
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0

output:

907404fa-efbb-4a2c-83b8-4c377409c80c
OK
0

result:

ok 3 lines

Test #17:

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

input:

8d9a74d5-4c4b-4437-9c49-114beaeb8f1a
1 1
390

output:

907404fa-efbb-4a2c-83b8-4c377409c80c
OK
0

result:

ok 3 lines

Test #18:

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

input:

8d9a74d5-4c4b-4437-9c49-114beaeb8f1a
10 2
789 869
38 634
720 283
421 663
85 217
520 923
1198 1014
434 437
481 346
989 1128

output:

907404fa-efbb-4a2c-83b8-4c377409c80c
OK
0

result:

ok 3 lines

Test #19:

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

input:

8d9a74d5-4c4b-4437-9c49-114beaeb8f1a
10 9
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0

output:

907404fa-efbb-4a2c-83b8-4c377409c80c
OK
0

result:

ok 3 lines

Test #20:

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

input:

8d9a74d5-4c4b-4437-9c49-114beaeb8f1a
3 3
1117 259 944
753 34 626
408 210 361

output:

907404fa-efbb-4a2c-83b8-4c377409c80c
OK
1

result:

ok 3 lines

Subtask #2:

score: 7
Accepted

Dependency #1:

100%
Accepted

Test #21:

score: 7
Accepted
time: 4ms
memory: 3844kb

input:

8d9a74d5-4c4b-4437-9c49-114beaeb8f1a
80 80
6399 6239 6237 6235 6233 6231 6229 6227 6225 6223 6221 6219 6217 6215 6213 6211 6209 6207 6205 6203 6201 6199 6197 6195 6193 6191 6189 6187 6185 6183 6181 6179 6177 6175 6173 6171 6169 6167 6165 6163 6161 6159 6157 6155 6153 6151 6149 6147 6145 6143 6141 61...

output:

907404fa-efbb-4a2c-83b8-4c377409c80c
OK
6084

result:

ok 3 lines

Test #22:

score: 7
Accepted
time: 4ms
memory: 4096kb

input:

8d9a74d5-4c4b-4437-9c49-114beaeb8f1a
80 80
6995869 6823979 6821148 6815756 6815207 6814302 6813354 6810306 6802453 6801971 6800699 6796988 6793939 6789808 6789656 6789173 6787038 6783779 6781873 6780805 6777577 6775172 6773879 6771815 6771457 6770529 6769434 6768871 6765682 6762327 6761788 6760221 6...

output:

907404fa-efbb-4a2c-83b8-4c377409c80c
OK
6084

result:

ok 3 lines

Test #23:

score: 7
Accepted
time: 4ms
memory: 3848kb

input:

8d9a74d5-4c4b-4437-9c49-114beaeb8f1a
80 80
45666 44500 44487 44478 44472 44457 44437 44427 44425 44417 44389 44376 44363 44349 44343 44330 44327 44316 44311 44275 44263 44250 44236 44217 44207 44202 44198 44187 44176 44171 44164 44152 44139 44132 44121 44118 44114 44106 44098 44080 44062 44035 44031...

output:

907404fa-efbb-4a2c-83b8-4c377409c80c
OK
6084

result:

ok 3 lines

Test #24:

score: 7
Accepted
time: 6ms
memory: 4104kb

input:

8d9a74d5-4c4b-4437-9c49-114beaeb8f1a
80 80
2 0 0 1 2 0 2 2 0 2 2 1 0 1 2 0 1 2 0 1 2 2 1 0 0 1 1 0 2 2 0 1 1 0 2 0 1 2 2 0 1 2 1 1 0 0 0 0 2 1 1 1 2 1 0 2 1 2 0 0 2 2 0 1 0 2 0 0 0 0 2 0 1 1 0 2 2 2 0 1
0 2 1 2 2 2 0 0 2 1 0 1 0 1 1 1 0 1 2 1 0 0 2 0 0 1 2 2 2 2 1 1 2 2 2 2 2 0 1 2 0 2 0 1 2 2 0 2 1...

output:

907404fa-efbb-4a2c-83b8-4c377409c80c
OK
604

result:

ok 3 lines

Test #25:

score: 7
Accepted
time: 7ms
memory: 4120kb

input:

8d9a74d5-4c4b-4437-9c49-114beaeb8f1a
79 80
194 359 220 281 96 125 394 206 8 347 335 286 226 252 177 318 175 256 295 8 144 250 15 394 28 242 313 86 111 260 281 0 197 0 169 35 259 136 260 28 351 372 173 333 259 1 166 60 174 174 169 273 354 253 371 251 231 280 291 300 23 42 32 216 368 82 128 122 53 356...

output:

907404fa-efbb-4a2c-83b8-4c377409c80c
OK
2039

result:

ok 3 lines

Test #26:

score: 7
Accepted
time: 7ms
memory: 3856kb

input:

8d9a74d5-4c4b-4437-9c49-114beaeb8f1a
80 79
88995 3767 58230 29438 79375 65094 75692 106476 59097 52528 2433 35219 20518 86985 36516 18893 58480 88841 78127 23743 10754 44082 40389 28839 34137 93610 20071 101014 110860 116175 108002 10318 64829 68556 68462 41823 20719 95456 68764 14959 34888 26983 67...

output:

907404fa-efbb-4a2c-83b8-4c377409c80c
OK
2022

result:

ok 3 lines

Test #27:

score: 7
Accepted
time: 7ms
memory: 3828kb

input:

8d9a74d5-4c4b-4437-9c49-114beaeb8f1a
80 80
54 108 179 58 153 117 167 110 35 166 118 103 151 189 103 16 176 178 170 122 7 171 85 85 199 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 1...

output:

907404fa-efbb-4a2c-83b8-4c377409c80c
OK
2053

result:

ok 3 lines

Test #28:

score: 7
Accepted
time: 2ms
memory: 4096kb

input:

8d9a74d5-4c4b-4437-9c49-114beaeb8f1a
80 40
3999953 3999951 3999951 3999951 3999964 3895745 1454617 2414247 1107985 3103018 3222314 3999955 371115 3404196 1535946 1418226 939869 3017676 472971 3060686 965692 3999973 1038440 3322290 2047122 303533 3942758 4000000 1579228 949819 685515 836441 3037225 1...

output:

907404fa-efbb-4a2c-83b8-4c377409c80c
OK
985

result:

ok 3 lines

Subtask #3:

score: 12
Accepted

Dependency #2:

100%
Accepted

Test #29:

score: 12
Accepted
time: 58ms
memory: 4504kb

input:

8d9a74d5-4c4b-4437-9c49-114beaeb8f1a
200 200
39999 39599 39597 39595 39593 39591 39589 39587 39585 39583 39581 39579 39577 39575 39573 39571 39569 39567 39565 39563 39561 39559 39557 39555 39553 39551 39549 39547 39545 39543 39541 39539 39537 39535 39533 39531 39529 39527 39525 39523 39521 39519 395...

output:

907404fa-efbb-4a2c-83b8-4c377409c80c
OK
39204

result:

ok 3 lines

Test #30:

score: 12
Accepted
time: 54ms
memory: 4732kb

input:

8d9a74d5-4c4b-4437-9c49-114beaeb8f1a
200 200
39999 39599 39597 39595 39593 39591 39589 39587 39585 39583 39581 39579 39577 39575 39573 39571 39569 39567 39565 39563 39561 39559 39557 39555 39553 39551 39549 39547 39545 39543 39541 39539 39537 39535 39533 39531 39529 39527 39525 39523 39521 39519 395...

output:

907404fa-efbb-4a2c-83b8-4c377409c80c
OK
39204

result:

ok 3 lines

Test #31:

score: 12
Accepted
time: 58ms
memory: 4812kb

input:

8d9a74d5-4c4b-4437-9c49-114beaeb8f1a
200 200
3999929 3955291 3955251 3955094 3954692 3954511 3954000 3953861 3953716 3953556 3953273 3953018 3952797 3952460 3952349 3952295 3952180 3951988 3951792 3951715 3951537 3950843 3950718 3950522 3950364 3950148 3949624 3949467 3949390 3949347 3949342 3949263...

output:

907404fa-efbb-4a2c-83b8-4c377409c80c
OK
39204

result:

ok 3 lines

Test #32:

score: 12
Accepted
time: 98ms
memory: 4304kb

input:

8d9a74d5-4c4b-4437-9c49-114beaeb8f1a
200 200
0 2 2 1 1 2 2 1 2 2 2 0 1 1 2 0 2 2 0 2 2 1 1 0 1 2 2 2 2 0 1 1 1 0 0 2 0 2 0 0 2 0 2 2 2 0 0 1 2 1 0 2 0 1 0 1 2 0 0 0 2 0 2 2 2 0 0 2 2 1 2 1 0 0 0 2 2 0 0 2 2 0 1 2 1 1 1 0 1 2 2 1 1 0 2 0 2 2 0 0 0 2 1 1 1 2 2 2 2 1 0 0 0 0 1 2 0 2 1 1 1 2 1 0 2 0 2 2...

output:

907404fa-efbb-4a2c-83b8-4c377409c80c
OK
3861

result:

ok 3 lines

Test #33:

score: 12
Accepted
time: 110ms
memory: 4428kb

input:

8d9a74d5-4c4b-4437-9c49-114beaeb8f1a
200 200
39 226 249 273 185 325 263 289 116 390 303 8 320 83 20 223 297 82 75 182 334 155 237 255 355 348 297 193 367 211 95 166 95 7 102 157 97 192 135 296 90 234 367 223 273 199 81 316 257 58 290 349 347 44 107 214 305 282 11 316 28 245 194 10 56 177 311 128 163...

output:

907404fa-efbb-4a2c-83b8-4c377409c80c
OK
13254

result:

ok 3 lines

Test #34:

score: 12
Accepted
time: 113ms
memory: 4520kb

input:

8d9a74d5-4c4b-4437-9c49-114beaeb8f1a
200 200
1849393 990026 3807981 2026417 3709706 1779407 3105185 517059 960053 1000193 425288 2001296 597985 1773267 3897522 137985 172281 3204036 523434 230323 1908140 3293089 617670 3210328 334550 711309 1172868 3082055 575542 2382335 1666605 1385296 2561234 2249...

output:

907404fa-efbb-4a2c-83b8-4c377409c80c
OK
13363

result:

ok 3 lines

Test #35:

score: 12
Accepted
time: 105ms
memory: 4776kb

input:

8d9a74d5-4c4b-4437-9c49-114beaeb8f1a
200 200
215633 351336 298291 393926 399978 206545 399963 34343 399959 399964 223455 83831 288340 399958 230602 194600 290281 24536 18156 399992 138830 287375 146962 276243 399944 389827 399954 313289 196981 319846 379003 399965 296178 399958 246649 223443 112683 ...

output:

907404fa-efbb-4a2c-83b8-4c377409c80c
OK
13289

result:

ok 3 lines

Test #36:

score: 12
Accepted
time: 102ms
memory: 4528kb

input:

8d9a74d5-4c4b-4437-9c49-114beaeb8f1a
199 198
1687174 1831497 4742212 5171766 3622914 6999966 1044390 5005447 2635840 5121094 6999969 6999955 6999955 6999955 6999955 6999955 6999955 6999955 6999955 6999955 6999955 6999955 6999955 6999955 6999955 6999955 6999955 6999955 6999955 6999955 6999995 2462337...

output:

907404fa-efbb-4a2c-83b8-4c377409c80c
OK
13115

result:

ok 3 lines

Subtask #4:

score: 0
Time Limit Exceeded

Dependency #3:

100%
Accepted

Test #37:

score: 22
Accepted
time: 2586ms
memory: 12704kb

input:

8d9a74d5-4c4b-4437-9c49-114beaeb8f1a
700 700
0 1 3 6 10 15 21 28 36 45 55 66 78 91 105 120 136 153 171 190 210 231 253 276 300 325 351 378 406 435 465 496 528 561 595 630 666 703 741 780 820 861 903 946 990 1035 1081 1128 1176 1225 1275 1326 1378 1431 1485 1540 1596 1653 1711 1770 1830 1891 1953 201...

output:

907404fa-efbb-4a2c-83b8-4c377409c80c
OK
698

result:

ok 3 lines

Test #38:

score: 22
Accepted
time: 2518ms
memory: 12752kb

input:

8d9a74d5-4c4b-4437-9c49-114beaeb8f1a
700 700
244650 243951 243253 242556 241860 241165 240471 239778 239086 238395 237705 237016 236328 235641 234955 234270 233586 232903 232221 231540 230860 230181 229503 228826 228150 227475 226801 226128 225456 224785 224115 223446 222778 222111 221445 220780 220...

output:

907404fa-efbb-4a2c-83b8-4c377409c80c
OK
698

result:

ok 3 lines

Test #39:

score: 22
Accepted
time: 2599ms
memory: 12984kb

input:

8d9a74d5-4c4b-4437-9c49-114beaeb8f1a
700 700
244650 244649 244648 244647 244646 244645 244644 244643 244642 244641 244640 244639 244638 244637 244636 244635 244634 244633 244632 244631 244630 244629 244628 244627 244626 244625 244624 244623 244622 244621 244620 244619 244618 244617 244616 244615 244...

output:

907404fa-efbb-4a2c-83b8-4c377409c80c
OK
698

result:

ok 3 lines

Test #40:

score: 22
Accepted
time: 2500ms
memory: 12688kb

input:

8d9a74d5-4c4b-4437-9c49-114beaeb8f1a
700 700
243951 243952 243953 243954 243955 243956 243957 243958 243959 243960 243961 243962 243963 243964 243965 243966 243967 243968 243969 243970 243971 243972 243973 243974 243975 243976 243977 243978 243979 243980 243981 243982 243983 243984 243985 243986 243...

output:

907404fa-efbb-4a2c-83b8-4c377409c80c
OK
698

result:

ok 3 lines

Test #41:

score: 22
Accepted
time: 2824ms
memory: 13092kb

input:

8d9a74d5-4c4b-4437-9c49-114beaeb8f1a
700 700
489999 488599 488597 488595 488593 488591 488589 488587 488585 488583 488581 488579 488577 488575 488573 488571 488569 488567 488565 488563 488561 488559 488557 488555 488553 488551 488549 488547 488545 488543 488541 488539 488537 488535 488533 488531 488...

output:

907404fa-efbb-4a2c-83b8-4c377409c80c
OK
487204

result:

ok 3 lines

Test #42:

score: 22
Accepted
time: 2863ms
memory: 13100kb

input:

8d9a74d5-4c4b-4437-9c49-114beaeb8f1a
700 699
889997 887470 887465 887463 887459 887454 887445 887439 887436 887434 887432 887430 887428 887425 887419 887417 887415 887410 887403 887399 887396 887394 887391 887386 887378 887374 887372 887370 887368 887364 887362 887359 887355 887349 887346 887343 887...

output:

907404fa-efbb-4a2c-83b8-4c377409c80c
OK
486506

result:

ok 3 lines

Test #43:

score: 22
Accepted
time: 2831ms
memory: 13116kb

input:

8d9a74d5-4c4b-4437-9c49-114beaeb8f1a
700 700
1899099 1893717 1893709 1893701 1893665 1893655 1893646 1893643 1893639 1893635 1893632 1893627 1893619 1893613 1893610 1893601 1893592 1893581 1893571 1893568 1893561 1893550 1893548 1893546 1893532 1893529 1893519 1893511 1893508 1893506 1893491 1893489...

output:

907404fa-efbb-4a2c-83b8-4c377409c80c
OK
487204

result:

ok 3 lines

Test #44:

score: 22
Accepted
time: 2688ms
memory: 12584kb

input:

8d9a74d5-4c4b-4437-9c49-114beaeb8f1a
654 700
5899085 5882302 5882259 5882232 5882221 5882206 5882178 5882160 5882156 5882125 5882102 5882023 5881970 5881955 5881937 5881927 5881902 5881835 5881810 5881804 5881791 5881768 5881747 5881720 5881711 5881689 5881677 5881656 5881642 5881614 5881553 5881487...

output:

907404fa-efbb-4a2c-83b8-4c377409c80c
OK
455096

result:

ok 3 lines

Test #45:

score: 22
Accepted
time: 4155ms
memory: 10536kb

input:

8d9a74d5-4c4b-4437-9c49-114beaeb8f1a
700 700
0 0 1 0 0 0 0 1 1 1 0 0 0 1 0 0 0 1 0 0 1 1 1 1 1 1 1 0 1 1 0 0 0 1 1 1 1 0 0 0 1 1 1 0 0 0 0 1 1 1 1 1 1 1 1 0 1 1 0 0 0 0 0 0 1 0 0 0 0 1 1 1 1 0 0 1 0 1 1 0 1 0 1 0 0 1 1 0 1 0 0 1 1 0 0 1 0 1 1 0 0 1 1 1 1 1 1 0 1 1 0 1 0 0 0 1 0 1 1 0 1 0 0 0 1 0 1 1...

output:

907404fa-efbb-4a2c-83b8-4c377409c80c
OK
19697

result:

ok 3 lines

Test #46:

score: 22
Accepted
time: 4826ms
memory: 10772kb

input:

8d9a74d5-4c4b-4437-9c49-114beaeb8f1a
700 700
2 1 0 1 1 2 1 2 2 1 1 2 1 1 1 1 1 2 2 1 1 1 1 1 2 1 0 2 1 0 1 0 0 0 1 0 0 2 1 0 1 1 0 0 2 1 2 0 1 0 0 1 1 1 1 2 2 0 2 1 2 0 2 0 2 2 1 2 0 0 0 0 2 2 2 1 1 0 2 1 1 2 2 1 0 1 2 0 0 0 1 1 1 0 1 0 1 2 1 0 1 0 2 1 2 0 0 0 1 0 2 1 1 2 2 2 2 0 2 2 2 1 0 1 0 0 2 2...

output:

907404fa-efbb-4a2c-83b8-4c377409c80c
OK
47538

result:

ok 3 lines

Test #47:

score: 0
Time Limit Exceeded

input:

8d9a74d5-4c4b-4437-9c49-114beaeb8f1a
700 700
302 8 98 368 103 138 380 375 318 289 310 11 20 210 284 185 33 229 15 100 190 67 164 273 107 366 260 281 266 377 266 42 130 332 152 375 29 289 130 339 218 330 176 394 44 120 145 41 216 181 211 273 75 44 188 248 18 235 276 23 353 248 392 269 109 361 313 90 ...

output:

Unauthorized output

result:


Subtask #5:

score: 10
Accepted

Test #53:

score: 10
Accepted
time: 252ms
memory: 4128kb

input:

8d9a74d5-4c4b-4437-9c49-114beaeb8f1a
3 2500
3999533 3994407 3992243 3991052 3990430 3988819 3987546 3985557 3983808 3983398 3982565 3981632 3981437 3979888 3979428 3978697 3978033 3975044 3973166 3972565 3971499 3970538 3969576 3969014 3968513 3968337 3966950 3965168 3964140 3963957 3962080 3961829 ...

output:

907404fa-efbb-4a2c-83b8-4c377409c80c
OK
2498

result:

ok 3 lines

Test #54:

score: 10
Accepted
time: 181ms
memory: 3832kb

input:

8d9a74d5-4c4b-4437-9c49-114beaeb8f1a
3 2123
3999178 3994918 3993586 3990671 3989261 3988091 3985537 3984649 3983635 3982639 3981319 3980647 3979462 3978557 3977387 3976784 3975890 3975694 3975367 3975193 3973331 3971593 3970332 3969892 3968052 3967213 3966031 3963229 3963001 3962625 3961725 3959892 ...

output:

907404fa-efbb-4a2c-83b8-4c377409c80c
OK
2121

result:

ok 3 lines

Test #55:

score: 10
Accepted
time: 242ms
memory: 3744kb

input:

8d9a74d5-4c4b-4437-9c49-114beaeb8f1a
3 2500
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

output:

907404fa-efbb-4a2c-83b8-4c377409c80c
OK
0

result:

ok 3 lines

Test #56:

score: 10
Accepted
time: 0ms
memory: 3676kb

input:

8d9a74d5-4c4b-4437-9c49-114beaeb8f1a
3 1
2
0
3

output:

907404fa-efbb-4a2c-83b8-4c377409c80c
OK
0

result:

ok 3 lines

Test #57:

score: 10
Accepted
time: 289ms
memory: 3852kb

input:

8d9a74d5-4c4b-4437-9c49-114beaeb8f1a
3 2500
3073920 3547280 2578996 515881 1457637 3747191 3335718 1093356 188596 2501359 1707005 923685 1254329 1274578 2451887 1948214 3495100 706306 2036295 3924470 2870740 2253399 2559834 2223853 3524040 448754 2838433 2573451 1627516 2712253 1015735 1941089 29861...

output:

907404fa-efbb-4a2c-83b8-4c377409c80c
OK
688

result:

ok 3 lines

Test #58:

score: 10
Accepted
time: 287ms
memory: 3880kb

input:

8d9a74d5-4c4b-4437-9c49-114beaeb8f1a
3 2500
956507 3801894 3199483 6585310 812126 2818592 2669408 5464237 4252596 1952833 4693677 3365605 4499904 3386900 1960432 4511461 1338880 1430060 3156994 1847807 4802896 5992027 1936374 4766951 4759230 1548846 5592000 759863 3462998 1783861 3893700 6928854 230...

output:

907404fa-efbb-4a2c-83b8-4c377409c80c
OK
673

result:

ok 3 lines

Test #59:

score: 10
Accepted
time: 286ms
memory: 3880kb

input:

8d9a74d5-4c4b-4437-9c49-114beaeb8f1a
3 2500
3899265 2127060 3179336 385518 1777334 2221597 3486817 3371389 1125733 5183809 1203885 1131986 4091262 2101525 4748156 5376347 3256434 4789253 5407807 4461288 2494895 5504801 1781825 190092 1642923 521237 3800202 3385087 3828441 866970 3681590 2845515 1332...

output:

907404fa-efbb-4a2c-83b8-4c377409c80c
OK
629

result:

ok 3 lines

Test #60:

score: 10
Accepted
time: 287ms
memory: 3824kb

input:

8d9a74d5-4c4b-4437-9c49-114beaeb8f1a
3 2500
6827 6690 2935 1032 6925 397 4509 8004 5927 6743 4358 7902 7239 2939 3693 2834 6940 9870 6120 3250 4561 8813 6907 7907 8918 3466 1111 8172 6164 9779 9145 3560 3853 374 8950 6716 4712 8587 6446 1731 9977 8936 5617 8149 4600 4532 5069 3980 9322 4496 6908 962...

output:

907404fa-efbb-4a2c-83b8-4c377409c80c
OK
608

result:

ok 3 lines

Test #61:

score: 10
Accepted
time: 280ms
memory: 3860kb

input:

8d9a74d5-4c4b-4437-9c49-114beaeb8f1a
3 2500
2237965 687445 2621922 3980698 3999973 3999983 2453251 2559651 3489050 2633538 3497108 1214996 2020667 2462216 3555293 2124809 3999991 1864244 19304 1786392 1858083 3169698 3261730 2667102 224139 3999993 240880 1399521 3999964 1558547 1172796 912200 133841...

output:

907404fa-efbb-4a2c-83b8-4c377409c80c
OK
569

result:

ok 3 lines

Test #62:

score: 10
Accepted
time: 186ms
memory: 4028kb

input:

8d9a74d5-4c4b-4437-9c49-114beaeb8f1a
1 2500
3699216 130643 5033835 3805008 5074061 2048959 419051 5514783 5194748 2315570 3718514 1399587 4434175 444483 4700750 6507677 5711722 5828756 6567765 1582528 448735 810518 2747305 1045101 5026202 6216297 5563213 242266 6659948 1973694 4883635 756283 3822988...

output:

907404fa-efbb-4a2c-83b8-4c377409c80c
OK
0

result:

ok 3 lines

Test #63:

score: 10
Accepted
time: 238ms
memory: 4092kb

input:

8d9a74d5-4c4b-4437-9c49-114beaeb8f1a
2 2500
780862 477136 161842 568524 652912 264613 415417 59634 436067 1067956 882087 158951 80968 69382 754204 150303 548432 610319 731231 84272 583452 143105 699314 491045 617561 970063 670786 557308 134628 865642 331432 233825 742850 81239 198370 575889 302003 7...

output:

907404fa-efbb-4a2c-83b8-4c377409c80c
OK
0

result:

ok 3 lines

Subtask #6:

score: 0
Time Limit Exceeded

Test #64:

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

input:

8d9a74d5-4c4b-4437-9c49-114beaeb8f1a
10 10
1 1 0 0 1 0 0 1 0 0
0 1 0 0 1 0 0 1 1 0
0 1 0 0 0 0 0 1 1 0
1 0 0 0 1 0 0 0 1 1
1 0 1 1 0 0 1 1 0 1
0 0 1 0 0 0 1 1 0 0
1 0 1 1 1 1 1 1 1 0
1 0 0 0 1 1 1 1 0 0
1 0 0 1 1 0 1 0 1 1
0 0 0 0 0 1 0 1 1 0

output:

907404fa-efbb-4a2c-83b8-4c377409c80c
OK
2

result:

ok 3 lines

Test #65:

score: 0
Time Limit Exceeded

input:

8d9a74d5-4c4b-4437-9c49-114beaeb8f1a
1234 2321
0 0 0 1 0 0 0 1 0 0 0 1 1 1 0 1 1 1 0 0 0 0 1 1 1 1 0 1 0 0 0 1 0 0 0 1 1 0 0 0 0 0 1 1 0 1 1 1 1 1 1 1 1 0 0 0 1 0 0 1 1 0 1 1 1 1 1 0 0 1 1 1 1 0 1 1 0 0 1 0 0 1 0 1 0 0 1 0 1 0 0 1 1 0 0 1 0 0 0 1 0 1 0 0 1 0 0 1 0 1 0 0 0 1 0 1 1 0 1 0 1 1 1 1 0 1 1...

output:

Unauthorized output

result:


Subtask #7:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

0%