QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #411603 | #8686. Zoo Management | _map_ | AC â | 870ms | 153756kb | C++17 | 11.2kb | 2024-05-15 16:35:17 | 2024-05-15 16:35:18 |
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: 1ms
memory: 3796kb
input:
6 7 1 1 2 2 3 3 1 2 2 3 3 1 1 2 2 3 1 3 3 4 4 5 5 6 4 6
output:
possible
result:
ok single line: 'possible'
Test #2:
score: 0
Accepted
time: 1ms
memory: 3576kb
input:
5 6 10 10 20 20 30 30 40 50 50 40 1 2 2 3 1 3 3 4 3 5 4 5
output:
impossible
result:
ok single line: 'impossible'
Test #3:
score: 0
Accepted
time: 0ms
memory: 3592kb
input:
25 32 10 10 20 30 30 20 40 40 50 60 60 70 70 50 80 90 90 130 100 100 110 120 120 110 130 80 140 160 150 170 160 140 170 150 180 190 190 180 200 200 200 200 220 220 230 230 240 240 250 250 1 25 1 3 2 25 2 3 3 25 3 4 4 5 5 6 5 7 6 7 6 10 8 9 8 10 9 10 10 11 11 13 10 12 12 13 10 14 14 15 15 16 16 17 14...
output:
possible
result:
ok single line: 'possible'
Test #4:
score: 0
Accepted
time: 1ms
memory: 3772kb
input:
4 5 1 2 2 3 3 4 4 1 1 2 2 3 1 3 2 4 1 4
output:
possible
result:
ok single line: 'possible'
Test #5:
score: 0
Accepted
time: 1ms
memory: 3592kb
input:
26 31 70 170 210 230 160 130 180 110 40 200 140 120 90 30 220 70 230 140 190 80 30 180 80 60 170 50 50 90 200 20 10 10 100 210 150 150 110 220 20 160 60 190 120 40 130 100 1234 1234 666 666 88888 88888 1 2 2 3 3 4 4 5 5 6 6 7 1 7 2 8 8 9 2 9 3 10 10 11 3 11 10 12 12 13 13 14 14 15 10 15 3 16 16 17 3...
output:
possible
result:
ok single line: 'possible'
Test #6:
score: 0
Accepted
time: 1ms
memory: 3596kb
input:
23 29 70 170 210 230 160 130 180 110 40 200 140 120 90 30 220 70 230 140 190 80 30 180 80 60 170 50 50 90 200 20 10 10 100 210 150 150 110 160 20 220 60 190 120 40 130 100 1 2 2 3 3 4 4 5 5 6 6 7 1 7 2 8 8 9 2 9 3 10 10 11 3 11 10 12 12 13 13 14 14 15 10 15 3 16 16 17 3 17 3 18 18 19 19 20 20 21 3 2...
output:
impossible
result:
ok single line: 'impossible'
Test #7:
score: 0
Accepted
time: 0ms
memory: 3556kb
input:
23 29 70 170 210 230 160 130 180 110 40 200 140 120 90 30 30 70 230 140 190 80 30 180 80 60 170 50 50 90 200 20 10 10 100 210 150 150 110 160 20 30 60 190 120 40 130 100 1 2 2 3 3 4 4 5 5 6 6 7 1 7 2 8 8 9 2 9 3 10 10 11 3 11 10 12 12 13 13 14 14 15 10 15 3 16 16 17 3 17 3 18 18 19 19 20 20 21 3 21 ...
output:
possible
result:
ok single line: 'possible'
Test #8:
score: 0
Accepted
time: 0ms
memory: 3592kb
input:
27 31 70 170 210 230 160 130 180 110 40 200 140 120 90 30 220 70 230 140 190 80 30 180 80 60 170 50 50 90 200 20 10 10 100 210 150 150 110 220 20 160 60 190 120 40 130 100 1234 1234 666 666 88888 88887 88887 88888 1 2 2 3 3 4 4 5 5 6 6 7 1 7 2 8 8 9 2 9 3 10 10 11 3 11 10 12 12 13 13 14 14 15 10 15 ...
output:
impossible
result:
ok single line: 'impossible'
Test #9:
score: 0
Accepted
time: 1ms
memory: 3512kb
input:
23 30 70 170 210 230 160 130 180 110 40 200 140 120 90 30 220 70 230 140 190 80 30 180 80 60 170 50 50 90 200 20 10 10 100 210 150 150 110 160 20 220 60 190 120 40 130 100 1 2 2 3 3 4 4 5 5 6 6 7 1 7 2 8 8 9 2 9 3 10 10 11 3 11 10 12 12 13 13 14 12 15 14 15 10 15 3 16 16 17 3 17 3 18 18 19 19 20 20 ...
output:
possible
result:
ok single line: 'possible'
Test #10:
score: 0
Accepted
time: 1ms
memory: 3564kb
input:
26 31 70 170 210 230 160 130 180 110 40 200 140 120 90 30 220 70 230 140 190 80 30 180 80 60 170 50 50 90 200 20 10 10 100 210 150 150 110 220 20 160 60 190 120 40 130 100 1234 1234 666 666 88888 88888 1 2 2 3 3 4 4 5 5 6 6 7 1 7 2 8 8 9 2 9 3 10 10 11 3 11 10 12 12 13 13 14 14 15 12 15 3 16 16 17 3...
output:
impossible
result:
ok single line: 'impossible'
Test #11:
score: 0
Accepted
time: 0ms
memory: 3536kb
input:
1 0 1000000 1000000
output:
possible
result:
ok single line: 'possible'
Test #12:
score: 0
Accepted
time: 1ms
memory: 3608kb
input:
2 0 1000000 987654 987654 1000000
output:
impossible
result:
ok single line: 'impossible'
Test #13:
score: 0
Accepted
time: 0ms
memory: 3592kb
input:
9 11 10 20 20 10 30 30 40 40 50 50 60 60 70 70 80 80 90 90 1 2 2 9 1 9 3 9 3 4 4 5 3 5 6 9 6 7 7 8 6 8
output:
impossible
result:
ok single line: 'impossible'
Test #14:
score: 0
Accepted
time: 1ms
memory: 3628kb
input:
200 169 944791 944791 58451 32198 671963 109634 641261 285994 640166 853224 809541 583936 700164 58451 829480 459815 1420 466043 126697 501713 739296 553689 737840 218781 847811 567055 139002 700164 498982 886128 937395 640166 707472 476360 583936 171997 886128 687601 580209 934986 624698 1197 50726...
output:
possible
result:
ok single line: 'possible'
Test #15:
score: 0
Accepted
time: 17ms
memory: 12016kb
input:
40000 48064 56746 477507 323790 828246 933555 292103 628765 865820 784150 776858 638118 799763 581618 683470 909436 425844 566115 297050 91874 677598 558851 818673 714212 874998 705114 278040 372713 107972 909868 929093 435194 474652 262024 803647 411876 43755 533688 649231 398503 286311 640015 5198...
output:
possible
result:
ok single line: 'possible'
Test #16:
score: 0
Accepted
time: 16ms
memory: 10960kb
input:
47000 48453 699900 699900 153084 153084 220564 220564 767903 767903 153084 153084 575097 91966 964960 862329 896595 968430 401874 404284 631816 631816 495840 696972 783797 39984 220564 220564 889567 369680 220564 438542 641443 519982 72254 882923 641443 834248 255863 42829 145963 619019 635440 63544...
output:
impossible
result:
ok single line: 'impossible'
Test #17:
score: 0
Accepted
time: 127ms
memory: 69340kb
input:
400000 399999 394119 120409 178573 259415 181075 92933 284026 44168 259357 198668 40191 8170 171154 215034 209747 281418 281396 155212 347904 177189 234201 324114 361988 385873 61649 56835 368023 303190 208539 314797 117760 276567 79942 297639 308384 42338 288440 19590 20214 89516 60632 239902 15392...
output:
impossible
result:
ok single line: 'impossible'
Test #18:
score: 0
Accepted
time: 284ms
memory: 131528kb
input:
399999 399999 223950 223950 223950 223950 223950 223950 223950 223950 223950 223950 223950 223950 223950 223950 223950 223950 223950 223950 223950 223950 223950 223950 223950 223950 223950 223950 223950 223950 223950 223950 223950 223950 223950 223950 223950 223950 223950 223950 223950 223950 223950...
output:
impossible
result:
ok single line: 'impossible'
Test #19:
score: 0
Accepted
time: 283ms
memory: 131524kb
input:
399999 399999 61060 336802 336802 336802 336802 61060 336802 336802 336802 336802 336802 336802 61060 336802 61060 336802 61060 336802 61060 61060 61060 61060 336802 61060 61060 336802 336802 336802 336802 336802 336802 336802 336802 61060 61060 336802 61060 336802 336802 61060 61060 336802 61060 33...
output:
possible
result:
ok single line: 'possible'
Test #20:
score: 0
Accepted
time: 347ms
memory: 116368kb
input:
399999 400000 91093 11762 229009 343073 200886 38890 202184 336313 396030 341621 392236 165572 8242 199211 397268 92626 32033 254405 70666 13605 314699 259611 95495 250811 272397 142324 334235 122771 163837 168331 234836 317142 158085 236293 277272 99039 292228 391222 248667 267070 333134 296135 138...
output:
possible
result:
ok single line: 'possible'
Test #21:
score: 0
Accepted
time: 596ms
memory: 103068kb
input:
320000 383827 77869 147738 149220 293646 2124 191736 70839 137483 333754 9503 11316 149832 107605 243260 378110 323631 25708 239224 156201 237901 267378 59569 910 141250 175083 115269 374078 144834 199819 178206 101547 295436 373780 168869 77899 70118 91564 193413 302943 308707 229047 295213 301358 ...
output:
impossible
result:
ok single line: 'impossible'
Test #22:
score: 0
Accepted
time: 576ms
memory: 103028kb
input:
320000 383936 224604 218583 388904 181855 38617 104717 189524 148499 280032 393414 34077 199332 252792 63295 237753 13680 356104 80895 134946 119216 335852 88006 116483 124457 239091 15341 141514 360349 233514 209399 120724 340697 302660 243750 23964 256248 343672 84325 270927 356559 367606 53205 14...
output:
possible
result:
ok single line: 'possible'
Test #23:
score: 0
Accepted
time: 249ms
memory: 73212kb
input:
320000 383958 276713 179108 66964 250837 1865 103789 101850 399018 14928 182865 365814 153849 115525 184123 174463 388323 319624 183760 289411 323689 344050 178663 360043 103388 22090 289334 30446 387708 330313 347125 165449 152722 385615 297549 280171 189611 180492 94886 124497 252570 51297 73411 2...
output:
possible
result:
ok single line: 'possible'
Test #24:
score: 0
Accepted
time: 256ms
memory: 91064kb
input:
392000 398148 227941 48465 61221 285008 229719 109858 282335 399323 259595 355059 157708 73827 130990 142505 324503 134516 220382 127208 242103 203 67380 192578 66735 72554 83871 148687 7952 305301 8237 254286 259995 193993 25356 221596 9781 96497 317972 65873 309482 296210 97474 389769 66636 359608...
output:
impossible
result:
ok single line: 'impossible'
Test #25:
score: 0
Accepted
time: 298ms
memory: 60216kb
input:
376000 397551 337687 310995 254043 295389 63445 381162 133370 281929 353026 361774 159817 290237 81998 225065 309142 253903 369717 123205 90171 296527 64590 233315 119949 116264 354359 76159 239175 393938 260785 225293 398090 308065 228206 107532 50193 206802 338396 38060 275814 275814 276123 224998...
output:
possible
result:
ok single line: 'possible'
Test #26:
score: 0
Accepted
time: 184ms
memory: 59632kb
input:
376000 397253 382847 382847 188304 287597 306052 386223 8130 180127 285490 394363 397539 219582 78981 78981 44528 386313 394599 208718 314472 182891 62275 352786 243382 383088 102824 384030 345154 157647 202228 200221 173833 130033 236152 339390 396105 233443 359889 359889 345708 325025 355265 11641...
output:
impossible
result:
ok single line: 'impossible'
Test #27:
score: 0
Accepted
time: 870ms
memory: 153756kb
input:
400000 400000 358494 24893 64288 384374 108965 37976 228752 208761 284570 333471 251569 13921 98286 278138 100264 371784 356252 159270 165528 375301 377202 147838 375768 26342 365441 33486 58168 362626 226018 115159 395963 100218 335238 342488 35558 247218 29291 259636 25973 250369 117919 387696 880...
output:
impossible
result:
ok single line: 'impossible'
Test #28:
score: 0
Accepted
time: 0ms
memory: 3500kb
input:
4 0 1 1 2 2 3 3 4 4
output:
possible
result:
ok single line: 'possible'
Test #29:
score: 0
Accepted
time: 1ms
memory: 3552kb
input:
5 0 1 2 2 1 3 3 4 4 5 5
output:
impossible
result:
ok single line: 'impossible'
Test #30:
score: 0
Accepted
time: 1ms
memory: 3552kb
input:
6 6 1 2 2 3 3 1 2 3 3 4 4 2 1 2 2 3 1 3 4 5 5 6 4 6
output:
possible
result:
ok single line: 'possible'
Test #31:
score: 0
Accepted
time: 1ms
memory: 3556kb
input:
4 3 1 2 2 1 3 3 4 4 1 4 2 4 3 4
output:
impossible
result:
ok single line: 'impossible'
Test #32:
score: 0
Accepted
time: 1ms
memory: 3708kb
input:
5 4 1 2 2 1 3 3 4 4 5 5 1 2 2 3 3 4 4 5
output:
impossible
result:
ok single line: 'impossible'
Test #33:
score: 0
Accepted
time: 0ms
memory: 3512kb
input:
7 6 1 2 2 1 3 3 4 4 5 5 6 6 7 7 1 2 1 3 2 4 2 5 3 6 3 7
output:
impossible
result:
ok single line: 'impossible'
Test #34:
score: 0
Accepted
time: 0ms
memory: 3572kb
input:
8 12 1 1 1 2 2 2 2 2 1 1 1 1 2 1 2 2 1 2 1 3 2 3 1 4 2 4 3 4 5 6 5 7 6 7 5 8 6 8 7 8
output:
impossible
result:
ok single line: 'impossible'
Test #35:
score: 0
Accepted
time: 1ms
memory: 3800kb
input:
5 5 1 1 1 1 1 2 2 1 2 2 1 2 2 3 3 4 4 5 1 5
output:
impossible
result:
ok single line: 'impossible'
Test #36:
score: 0
Accepted
time: 0ms
memory: 3584kb
input:
6 6 17 17 17 17 17 17 17 17 17 17 17 17 1 2 2 3 3 4 4 5 5 6 1 6
output:
possible
result:
ok single line: 'possible'
Test #37:
score: 0
Accepted
time: 1ms
memory: 3584kb
input:
3 3 1 2 2 3 3 1 1 2 2 3 1 3
output:
possible
result:
ok single line: 'possible'
Test #38:
score: 0
Accepted
time: 0ms
memory: 3516kb
input:
3 3 1 1 2 3 3 2 1 2 2 3 1 3
output:
impossible
result:
ok single line: 'impossible'
Test #39:
score: 0
Accepted
time: 0ms
memory: 3532kb
input:
4 4 1 2 2 3 3 4 4 1 1 2 2 3 3 4 1 4
output:
possible
result:
ok single line: 'possible'
Test #40:
score: 0
Accepted
time: 1ms
memory: 3784kb
input:
4 4 1 1 2 4 3 3 4 2 1 2 2 3 3 4 1 4
output:
impossible
result:
ok single line: 'impossible'
Test #41:
score: 0
Accepted
time: 1ms
memory: 3592kb
input:
7 9 2 1 1 2 3 3 4 4 5 5 6 6 7 7 1 2 2 3 1 3 3 4 4 5 3 5 5 6 6 7 5 7
output:
impossible
result:
ok single line: 'impossible'
Test #42:
score: 0
Accepted
time: 1ms
memory: 3580kb
input:
6 9 2 1 1 2 3 3 4 4 5 5 6 6 1 2 1 3 2 3 3 4 3 5 4 5 5 6 1 5 1 6
output:
possible
result:
ok single line: 'possible'
Test #43:
score: 0
Accepted
time: 0ms
memory: 3628kb
input:
8 10 1 1 2 2 3 3 4 4 5 5 6 6 7 8 8 7 1 2 2 4 3 4 1 3 4 5 4 6 5 6 6 7 6 8 7 8
output:
possible
result:
ok single line: 'possible'
Test #44:
score: 0
Accepted
time: 79ms
memory: 28600kb
input:
400000 0 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 ...
output:
possible
result:
ok single line: 'possible'
Test #45:
score: 0
Accepted
time: 15ms
memory: 22500kb
input:
400000 0 1 2 2 1 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 ...
output:
impossible
result:
ok single line: 'impossible'
Test #46:
score: 0
Accepted
time: 71ms
memory: 62900kb
input:
399999 399999 1 2 2 3 3 1 2 3 3 4 4 2 3 4 4 5 5 3 4 5 5 6 6 4 5 6 6 7 7 5 6 7 7 8 8 6 7 8 8 9 9 7 8 9 9 10 10 8 9 10 10 11 11 9 10 11 11 12 12 10 11 12 12 13 13 11 12 13 13 14 14 12 13 14 14 15 15 13 14 15 15 16 16 14 15 16 16 17 17 15 16 17 17 18 18 16 17 18 18 19 19 17 18 19 19 20 20 18 19 20 20 2...
output:
possible
result:
ok single line: 'possible'
Test #47:
score: 0
Accepted
time: 28ms
memory: 50444kb
input:
400000 399999 1 2 2 1 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 5...
output:
impossible
result:
ok single line: 'impossible'
Test #48:
score: 0
Accepted
time: 39ms
memory: 50664kb
input:
399999 399998 1 2 2 1 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 5...
output:
impossible
result:
ok single line: 'impossible'
Test #49:
score: 0
Accepted
time: 68ms
memory: 131444kb
input:
400000 400000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
output:
impossible
result:
ok single line: 'impossible'
Test #50:
score: 0
Accepted
time: 36ms
memory: 85028kb
input:
400000 399999 1 2 2 1 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 5...
output:
impossible
result:
ok single line: 'impossible'
Test #51:
score: 0
Accepted
time: 80ms
memory: 131392kb
input:
400000 400000 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 1...
output:
possible
result:
ok single line: 'possible'
Test #52:
score: 0
Accepted
time: 168ms
memory: 105204kb
input:
266667 399999 2 1 1 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 5...
output:
impossible
result:
ok single line: 'impossible'
Test #53:
score: 0
Accepted
time: 58ms
memory: 94044kb
input:
266666 399999 2 1 1 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 5...
output:
possible
result:
ok single line: 'possible'
Test #54:
score: 0
Accepted
time: 69ms
memory: 81436kb
input:
266668 400000 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 5...
output:
possible
result:
ok single line: 'possible'
Extra Test:
score: 0
Extra Test Passed