QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #83115 | #3106. Cleaning Pipes | xiaowuc1 | AC ✓ | 409ms | 96632kb | Java11 | 4.0kb | 2023-03-01 05:55:08 | 2023-03-01 05:55:26 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
详细
Test #1:
score: 100
Accepted
time: 48ms
memory: 35872kb
input:
2 7 0 0 2 -1 1 0 10 1 0 -10 1 10 0 1 10 -10 1 10 10 2 -2 3 2 -10 -3
output:
possible
result:
ok single line: 'possible'
Test #2:
score: 0
Accepted
time: 37ms
memory: 35412kb
input:
3 8 0 0 2 -1 -3 2 1 0 10 1 0 -10 1 10 0 1 10 -10 1 10 10 2 -2 3 2 -10 -3 3 10 2
output:
impossible
result:
ok single line: 'impossible'
Test #3:
score: 0
Accepted
time: 57ms
memory: 35336kb
input:
3 3 -1 -1 -1 0 0 1 1 1 1 2 1 0 3 1 0
output:
impossible
result:
ok single line: 'impossible'
Test #4:
score: 0
Accepted
time: 45ms
memory: 35548kb
input:
5 5 0 1 1 1 0 2 1 3 4 0 1 3 4 2 5 1 3 3 0 4 6 3 5 6 4
output:
impossible
result:
ok single line: 'impossible'
Test #5:
score: 0
Accepted
time: 71ms
memory: 35856kb
input:
10 20 -888 23 24 485 448 -868 146 98 -627 651 318 -945 -515 793 -961 315 -847 -151 -793 271 1 -709 -129 2 -193 239 3 377 -927 4 -76 -73 5 -890 564 6 617 -985 7 -689 577 8 -777 25 9 -1062 -117 10 -985 259 1 -1128 238 2 282 438 3 549 -695 4 291 -152 5 -749 819 6 275 -1188 7 -798 585 8 -797 261 9 -813 ...
output:
possible
result:
ok single line: 'possible'
Test #6:
score: 0
Accepted
time: 55ms
memory: 35920kb
input:
10 20 -774 141 57 -980 146 797 355 920 -261 897 252 683 -746 -264 -521 219 -584 -539 -3 739 1 -788 399 2 328 -883 3 212 808 4 178 1124 5 30 730 6 188 867 7 -535 -556 8 -327 27 9 -530 -425 10 112 690 1 -721 339 2 12 -1239 3 350 572 4 527 786 5 -318 609 6 67 913 7 -476 -478 8 -742 7 9 -487 -285 10 289...
output:
possible
result:
ok single line: 'possible'
Test #7:
score: 0
Accepted
time: 39ms
memory: 35656kb
input:
10 20 478 858 -975 708 732 -68 646 -381 188 -401 -943 689 793 -245 -389 948 -922 754 369 781 1 735 1071 2 -701 864 3 714 -136 4 815 -654 5 350 -577 6 -991 910 7 847 15 8 -591 735 9 -930 571 10 202 925 1 236 732 2 -822 821 3 951 -14 4 522 -407 5 -80 -343 6 -1000 978 7 764 24 8 -491 953 9 -669 521 10 ...
output:
possible
result:
ok single line: 'possible'
Test #8:
score: 0
Accepted
time: 61ms
memory: 35944kb
input:
10 20 -502 986 773 649 697 766 477 828 -456 337 892 778 513 680 430 656 649 -297 628 -435 1 -447 894 2 907 948 3 789 878 4 725 684 5 -350 270 6 1052 1023 7 745 442 8 648 454 9 508 -298 10 503 -287 1 -759 1040 2 1013 824 3 416 614 4 634 850 5 -359 259 6 742 631 7 643 964 8 634 931 9 498 -393 10 459 -...
output:
impossible
result:
ok single line: 'impossible'
Test #9:
score: 0
Accepted
time: 53ms
memory: 35516kb
input:
10 20 715 -55 -452 -960 -4 -50 889 -457 374 270 551 -131 -198 -109 651 -11 484 -987 680 131 1 600 -47 2 -169 -844 3 134 -171 4 725 -401 5 448 517 6 814 89 7 -284 -5 8 371 53 9 736 -1124 10 586 54 1 504 72 2 -426 -928 3 277 -283 4 972 -562 5 625 36 6 726 57 7 -123 49 8 655 254 9 573 -847 10 454 -5
output:
impossible
result:
ok single line: 'impossible'
Test #10:
score: 0
Accepted
time: 65ms
memory: 35596kb
input:
3 3 0 0 0 2 2 0 1 2 3 2 2 2 3 0 3
output:
impossible
result:
ok single line: 'impossible'
Test #11:
score: 0
Accepted
time: 68ms
memory: 35660kb
input:
10 20 -514 -5 -917 -724 -811 -201 -369 -142 -338 -136 335 -176 -41 -282 -625 72 -384 711 943 -582 1 -669 -15 2 -738 -719 3 -616 83 4 -230 -351 5 -474 -291 6 384 -317 7 90 -205 8 -483 3 9 -118 664 10 1057 -700 1 -347 -267 2 -900 -839 3 -562 88 4 -556 -230 5 -481 -305 6 542 -421 7 81 -196 8 -565 -159 ...
output:
impossible
result:
ok single line: 'impossible'
Test #12:
score: 0
Accepted
time: 252ms
memory: 74404kb
input:
1000 1000 -6870 -6594 4549 1441 -3530 -4279 -4956 -262 -9964 3635 9897 776 -405 -4584 -71 -909 8001 761 -979 -1768 5509 -6457 -4755 2299 -6303 2674 -3746 -7734 -6487 -2109 1297 -5744 5698 -3357 -1284 -4153 5585 -7832 5803 112 -9112 1973 7389 2053 7496 -3165 3948 -2681 1903 1849 1744 -7031 5269 -2588...
output:
impossible
result:
ok single line: 'impossible'
Test #13:
score: 0
Accepted
time: 255ms
memory: 74060kb
input:
1000 1000 2656 -7922 7911 -3554 -681 -4908 939 -5191 -7331 -4283 2772 -6100 8932 -7724 -5709 -4953 -522 3239 6626 4243 -6449 3998 -3343 -200 3891 7172 -4207 -6573 -4879 -116 -1686 -5208 -2410 7777 9222 -3775 -2614 6910 -7373 -3487 -3235 -3592 -4964 5399 6799 -7951 5288 -672 9923 -7371 2979 1914 8066...
output:
impossible
result:
ok single line: 'impossible'
Test #14:
score: 0
Accepted
time: 258ms
memory: 68424kb
input:
1000 1000 6058 6680 -5063 -1072 -7940 6245 -8764 -6330 -8638 4839 -5509 522 -1719 -363 -8833 7578 -3588 2174 4446 5931 719 4412 6397 328 -4341 1807 -3854 -5372 -7879 707 -6261 944 9872 4532 777 -1324 -1301 8285 -524 -1635 5239 -3587 2402 319 -5750 -6479 2047 3569 -4148 662 -8573 -7155 3173 2924 -526...
output:
impossible
result:
ok single line: 'impossible'
Test #15:
score: 0
Accepted
time: 206ms
memory: 72620kb
input:
1000 1000 8005 498 4794 -2440 -347 2319 4217 349 -6944 -906 -6276 -1332 7162 1914 -513 3977 -9992 6082 9176 -8606 6435 2096 -9699 -3730 -3266 -975 6842 478 3134 122 -9380 -9561 -2000 -2509 9811 5415 -7884 4005 9451 4028 -7304 -8476 -210 9528 3505 6210 2292 9278 7024 3514 -8038 -2180 4090 -189 5188 -...
output:
possible
result:
ok single line: 'possible'
Test #16:
score: 0
Accepted
time: 253ms
memory: 73028kb
input:
1000 1000 -8218 -1086 5373 -1143 8389 9376 -8934 -9256 -8950 -1760 4587 -6612 -9124 8084 9863 -3946 -1050 6222 -1016 -3260 -1957 7674 -4954 -9913 5467 8873 -2298 -8654 -7782 -7865 1049 8499 -2644 -9648 9728 -7225 -6481 -4255 337 -9205 -5817 -9079 9005 -5075 -2669 -4941 7633 5221 -8039 6281 3956 -703...
output:
possible
result:
ok single line: 'possible'
Test #17:
score: 0
Accepted
time: 253ms
memory: 70432kb
input:
1000 1000 -4921 3646 9228 6523 -9337 -225 4672 -9193 -2514 -7110 -9199 -1960 9286 3870 1729 7160 -9229 -8648 5589 -2755 2353 7084 584 5440 1487 -5978 4747 -1093 8507 3562 -2792 7994 4518 9938 -287 -7212 9947 1533 775 -9263 -1222 -6214 7656 1576 -1263 -5584 -7880 -4262 2983 -492 -7055 4061 -4146 -831...
output:
possible
result:
ok single line: 'possible'
Test #18:
score: 0
Accepted
time: 177ms
memory: 69924kb
input:
100 1000 -3688 4709 743 8501 -7089 -1505 3570 -6441 9706 1131 2825 3512 2182 4608 -6265 7371 -8068 1245 4246 -5731 -9885 8516 9519 -8586 -6658 -1355 -4426 -1054 2325 -8557 2505 -6175 8679 8637 -2868 -6752 -6841 -8410 2721 7055 -3081 9218 3826 -8102 9269 9101 -3302 3913 4534 -8799 6069 -9055 8711 465...
output:
possible
result:
ok single line: 'possible'
Test #19:
score: 0
Accepted
time: 213ms
memory: 68388kb
input:
100 1000 -6385 6240 -1105 -7136 6086 -3516 -2914 7073 1823 -2142 7556 6093 184 7916 1912 2294 2165 1910 -6596 -7346 5528 9723 -2857 -2240 8710 -8815 8328 7040 3233 -7870 4722 -2816 49 3201 9685 -6382 7043 -3865 345 -3228 -7135 -1134 -6865 -5747 6547 -599 7664 5047 7701 -1288 -5213 7420 -4820 -419 76...
output:
possible
result:
ok single line: 'possible'
Test #20:
score: 0
Accepted
time: 238ms
memory: 70588kb
input:
100 1000 -891 -825 4722 -7712 5571 4133 -4898 -9160 3298 -2941 796 1147 3984 -3304 -2993 9233 6139 -5124 -6135 7626 4290 5468 -7706 -2567 -5646 -9258 1945 -2731 7265 -2689 6487 -4652 -6012 -7274 6859 1209 -1599 9560 -3381 8313 -539 -8301 -5252 3767 -647 -6555 -5327 1755 -4267 -8156 7312 -1462 2324 6...
output:
impossible
result:
ok single line: 'impossible'
Test #21:
score: 0
Accepted
time: 56ms
memory: 35876kb
input:
2 3 0 0 0 10 1 5 15 1 2 15 2 10 10
output:
possible
result:
ok single line: 'possible'
Test #22:
score: 0
Accepted
time: 203ms
memory: 71644kb
input:
100 1000 -6785 7223 -1385 -1142 -1474 -5318 -7480 -7056 -9645 5902 2785 1244 -6132 -9932 -475 0 9398 -6196 8732 9058 7779 -3865 -2734 -9223 5274 -286 -3723 -4070 -4391 -2891 -5668 3704 -7438 -1175 -141 -701 -1405 1089 -3009 -1269 6328 -1049 -4629 9776 -3872 6548 -9648 4897 307 -8121 -1986 5437 6214 ...
output:
impossible
result:
ok single line: 'impossible'
Test #23:
score: 0
Accepted
time: 173ms
memory: 71108kb
input:
100 1000 1940 7904 -3835 -9983 3833 9748 -4859 -6531 -6441 -73 -5662 7946 -4810 2444 -2031 2556 9084 -4359 -7592 304 8165 6409 5083 -4030 -7874 8417 -2065 3787 -8290 3481 -2263 -8106 8263 2 -250 255 3724 -1552 8376 4891 2837 3635 -3920 9066 1622 8028 -9979 4049 -9294 706 -6533 -7570 -1600 8871 3640 ...
output:
possible
result:
ok single line: 'possible'
Test #24:
score: 0
Accepted
time: 195ms
memory: 71116kb
input:
100 1000 2187 8857 5109 2668 462 9702 9272 1238 -7244 -6336 7270 -3063 -3826 2498 3584 -396 4157 -5309 1980 3306 5652 -2868 -2011 -8652 -8420 -8006 -5113 -2607 7218 2951 1808 6534 -4445 -4243 -8189 -6731 4508 2369 6033 7435 -9276 7264 -238 3304 9260 -3101 1590 9699 -643 -231 6901 9922 -8729 -4991 -2...
output:
possible
result:
ok single line: 'possible'
Test #25:
score: 0
Accepted
time: 198ms
memory: 71248kb
input:
100 1000 -2542 3474 -1456 2102 183 1597 674 -2973 1855 -7419 9875 -7719 -4144 -571 4386 4207 -8952 7036 7360 1598 4039 -7940 -3980 -5896 -4380 4732 -2173 -3496 -2112 -9231 595 -7132 1322 5346 -6705 5491 8871 -8494 -5913 322 2603 726 6507 -6038 4521 4811 -1800 893 -7509 5569 3981 -4440 -335 2883 -238...
output:
impossible
result:
ok single line: 'impossible'
Test #26:
score: 0
Accepted
time: 189ms
memory: 69972kb
input:
100 1000 -5102 3515 -2889 6896 -7743 303 4710 -6604 7373 2858 -1465 5909 1154 -4147 -2021 -2151 -2456 8175 2588 -3348 3609 -119 8819 5492 -4370 -7704 1258 -8193 5048 9250 -883 9378 6274 9947 250 6228 5976 4883 -2259 -8687 3574 -298 5555 2628 6829 -5271 9256 9886 -3462 -9275 606 -1804 -9960 6499 8795...
output:
impossible
result:
ok single line: 'impossible'
Test #27:
score: 0
Accepted
time: 185ms
memory: 73428kb
input:
100 1000 9172 -3865 -1087 -2326 -5759 -1084 -1333 -5072 -2413 -6637 -8136 -8473 -7839 -756 3021 -4758 -6066 -555 -8752 7871 9261 -7913 -266 189 -2050 -2243 -5034 -1749 -3638 -8574 -6087 -8670 -4644 -4465 4451 -821 4107 -403 2960 -6882 -9003 8046 -2710 1176 6418 9511 -1044 6663 4535 -9648 8792 -3444 ...
output:
impossible
result:
ok single line: 'impossible'
Test #28:
score: 0
Accepted
time: 220ms
memory: 73692kb
input:
100 1000 -7909 6497 1902 2572 9366 -9787 7094 7800 -7266 -3835 -4571 -8647 5114 -4475 1303 2808 -1433 -2023 -557 -2162 -6992 -8814 -2037 -2924 -698 -1628 -1822 45 -6057 -687 -7838 4441 -2986 -3966 -7401 4064 1864 -3620 -1103 6045 7398 950 2827 678 -6514 -1135 6842 -5870 -1680 -1595 -4056 -7363 -3935...
output:
impossible
result:
ok single line: 'impossible'
Test #29:
score: 0
Accepted
time: 231ms
memory: 74088kb
input:
1000 1000 9174 -1458 -1303 1188 -89 7125 -606 8009 -3175 -8058 1105 -7494 -476 -5064 5524 5556 2285 -3589 3969 567 -6539 -710 -2167 86 -1040 8482 -1073 3441 -3186 9702 8857 -292 -1756 1274 -5384 -8125 -1602 4011 -6396 5223 9674 4709 -8551 -803 -6635 -9306 -1526 5650 826 -7558 -62 4287 5454 7771 -562...
output:
possible
result:
ok single line: 'possible'
Test #30:
score: 0
Accepted
time: 283ms
memory: 74820kb
input:
1000 1000 9174 -1458 -1303 1188 -89 7125 -606 8009 -3175 -8058 1105 -7494 -476 -5064 5524 5556 2285 -3589 3969 567 -6539 -710 -2167 86 -1040 8482 -1073 3441 -3186 9702 8857 -292 -1756 1274 -5384 -8125 -1602 4011 -6396 5223 9674 4709 -8551 -803 -6635 -9306 -1526 5650 826 -7558 -62 4287 5454 7771 -562...
output:
impossible
result:
ok single line: 'impossible'
Test #31:
score: 0
Accepted
time: 257ms
memory: 74932kb
input:
1000 1000 9174 -1458 -1303 1188 -89 7125 -606 8009 -3175 -8058 1105 -7494 -476 -5064 5524 5556 2285 -3589 3969 567 -6539 -710 -2167 86 -1040 8482 -1073 3441 -3186 9702 8857 -292 -1756 1274 -5384 -8125 -1602 4011 -6396 5223 9674 4709 -8551 -803 -6635 -9306 -1526 5650 826 -7558 -62 4287 5454 7771 -562...
output:
possible
result:
ok single line: 'possible'
Test #32:
score: 0
Accepted
time: 231ms
memory: 73864kb
input:
1000 1000 9174 -1458 -1303 1188 -89 7125 -606 8009 -3175 -8058 1105 -7494 -476 -5064 5524 5556 2285 -3589 3969 567 -6539 -710 -2167 86 -1040 8482 -1073 3441 -3186 9702 8857 -292 -1756 1274 -5384 -8125 -1602 4011 -6396 5223 9674 4709 -8551 -803 -6635 -9306 -1526 5650 826 -7558 -62 4287 5454 7771 -562...
output:
impossible
result:
ok single line: 'impossible'
Test #33:
score: 0
Accepted
time: 198ms
memory: 72140kb
input:
50 1000 9174 -1458 -1303 1188 -89 7125 -606 8009 -3175 -8058 1105 -7494 -476 -5064 5524 5556 2285 -3589 3969 567 -6539 -710 -2167 86 -1040 8482 -1073 3441 -3186 9702 8857 -292 -1756 1274 -5384 -8125 -1602 4011 -6396 5223 9674 4709 -8551 -803 -6635 -9306 -1526 5650 826 -7558 -62 4287 5454 7771 -5627 ...
output:
possible
result:
ok single line: 'possible'
Test #34:
score: 0
Accepted
time: 184ms
memory: 72532kb
input:
50 1000 9174 -1458 -1303 1188 -89 7125 -606 8009 -3175 -8058 1105 -7494 -476 -5064 5524 5556 2285 -3589 3969 567 -6539 -710 -2167 86 -1040 8482 -1073 3441 -3186 9702 8857 -292 -1756 1274 -5384 -8125 -1602 4011 -6396 5223 9674 4709 -8551 -803 -6635 -9306 -1526 5650 826 -7558 -62 4287 5454 7771 -5627 ...
output:
impossible
result:
ok single line: 'impossible'
Test #35:
score: 0
Accepted
time: 96ms
memory: 38028kb
input:
1 1000 9174 -1458 1 -8906 -9187 1 -4627 -7986 1 -7270 6474 1 9247 3909 1 4803 6836 1 7542 7361 1 -3651 -8435 1 -3242 8192 1 1640 5366 1 -286 -1059 1 -3269 5137 1 7683 6578 1 495 3692 1 7943 1003 1 -1923 221 1 8311 8079 1 5015 3151 1 -1294 3220 1 2713 566 1 -32 7222 1 -5152 -9675 1 -1701 8319 1 -9090...
output:
possible
result:
ok single line: 'possible'
Test #36:
score: 0
Accepted
time: 159ms
memory: 51660kb
input:
2 1000 9174 -1458 -1303 1188 1 -7034 -5956 1 5563 903 1 745 -1853 2 -1586 2896 1 4372 -3454 1 9504 4118 2 -3029 4957 1 -3572 -7615 2 1270 1518 1 -1036 -7428 1 6193 -2281 2 -4126 8469 2 -2361 4905 1 -7757 -7128 1 -7086 -3423 1 -1726 -2505 2 7306 5199 1 7160 -779 1 -4379 -6058 1 -4293 -9779 1 3400 -86...
output:
possible
result:
ok single line: 'possible'
Test #37:
score: 0
Accepted
time: 182ms
memory: 54272kb
input:
3 1000 9174 -1458 -1303 1188 -89 7125 2 -5286 -6569 3 2060 -6765 2 -2960 -5334 2 631 -8494 3 3909 3914 2 83 -2595 3 -5853 -1679 3 2125 9743 3 -2703 9802 3 -3751 -2987 1 3212 1534 1 7202 483 2 -1764 -23 2 -841 4769 3 5719 -5266 2 -2318 -3519 3 -1363 7873 2 -9378 1528 3 -7849 -9451 3 2848 9717 2 1106 ...
output:
possible
result:
ok single line: 'possible'
Test #38:
score: 0
Accepted
time: 225ms
memory: 53584kb
input:
3 1000 9174 -1458 -1303 1188 -89 7125 3 2103 8207 3 -742 5159 3 -5913 -4684 2 -1957 807 3 7 9320 3 5719 -5266 2 -5286 -6569 3 -5804 8680 3 7305 9041 1 7899 -3706 1 5976 -1037 1 1643 746 3 -1716 9362 3 -7751 1127 3 5228 -4371 3 -7999 -8606 2 1468 689 2 6821 -2486 2 -9433 -8215 2 4011 -6396 3 3868 676...
output:
impossible
result:
ok single line: 'impossible'
Test #39:
score: 0
Accepted
time: 51ms
memory: 35404kb
input:
10 10 -10000 10000 10000 10000 10000 -10000 -10000 -10000 -9999 9997 9890 9500 9900 -9890 -9400 -9200 -9500 8900 42 42 1 10000 9999 2 9999 -10000 3 -10000 -9999 4 -9998 9997 5 9900 9000 6 9890 -9900 7 -9500 -9000 8 -9400 9000 9 0 0 10 -9000 -10000
output:
possible
result:
ok single line: 'possible'
Test #40:
score: 0
Accepted
time: 49ms
memory: 35416kb
input:
10 10 -10000 10000 10000 10000 10000 -10000 -10000 -10000 -9999 9997 9890 9500 9900 -9890 -9400 -9200 -9500 8900 42 42 1 10000 9999 2 9999 -10000 3 -10000 -9999 4 -9998 9997 5 9900 9000 6 9890 -9900 7 -9500 -9000 8 -9400 9000 9 0 0 10 -9000 -9100
output:
possible
result:
ok single line: 'possible'
Test #41:
score: 0
Accepted
time: 50ms
memory: 35672kb
input:
10 10 -10000 10000 10000 10000 10000 -10000 -10000 -10000 -9999 9997 9890 9500 9900 -9890 -9400 -9200 -9500 8900 -500 -42 1 10000 9999 2 9999 -10000 3 -10000 -9999 4 -9998 9997 5 9900 9000 6 9890 -9900 7 -9500 -9000 8 -9400 9000 9 0 0 10 5000 10000
output:
possible
result:
ok single line: 'possible'
Test #42:
score: 0
Accepted
time: 48ms
memory: 36004kb
input:
10 10 -10000 10000 10000 10000 10000 -10000 -10000 -10000 -9999 9997 9890 9500 9900 -9890 -9400 -9200 -9500 8900 -42 -42 1 10000 9999 2 9999 -10000 3 -10000 -9999 4 -9998 9997 5 9900 9000 6 9890 -9900 7 -9500 -9000 8 -9400 9000 9 0 0 10 10000 -8000
output:
possible
result:
ok single line: 'possible'
Test #43:
score: 0
Accepted
time: 46ms
memory: 35372kb
input:
11 11 -10000 10000 10000 10000 10000 -10000 -10000 -10000 -9999 9997 9890 9500 9900 -9890 -9400 -9200 -9500 8900 -42 -42 9200 9200 1 10000 9999 2 9999 -10000 3 -10000 -9999 4 -9998 9997 5 9900 9000 6 9890 -9900 7 -9500 -9000 8 -9400 9000 9 0 0 10 10000 -8000 11 0 -9800
output:
possible
result:
ok single line: 'possible'
Test #44:
score: 0
Accepted
time: 50ms
memory: 35528kb
input:
12 12 -10000 10000 10000 10000 10000 -10000 -10000 -10000 -9999 9997 9890 9500 9900 -9890 -9400 -9200 -9500 8900 -42 -42 9200 9200 5000 -6000 1 10000 9999 2 9999 -10000 3 -10000 -9999 4 -9998 9997 5 9900 9000 6 9890 -9900 7 -9500 -9000 8 -9400 9000 9 0 0 10 10000 -8000 11 0 -9800 12 -9500 0
output:
possible
result:
ok single line: 'possible'
Test #45:
score: 0
Accepted
time: 64ms
memory: 35944kb
input:
12 12 -10000 10000 10000 10000 10000 -10000 -10000 -10000 -9999 9997 9890 9500 9900 -9890 -9400 -9200 -9500 8900 -42 -42 9200 9200 5000 -6000 1 10000 9999 2 9999 -10000 3 -10000 -9999 4 -9998 9997 5 9900 9000 6 9890 -9900 7 -9500 -9000 8 -9400 9000 9 0 0 10 10000 -8000 11 0 -9800 12 -10000 0
output:
possible
result:
ok single line: 'possible'
Test #46:
score: 0
Accepted
time: 64ms
memory: 35460kb
input:
13 14 -10000 10000 10000 10000 10000 -10000 -10000 -10000 -9999 9997 9890 9500 9900 -9890 -9400 -9200 -9500 8900 -42 -42 9200 9200 5000 -6000 0 5000 1 10000 9999 2 9999 -10000 3 -10000 -9999 4 -9998 9997 5 9900 9000 6 9890 -9900 7 -9500 -9000 8 -9400 9000 9 0 0 10 10000 -8000 11 0 -9800 12 -10000 0 ...
output:
impossible
result:
ok single line: 'impossible'
Test #47:
score: 0
Accepted
time: 50ms
memory: 35880kb
input:
1 1 23 23 1 4711 42
output:
possible
result:
ok single line: 'possible'
Test #48:
score: 0
Accepted
time: 56ms
memory: 35900kb
input:
4 4 0 0 0 2 2 0 2 2 1 2 1 2 1 2 3 1 0 4 0 1
output:
possible
result:
ok single line: 'possible'
Test #49:
score: 0
Accepted
time: 57ms
memory: 36356kb
input:
100 133 -9538 9410 -1943 -4638 8716 1947 1236 -2799 9816 -5450 -9924 1360 -9439 1188 -4505 1792 -6195 -4253 -5954 -541 -1642 -7533 -6399 -7510 2127 1749 -358 -2151 1527 3220 2631 -7178 -1815 -1659 -9711 -9312 -5759 -3099 -2197 -2123 5589 -5943 1597 -2121 9672 6150 8250 7092 -3448 9829 -7704 8648 -88...
output:
possible
result:
ok single line: 'possible'
Test #50:
score: 0
Accepted
time: 80ms
memory: 37040kb
input:
100 130 -2542 3474 -1456 2102 183 1597 674 -2973 1855 -7419 9875 -7719 -4144 -571 4386 4207 -8952 7036 7360 1598 4039 -7940 -3980 -5896 -4380 4732 -2173 -3496 -2112 -9231 595 -7132 1322 5346 -6705 5491 8871 -8494 -5913 322 2603 726 6507 -6038 4521 4811 -1800 893 -7509 5569 3981 -4440 -335 2883 -2385...
output:
possible
result:
ok single line: 'possible'
Test #51:
score: 0
Accepted
time: 294ms
memory: 94700kb
input:
1000 1000 -10000 0 -10000 1 -10000 2 -10000 3 -10000 4 -10000 5 -10000 6 -10000 7 -10000 8 -10000 9 -10000 10 -10000 11 -10000 12 -10000 13 -10000 14 -10000 15 -10000 16 -10000 17 -10000 18 -10000 19 -10000 20 -10000 21 -10000 22 -10000 23 -10000 24 -10000 25 -10000 26 -10000 27 -10000 28 -10000 29 ...
output:
impossible
result:
ok single line: 'impossible'
Test #52:
score: 0
Accepted
time: 372ms
memory: 88320kb
input:
1000 1000 -10000 0 -10000 1 -10000 2 -10000 3 -10000 4 -10000 5 -10000 6 -10000 7 -10000 8 -10000 9 -10000 10 -10000 11 -10000 12 -10000 13 -10000 14 -10000 15 -10000 16 -10000 17 -10000 18 -10000 19 -10000 20 -10000 21 -10000 22 -10000 23 -10000 24 -10000 25 -10000 26 -10000 27 -10000 28 -10000 29 ...
output:
possible
result:
ok single line: 'possible'
Test #53:
score: 0
Accepted
time: 409ms
memory: 96632kb
input:
1000 1000 -10000 0 -10000 1 -10000 2 -10000 3 -10000 4 -10000 5 -10000 6 -10000 7 -10000 8 -10000 9 -10000 10 -10000 11 -10000 12 -10000 13 -10000 14 -10000 15 -10000 16 -10000 17 -10000 18 -10000 19 -10000 20 -10000 21 -10000 22 -10000 23 -10000 24 -10000 25 -10000 26 -10000 27 -10000 28 -10000 29 ...
output:
impossible
result:
ok single line: 'impossible'
Test #54:
score: 0
Accepted
time: 59ms
memory: 35736kb
input:
5 5 0 50 100 50 25 0 75 0 0 25 1 50 50 2 50 50 3 25 100 4 75 100 5 100 25
output:
impossible
result:
ok single line: 'impossible'