QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #793312 | #7675. Surveillance | ucup-team4744# | AC ✓ | 1856ms | 284936kb | C++20 | 2.8kb | 2024-11-29 18:32:47 | 2024-11-29 18:32:47 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 4ms
memory: 102008kb
input:
100 7 1 50 50 70 70 90 90 40 20 60 60 80 80 20
output:
3
result:
ok single line: '3'
Test #2:
score: 0
Accepted
time: 4ms
memory: 101948kb
input:
8 2 8 3 5 7
output:
impossible
result:
ok single line: 'impossible'
Test #3:
score: 0
Accepted
time: 7ms
memory: 99836kb
input:
8 2 8 4 5 7
output:
2
result:
ok single line: '2'
Test #4:
score: 0
Accepted
time: 0ms
memory: 101964kb
input:
12 4 1 6 5 8 5 9 10 12
output:
3
result:
ok single line: '3'
Test #5:
score: 0
Accepted
time: 8ms
memory: 99924kb
input:
12 4 1 6 5 9 5 8 10 12
output:
3
result:
ok single line: '3'
Test #6:
score: 0
Accepted
time: 0ms
memory: 99960kb
input:
12 3 1 9 4 12 5 10
output:
2
result:
ok single line: '2'
Test #7:
score: 0
Accepted
time: 3ms
memory: 99968kb
input:
12 3 1 9 5 10 4 12
output:
2
result:
ok single line: '2'
Test #8:
score: 0
Accepted
time: 0ms
memory: 101952kb
input:
12 2 1 9 3 11
output:
impossible
result:
ok single line: 'impossible'
Test #9:
score: 0
Accepted
time: 11ms
memory: 102012kb
input:
12 2 1 9 3 12
output:
2
result:
ok single line: '2'
Test #10:
score: 0
Accepted
time: 3ms
memory: 97880kb
input:
12 1 1 12
output:
1
result:
ok single line: '1'
Test #11:
score: 0
Accepted
time: 0ms
memory: 97856kb
input:
12 1 7 6
output:
1
result:
ok single line: '1'
Test #12:
score: 0
Accepted
time: 3ms
memory: 99900kb
input:
12 5 1 2 2 3 1 12 3 4 4 5
output:
1
result:
ok single line: '1'
Test #13:
score: 0
Accepted
time: 4ms
memory: 101932kb
input:
12 5 1 2 2 3 9 8 3 4 4 5
output:
1
result:
ok single line: '1'
Test #14:
score: 0
Accepted
time: 0ms
memory: 102032kb
input:
12 5 1 2 2 3 9 8 3 4 4 10
output:
1
result:
ok single line: '1'
Test #15:
score: 0
Accepted
time: 7ms
memory: 99960kb
input:
3 1 3 2
output:
1
result:
ok single line: '1'
Test #16:
score: 0
Accepted
time: 3ms
memory: 99960kb
input:
3 1 1 3
output:
1
result:
ok single line: '1'
Test #17:
score: 0
Accepted
time: 0ms
memory: 101948kb
input:
3 3 3 3 1 1 2 2
output:
3
result:
ok single line: '3'
Test #18:
score: 0
Accepted
time: 11ms
memory: 99908kb
input:
3 3 1 2 1 1 2 2
output:
impossible
result:
ok single line: 'impossible'
Test #19:
score: 0
Accepted
time: 19ms
memory: 102008kb
input:
1000000 1 42 43
output:
impossible
result:
ok single line: 'impossible'
Test #20:
score: 0
Accepted
time: 24ms
memory: 97800kb
input:
1000000 1 42 41
output:
1
result:
ok single line: '1'
Test #21:
score: 0
Accepted
time: 3ms
memory: 99896kb
input:
12 4 4 10 4 10 4 10 11 3
output:
2
result:
ok single line: '2'
Test #22:
score: 0
Accepted
time: 4ms
memory: 101968kb
input:
12 4 4 10 4 10 4 10 12 3
output:
impossible
result:
ok single line: 'impossible'
Test #23:
score: 0
Accepted
time: 3ms
memory: 102020kb
input:
12 4 11 5 3 8 7 9 10 2
output:
3
result:
ok single line: '3'
Test #24:
score: 0
Accepted
time: 8ms
memory: 101896kb
input:
12 4 11 5 4 8 7 9 10 2
output:
4
result:
ok single line: '4'
Test #25:
score: 0
Accepted
time: 7ms
memory: 99968kb
input:
12 4 1 5 7 8 9 11 11 6
output:
3
result:
ok single line: '3'
Test #26:
score: 0
Accepted
time: 1856ms
memory: 284936kb
input:
1000000 1000000 541177 541812 996458 996763 469507 470450 751252 751307 570314 571166 524418 525248 751644 751753 339553 339994 7733 8075 785375 785442 466413 466702 215726 216122 123282 123567 25064 25690 783696 784237 970893 971307 840141 840837 675431 675748 119570 119779 721870 722493 38115 3821...
output:
1041
result:
ok single line: '1041'
Test #27:
score: 0
Accepted
time: 127ms
memory: 129688kb
input:
300000 150001 1 150000 300000 149999 299999 149998 299998 149997 299997 149996 299996 149995 299995 149994 299994 149993 299993 149992 299992 149991 299991 149990 299990 149989 299989 149988 299988 149987 299987 149986 299986 149985 299985 149984 299984 149983 299983 149982 299982 149981 299981 1499...
output:
30002
result:
ok single line: '30002'
Test #28:
score: 0
Accepted
time: 383ms
memory: 108272kb
input:
1000000 990028 141 478 141 265 141 229 141 971 141 498 141 48 141 739 141 122 141 605 141 213 141 36 141 654 141 58 141 211 141 695 141 969 141 425 141 897 141 719 141 489 141 601 141 678 141 251 141 686 141 428 141 137 141 338 141 732 141 720 141 407 141 765 141 825 141 113 141 85 141 683 141 631 1...
output:
1
result:
ok single line: '1'
Test #29:
score: 0
Accepted
time: 29ms
memory: 109956kb
input:
30000 30000 10358 10358 21659 21659 1137 1137 28792 28792 22340 22340 20240 20240 11219 11219 29048 29048 21861 21861 11582 11582 6488 6488 25617 25617 13166 13166 16917 16917 16994 16994 17769 17769 27335 27335 2507 2507 20938 20938 15119 15119 6552 6552 25463 25463 21395 21395 28072 28072 5947 594...
output:
30000
result:
ok single line: '30000'
Test #30:
score: 0
Accepted
time: 26ms
memory: 110300kb
input:
30000 30000 20105 20107 19732 19734 18880 18882 3680 3682 27893 27895 11903 11905 5498 5500 27580 27582 8882 8884 6028 6030 15416 15418 20296 20298 18468 18470 11113 11115 19681 19683 29457 29459 20037 20039 15992 15994 229 231 18945 18947 15357 15359 17250 17252 11071 11073 11670 11672 17372 17374 ...
output:
10000
result:
ok single line: '10000'
Test #31:
score: 0
Accepted
time: 25ms
memory: 107080kb
input:
30000 30000 23810 23806 12727 12723 9472 9468 28974 28970 25808 25804 18539 18535 7394 7390 12134 12130 28547 28543 441 437 25377 25373 7521 7517 671 667 15848 15844 10648 10644 20054 20050 12600 12596 15330 15326 11392 11388 13745 13741 2847 2843 21679 21675 28946 28942 6590 6586 19819 19815 11823 ...
output:
2
result:
ok single line: '2'
Test #32:
score: 0
Accepted
time: 31ms
memory: 105488kb
input:
30000 30000 15901 15910 1235 1237 14476 14480 25966 25967 13870 13873 1277 1284 22024 22038 5193 5200 25591 25602 15459 15461 5601 5601 8177 8179 2570 2581 14483 14496 10755 10761 7108 7121 21676 21683 21628 21634 29738 29748 1714 1714 21396 21397 25903 25912 6327 6339 12382 12382 1946 1947 14943 14...
output:
impossible
result:
ok single line: 'impossible'
Test #33:
score: 0
Accepted
time: 24ms
memory: 106848kb
input:
30000 30000 17463 17477 20612 20655 6591 6630 14509 14534 10138 10148 26529 26573 23190 23218 23483 23508 4715 4721 6911 6950 17916 17932 7606 7647 10326 10333 6644 6673 29669 29671 14069 14092 25494 25509 4230 4241 13671 13701 6897 6930 15883 15890 12896 12944 28105 28116 7154 7203 15044 15062 2314...
output:
715
result:
ok single line: '715'
Test #34:
score: 0
Accepted
time: 26ms
memory: 110396kb
input:
30000 30000 26708 26799 17441 17450 14459 14463 23426 23449 26042 26109 18106 18138 12877 12976 15211 15239 7925 7970 25338 25363 3665 3689 1939 1979 23512 23547 7421 7497 29523 29531 28103 28105 21224 21264 20082 20099 27344 27344 29593 29609 4586 4601 1770 1824 5209 5287 27720 27810 21992 22077 24...
output:
337
result:
ok single line: '337'
Test #35:
score: 0
Accepted
time: 26ms
memory: 110160kb
input:
30000 30000 20578 20640 14232 14624 10827 11132 20872 21158 3627 4066 10166 10551 14905 15039 17414 17434 2577 2674 12736 13114 6028 6073 20979 21327 18605 18894 18697 19158 17704 17870 10854 10913 11949 12267 3386 3584 13954 14053 5046 5421 26031 26480 18891 19258 9250 9443 15358 15792 1362 1416 24...
output:
63
result:
ok single line: '63'
Test #36:
score: 0
Accepted
time: 28ms
memory: 110148kb
input:
30000 30000 28683 29240 26484 26784 26251 27180 26556 26761 6745 7581 544 1236 24870 25015 11816 12197 15307 16119 10285 10286 6873 7191 16947 17116 17762 17951 24486 24640 16880 17485 28541 29283 4770 5377 10060 10679 7784 8613 8789 8815 6132 7003 24766 24908 22864 23653 18221 18771 734 1351 13568 ...
output:
31
result:
ok single line: '31'
Test #37:
score: 0
Accepted
time: 0ms
memory: 102064kb
input:
100 1000 36 36 32 32 19 22 5 7 60 63 68 71 49 51 23 23 30 33 21 21 69 69 23 26 4 5 71 73 32 33 37 39 19 19 18 19 2 3 66 69 42 43 71 74 95 95 72 72 72 74 72 73 26 26 43 45 64 64 52 55 4 7 37 37 40 41 68 71 65 65 43 43 21 23 78 81 75 76 29 31 24 25 61 62 97 100 29 31 75 78 23 26 81 82 97 98 52 53 1 1 ...
output:
26
result:
ok single line: '26'
Test #38:
score: 0
Accepted
time: 7ms
memory: 102004kb
input:
100 1000 99 2 43 51 17 23 72 75 13 17 7 14 14 18 30 36 74 81 98 6 86 90 17 20 50 53 67 70 97 97 29 30 50 58 61 64 85 93 66 74 3 12 91 98 44 50 54 62 59 59 35 41 5 14 76 84 28 32 55 61 31 32 74 76 55 62 80 82 24 27 10 12 30 33 35 42 91 93 97 1 37 39 2 3 66 75 42 42 56 58 48 55 68 74 89 92 10 10 18 21...
output:
11
result:
ok single line: '11'
Test #39:
score: 0
Accepted
time: 4ms
memory: 101900kb
input:
846 115 94 169 566 639 486 577 102 181 330 347 107 113 36 114 321 394 675 753 84 116 31 104 15 57 463 472 694 777 184 250 348 375 679 700 261 330 766 797 419 432 214 257 246 254 168 256 426 481 615 623 576 657 625 656 417 456 203 240 189 203 80 113 321 324 288 378 669 714 538 564 645 717 487 571 176...
output:
13
result:
ok single line: '13'
Test #40:
score: 0
Accepted
time: 4ms
memory: 99952kb
input:
871 373 40 88 299 386 446 492 573 678 113 149 752 802 557 560 291 336 54 108 861 26 452 540 193 289 155 259 182 330 314 368 43 128 183 287 817 64 71 142 360 440 589 608 125 219 377 443 748 7 759 26 102 204 733 754 129 228 870 72 91 144 21 24 311 343 287 294 793 836 648 719 856 122 167 255 329 390 72...
output:
7
result:
ok single line: '7'
Test #41:
score: 0
Accepted
time: 12ms
memory: 102020kb
input:
1172 541 96 135 962 977 618 626 603 677 199 204 73 161 341 422 406 465 637 665 924 966 418 464 271 323 43 58 1072 1141 763 765 1096 1097 856 938 1027 1072 617 654 1147 1160 165 210 721 761 534 563 198 205 926 951 874 967 766 836 994 995 1125 17 900 986 496 570 437 512 320 320 55 85 776 849 437 497 1...
output:
15
result:
ok single line: '15'
Test #42:
score: 0
Accepted
time: 0ms
memory: 99964kb
input:
624 474 308 342 456 508 260 270 258 305 553 593 329 342 55 98 380 440 80 135 78 117 394 447 282 306 604 9 433 482 610 28 94 141 512 514 75 124 210 263 589 593 194 249 441 485 259 282 442 471 218 226 347 373 541 599 286 333 227 290 447 463 331 356 355 402 25 61 410 411 411 471 131 177 170 223 63 104 ...
output:
12
result:
ok single line: '12'
Test #43:
score: 0
Accepted
time: 7ms
memory: 104088kb
input:
1374 307 1158 1217 683 825 1026 1141 975 1063 536 569 1299 30 616 733 376 436 32 132 92 202 406 435 532 655 675 716 1116 1155 382 488 1161 1189 1257 18 654 759 1008 1063 1134 1230 637 751 422 429 882 896 1129 1163 1113 1205 659 706 986 1097 1168 1170 688 785 432 494 956 1058 929 1068 1161 1291 1211 ...
output:
12
result:
ok single line: '12'
Test #44:
score: 0
Accepted
time: 3ms
memory: 102008kb
input:
503 315 436 455 260 297 313 342 444 450 480 486 69 101 241 274 46 51 178 200 502 34 499 37 105 134 270 296 222 252 22 46 62 89 352 361 42 62 340 353 80 107 477 12 484 3 217 241 429 429 311 328 187 221 502 27 124 175 176 226 297 340 263 291 240 287 19 65 374 399 67 98 99 139 131 181 326 355 332 350 2...
output:
12
result:
ok single line: '12'
Test #45:
score: 0
Accepted
time: 7ms
memory: 99888kb
input:
608 442 230 257 267 464 107 230 282 472 54 187 222 379 604 12 515 47 256 258 452 563 505 575 130 187 576 71 354 400 283 441 193 260 130 302 468 534 203 363 608 3 86 148 210 287 119 313 189 198 475 600 366 464 216 265 525 571 406 469 594 183 116 141 322 475 505 36 165 306 600 81 484 36 31 51 580 13 4...
output:
4
result:
ok single line: '4'
Test #46:
score: 0
Accepted
time: 3ms
memory: 99892kb
input:
869 102 588 628 570 620 850 42 5 29 279 301 481 482 819 859 507 574 767 818 654 688 861 9 237 286 218 224 546 567 99 124 620 632 862 2 24 73 461 514 821 7 610 641 314 350 673 680 760 810 600 636 277 332 610 613 543 558 246 262 2 14 531 541 28 76 505 563 827 10 862 50 20 23 778 840 484 551 484 492 65...
output:
impossible
result:
ok single line: 'impossible'