QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#208903 | #5155. Faster Than Light | JooDdae | WA | 188ms | 34580kb | C++20 | 2.7kb | 2023-10-09 21:57:46 | 2023-10-09 21:57:46 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
struct point {
ll x, y;
bool operator < (const point &o) const {
return tie(x, y) < tie(o.x, o.y);
}
point operator - (const point &a)const{
return {x-a.x, y-a.y};
}
};
ll cross(point a, point b){
return a.x * b.y - a.y * b.x;
}
int ccw(point a, point b, point c){
auto re = cross(b-a, c-a);
return (re > 0) - (re < 0);
}
bool solve(vector<array<point, 2>> p) {
vector<point> X, Y, dh, uh;
for(auto [x, y] : p) X.push_back(x), Y.push_back(y);
swap(*min_element(X.begin(), X.end()), X[0]);
sort(X.begin()+1, X.end(), [&](auto a, auto b){
auto re = ccw(X[0], a, b);
return re ? re < 0 : tie(a.x, b.y) < tie(b.x, a.y);
});
for(auto p : X) {
// cout << p.x << " " << p.y << "\n";
while(dh.size() > 1 && ccw(dh[dh.size()-2], dh.back(), p) >= 0) dh.pop_back();
dh.push_back(p);
}
swap(*min_element(Y.begin(), Y.end(), [&](auto a, auto b){ return tie(a.x, b.y) < tie(b.x, a.y); }), Y[0]);
sort(Y.begin()+1, Y.end(), [&](auto a, auto b){
auto re = ccw(Y[0], a, b);
return re ? re > 0 : tie(a.x, b.y) < tie(b.x, a.y);
});
for(auto p : Y) {
// cout << p.x << " " << p.y << "\n";
while(uh.size() > 1 && ccw(uh[uh.size()-2], uh.back(), p) <= 0) uh.pop_back();
uh.push_back(p);
}
// for(int i=0;i+1<dh.size();i++) cout << dh[i].x << " " << dh[i].y << " " << dh[i+1].x << " " << dh[i+1].y << "\n";
// cout << "----------------------------------\n";
// for(int i=0;i+1<uh.size();i++) cout << uh[i].x << " " << uh[i].y << " " << uh[i+1].x << " " << uh[i+1].y << "\n";
// cout << "\n";
for(int i=0, j=0;i+1<dh.size();i++) {
while(j < uh.size() && uh[j].x <= dh[i+1].x) {
if(ccw(dh[i], dh[i+1], uh[j]) < 0) return false;
j++;
}
}
for(int i=0, j=0;i+1<uh.size();i++) {
while(j < dh.size() && dh[j].x <= uh[i+1].x) {
if(ccw(uh[i], uh[i+1], dh[j]) > 0) return false;
j++;
}
}
return true;
}
int main() {
cin.tie(0)->sync_with_stdio(0);
int n; cin >> n;
vector<array<point, 2>> p(n);
for(auto &[p1, p2] : p) {
cin >> p1.x >> p1.y;
cin >> p2.x >> p2.y;
}
if(solve(p)) return cout << "possible", 0;
for(auto &[p1, p2] : p) swap(p1.x, p2.x);
if(solve(p)) return cout << "possible", 0;
for(auto &[p1, p2] : p) swap(p1.x, p2.x), swap(p1.x, p1.y), swap(p2.x, p2.y);
cout << (solve(p) ? "possible" : "impossible");
}
详细
Test #1:
score: 100
Accepted
time: 0ms
memory: 3488kb
input:
5 1 3 3 4 2 2 4 3 4 1 5 3 5 2 7 3 6 3 8 4
output:
possible
result:
ok single line: 'possible'
Test #2:
score: 0
Accepted
time: 0ms
memory: 3500kb
input:
4 1 1 2 2 1 3 2 4 3 1 4 2 3 3 4 4
output:
impossible
result:
ok single line: 'impossible'
Test #3:
score: 0
Accepted
time: 0ms
memory: 3428kb
input:
3 1 1 2 2 1 3 2 4 3 3 4 4
output:
possible
result:
ok single line: 'possible'
Test #4:
score: 0
Accepted
time: 0ms
memory: 3488kb
input:
5 0 0 1 999999999 0 999999999 999999999 1000000000 1 0 999999998 1 999999998 0 999999999 999999999 2 999999998 3 999999999
output:
impossible
result:
ok single line: 'impossible'
Test #5:
score: 0
Accepted
time: 1ms
memory: 3424kb
input:
4 0 1 1 1000000000 1 0 999999999 1 999999999 0 1000000000 999999999 2 999999999 999999999 1000000000
output:
possible
result:
ok single line: 'possible'
Test #6:
score: 0
Accepted
time: 0ms
memory: 3432kb
input:
3 0 0 1 1000000000 2 0 999999999 1 2 999999999 999999999 1000000000
output:
impossible
result:
ok single line: 'impossible'
Test #7:
score: 0
Accepted
time: 0ms
memory: 3452kb
input:
3 0 0 1 1000000000 2 0 999999999 1 2 999999999 1000000000 1000000000
output:
possible
result:
ok single line: 'possible'
Test #8:
score: 0
Accepted
time: 165ms
memory: 28488kb
input:
199999 433914929 216935871 433914930 216935872 621822279 310889546 621822280 310889547 395914333 197935573 395914334 197935574 582775641 291366227 582775642 291366228 658726133 329341473 658726134 329341474 71689261 35823037 71689262 35823038 453260967 226608890 453260968 226608891 249802825 1248798...
output:
impossible
result:
ok single line: 'impossible'
Test #9:
score: 0
Accepted
time: 184ms
memory: 27392kb
input:
199999 783545903 638444708 783545904 638444709 129510863 105527268 129510864 105527269 844145756 687822366 844145757 687822367 69111161 56312696 69111162 56312697 820438487 668505332 820438488 668505333 541037357 440845152 541037358 440845153 201057677 163824672 201057678 163824673 132372296 1078588...
output:
impossible
result:
ok single line: 'impossible'
Test #10:
score: 0
Accepted
time: 170ms
memory: 27424kb
input:
199999 90035476 60020102 90035477 60020103 482291029 321523804 482291030 321523805 943496815 628994328 943496816 628994329 278866936 185907742 278866937 185907743 310938589 207288844 310938590 207288845 203677765 135781628 203677766 135781629 368744134 245825874 368744135 245825875 559390024 3729231...
output:
impossible
result:
ok single line: 'impossible'
Test #11:
score: 0
Accepted
time: 175ms
memory: 27392kb
input:
199999 207687261 415417709 207687262 415417710 150460947 300965081 150460948 300965082 9349830 18742847 9349831 18742848 87879837 175802861 87879838 175802862 354035800 708114787 354035801 708114788 305159254 610361695 305159255 610361696 248609913 497263013 248609914 497263014 499646110 999335407 4...
output:
impossible
result:
ok single line: 'impossible'
Test #12:
score: 0
Accepted
time: 171ms
memory: 29016kb
input:
199999 79738802 97861382 79738803 97861383 614827422 754561052 614827423 754561053 517213290 634761890 517213291 634761891 788424494 967612004 788424495 967612005 613541698 752983118 613541699 752983119 698980304 857839589 698980305 857839590 487475098 598265018 487475099 598265019 733711836 9004646...
output:
impossible
result:
ok single line: 'impossible'
Test #13:
score: 0
Accepted
time: 172ms
memory: 27392kb
input:
199999 161399962 242105266 161399963 242105267 385751852 578633101 385751853 578633102 222705450 334063498 222705451 334063499 503730932 755601721 503730933 755601722 454037530 681061618 454037531 681061619 334605270 501913228 334605271 501913229 478675624 718018759 478675625 718018760 137316204 205...
output:
impossible
result:
ok single line: 'impossible'
Test #14:
score: 0
Accepted
time: 180ms
memory: 27376kb
input:
199999 222639792 110935680 222639793 110935683 931931336 465581452 931931337 465581455 35474718 17353143 35474719 17353146 206777070 103004319 206777071 103004322 914064786 456648177 914064787 456648180 301496196 150363882 301496197 150363885 515345552 257288560 515345553 257288563 500949336 2500904...
output:
impossible
result:
ok single line: 'impossible'
Test #15:
score: 0
Accepted
time: 166ms
memory: 27328kb
input:
199999 14166026 11542586 14166027 11542589 212205815 172908340 212205816 172908343 997392464 812690054 997392465 812690057 766610585 624645560 766610586 624645563 843092432 686964102 843092433 686964105 362333537 295234632 362333538 295234635 724513967 590344612 724513968 590344615 903878693 7364936...
output:
impossible
result:
ok single line: 'impossible'
Test #16:
score: 0
Accepted
time: 178ms
memory: 27356kb
input:
199999 259728590 173148768 259728591 173148771 221053226 147365192 221053227 147365195 899826680 599880828 899826681 599880831 847582532 565051396 847582533 565051399 258078974 172049024 258078975 172049027 369519293 246342570 369519294 246342573 214263539 142838734 214263540 142838737 737461550 491...
output:
impossible
result:
ok single line: 'impossible'
Test #17:
score: 0
Accepted
time: 162ms
memory: 27336kb
input:
199999 310634507 622037446 310634510 622037447 14947597 30663626 14947600 30663627 99728538 200225508 99728541 200225509 184650291 370069014 184650294 370069015 166422010 333612452 166422013 333612453 302228792 605226016 302228795 605226017 386996090 774760612 386996093 774760613 326681088 654130608...
output:
impossible
result:
ok single line: 'impossible'
Test #18:
score: 0
Accepted
time: 165ms
memory: 28488kb
input:
199999 799006978 980599598 799006981 980599599 101833006 124976996 101833009 124976997 491420512 603107117 491420515 603107118 529582438 649942208 529582441 649942209 453375406 556415396 453375409 556415397 591719612 726201467 591719615 726201468 775042202 951188282 775042205 951188283 218921560 268...
output:
impossible
result:
ok single line: 'impossible'
Test #19:
score: 0
Accepted
time: 169ms
memory: 29008kb
input:
199999 354595980 531899408 354595983 531899409 57294868 85947740 57294871 85947741 297914740 446877548 297914743 446877549 306592118 459893615 306592121 459893616 648745732 973124036 648745735 973124037 267426974 401145899 267426977 401145900 363073104 544615094 363073107 544615095 512209740 7683200...
output:
impossible
result:
ok single line: 'impossible'
Test #20:
score: 0
Accepted
time: 81ms
memory: 24612kb
input:
200000 183486 13299 183487 13300 102571 78692 102572 78693 170699 23633 170700 23634 62500 111076 62501 111077 175314 19903 175315 19904 147075 42725 147076 42726 131050 55675 131051 55676 165234 28050 165235 28051 98541 81949 98542 81950 186747 10663 186748 10664 128558 57690 128559 57691 75090 100...
output:
possible
result:
ok single line: 'possible'
Test #21:
score: 0
Accepted
time: 168ms
memory: 27392kb
input:
200000 84832 76958 84833 76959 10067 59201 10068 59202 59229 70877 59230 70878 106141 82019 106142 82020 89100 77971 89101 77972 107123 82252 107124 82253 29040 63708 29041 63709 174481 98249 174482 98250 149793 92386 149794 92387 31435 64276 31436 64277 152941 93133 152942 93134 112041 83420 112042...
output:
impossible
result:
ok single line: 'impossible'
Test #22:
score: 0
Accepted
time: 174ms
memory: 28120kb
input:
200000 44135 36736 44136 36737 89083 45138 89084 45139 71165 41788 71166 41789 68851 41356 68852 41357 94251 46104 94252 46105 24076 32986 24077 32987 75127 42529 75128 42530 21105 32431 21106 32432 97018 46621 97019 46622 100975 47361 100976 47362 122230 51334 122231 51335 131723 53109 131724 53110...
output:
impossible
result:
ok single line: 'impossible'
Test #23:
score: 0
Accepted
time: 83ms
memory: 24136kb
input:
200000 12123595 65272337 12123596 65272338 47819779 50226819 47819780 50226820 34587193 55804197 34587194 55804198 31014123 57310204 31014124 57310205 55526647 46978466 55526648 46978467 63405174 43657760 63405175 43657761 92658071 31328012 92658072 31328013 69459554 41105911 69459555 41105912 13473...
output:
possible
result:
ok single line: 'possible'
Test #24:
score: 0
Accepted
time: 188ms
memory: 28700kb
input:
200000 25587435 13688997 25587436 13688998 67822058 7043790 67822059 7043791 50756536 9728884 50756537 9728885 50605565 9752638 50605566 9752639 948172 17565746 948173 17565747 99155430 2113788 99155431 2113789 2457571 17328257 2457572 17328258 55236107 9024067 55236108 9024068 6859008 16635734 6859...
output:
impossible
result:
ok single line: 'impossible'
Test #25:
score: 0
Accepted
time: 179ms
memory: 27372kb
input:
200000 308 141674 309 141675 30411 124142 30412 124143 26864 126208 26865 126209 153801 52285 153802 52286 90521 89137 90522 89138 159641 48883 159642 48884 188626 32004 188627 32005 22527 128734 22528 128735 132574 64646 132575 64647 45592 115301 45593 115302 47431 114231 47432 114232 173312 40922 ...
output:
impossible
result:
ok single line: 'impossible'
Test #26:
score: 0
Accepted
time: 84ms
memory: 23588kb
input:
200000 56156 97395 56157 97396 75189 41275 75190 41276 87911 3766 87912 3767 50380 114426 50381 114427 34447 161405 34448 161406 45750 128079 45751 128080 36895 154185 36896 154186 82967 18345 82968 18346 83297 17369 83298 17370 50841 113065 50842 113066 61613 81307 61614 81308 81748 21939 81749 219...
output:
possible
result:
ok single line: 'possible'
Test #27:
score: 0
Accepted
time: 184ms
memory: 27428kb
input:
200000 110235 130882 110236 130883 132712 187597 132713 187598 94392 90907 94393 90908 81558 58524 81559 58525 59674 3306 59675 3307 61359 7558 61360 7559 133389 189304 133390 189305 120581 156987 120582 156988 129825 180310 129826 180311 84642 66306 84643 66307 112281 136044 112282 136045 67009 218...
output:
impossible
result:
ok single line: 'impossible'
Test #28:
score: 0
Accepted
time: 186ms
memory: 27316kb
input:
200000 140230 53637 140231 53638 142915 28531 142916 28532 137051 83364 137052 83365 141400 42696 141401 42697 144324 15354 144325 15355 128421 164046 128422 164047 126285 184020 126286 184021 141765 39283 141766 39284 136961 84199 136962 84200 142007 37021 142008 37022 137086 83034 137087 83035 128...
output:
impossible
result:
ok single line: 'impossible'
Test #29:
score: 0
Accepted
time: 167ms
memory: 29200kb
input:
200000 55205759 10901341 55205760 10901342 60674231 25887846 60674232 25887847 78521510 74798826 78521511 74798827 58210191 19135073 58210192 19135074 53049049 4990815 53049050 4990816 78791227 75537993 78791228 75537994 80659297 80657493 80659298 80657494 82535491 85799256 82535492 85799257 7105544...
output:
impossible
result:
ok single line: 'impossible'
Test #30:
score: 0
Accepted
time: 176ms
memory: 27368kb
input:
200000 69507066 51970715 69507067 51970716 86474964 98135774 86474965 98135775 67094841 45407702 67094842 45407703 75120388 67243045 75120389 67243046 80620577 82207570 80620578 82207571 58416570 21796476 58416571 21796477 77617864 74038000 77617865 74038001 61095812 29085968 61095813 29085969 70495...
output:
impossible
result:
ok single line: 'impossible'
Test #31:
score: 0
Accepted
time: 181ms
memory: 28756kb
input:
200000 115996 107127 115997 107128 130561 66339 130562 66340 145545 24378 145546 24379 123364 86492 123365 86493 136600 49428 136601 49429 94939 166093 94940 166094 95551 164379 95552 164380 109878 124258 109879 124259 149367 13674 149368 13675 142089 34056 142090 34057 145354 24913 145355 24914 127...
output:
impossible
result:
ok single line: 'impossible'
Test #32:
score: 0
Accepted
time: 91ms
memory: 32632kb
input:
200000 540875748 213117203 540875749 285258332 573214234 160023435 573214235 273675128 280235458 508389718 280235459 511266397 554777064 193046152 554777065 277526751 83500104 657941433 83500105 755185390 318772782 471268854 318772783 471312613 442363064 337243144 442363065 358157759 567076494 17302...
output:
possible
result:
ok single line: 'possible'
Test #33:
score: 0
Accepted
time: 96ms
memory: 32720kb
input:
200000 545890204 660412901 545890205 733622540 355932631 487259674 355932632 526860621 365752045 501577171 365752046 532181952 456664249 606624304 456664250 608959227 424878061 575575020 424878062 576436135 514307716 647550525 514307717 683319940 377023151 517310122 377023152 538991213 512010801 646...
output:
possible
result:
ok single line: 'possible'
Test #34:
score: 0
Accepted
time: 160ms
memory: 30228kb
input:
200000 559500610 182638644 559500611 1000000000 704740648 124658392 704740649 1000000000 453884146 216066318 453884147 1000000000 653356372 146762800 653356373 1000000000 848640316 52892288 848640317 1000000000 729790066 113246252 729790067 1000000000 184813732 264602196 184813733 1000000000 2128339...
output:
impossible
result:
ok single line: 'impossible'
Test #35:
score: 0
Accepted
time: 128ms
memory: 28856kb
input:
200000 844231074 264768268 844231075 1000000000 374772666 721808706 374772667 1000000000 369781098 719530572 369781099 1000000000 838236438 273350001 838236439 1000000000 469648506 661772182 469648507 1000000000 808973086 312607291 808973087 1000000000 418704886 699113858 418704887 1000000000 380966...
output:
possible
result:
ok single line: 'possible'
Test #36:
score: 0
Accepted
time: 88ms
memory: 32684kb
input:
200000 831659756 530292347 856949803 530292348 780834823 657223277 780843806 657223278 851668992 442238633 924994281 442238634 791449831 635090613 792361462 635090614 648550894 860906231 709444781 860906232 643939165 866436297 708526444 866436298 623751051 888742123 706408732 888742124 785915669 646...
output:
possible
result:
ok single line: 'possible'
Test #37:
score: 0
Accepted
time: 134ms
memory: 34580kb
input:
200000 686943822 697288271 701366401 697288272 710834127 861997619 759830770 861997620 709289636 998940135 829846519 998940136 526699374 130592131 578262779 130592132 516166309 104229307 575614432 104229308 650133293 521513355 650289472 521513356 540398262 166343843 582439747 166343844 661998408 572...
output:
possible
result:
ok single line: 'possible'
Test #38:
score: 0
Accepted
time: 122ms
memory: 28904kb
input:
200000 556378024 702290569 1000000000 702290570 375383152 519806407 1000000000 519806408 47917112 238326199 1000000000 238326200 566511597 713213227 1000000000 713213228 753546817 935797585 1000000000 935797586 770625277 969716995 1000000000 969716996 733522652 908465515 1000000000 908465516 7687380...
output:
possible
result:
ok single line: 'possible'
Test #39:
score: 0
Accepted
time: 168ms
memory: 28956kb
input:
200000 506610310 652006679 1000000000 652006680 730959611 234589139 1000000000 234589140 400728590 793871621 1000000000 793871622 254808340 961013447 1000000000 961013448 354741032 850465895 1000000000 850465896 672532854 378656303 1000000000 378656304 550408527 587256803 1000000000 587256804 724112...
output:
impossible
result:
ok single line: 'impossible'
Test #40:
score: 0
Accepted
time: 0ms
memory: 3432kb
input:
3 1 4 2 5 2 3 3 4 3 4 4 5
output:
possible
result:
ok single line: 'possible'
Test #41:
score: 0
Accepted
time: 0ms
memory: 3436kb
input:
3 1 5 2 6 3 1 4 2 2 4 3 5
output:
possible
result:
ok single line: 'possible'
Test #42:
score: 0
Accepted
time: 0ms
memory: 3480kb
input:
15 1 1 2 5 2 1 3 6 3 1 4 7 4 1 5 8 5 1 6 9 6 3 7 9 7 4 8 9 8 5 9 10 9 4 10 9 10 3 11 9 11 1 12 9 12 1 13 8 13 1 14 7 14 1 15 6 15 1 16 5
output:
possible
result:
ok single line: 'possible'
Test #43:
score: 0
Accepted
time: 0ms
memory: 3556kb
input:
3 1 1 2 2 9999999 9999998 10000000 9999999 9999998 9999996 9999999 9999997
output:
possible
result:
ok single line: 'possible'
Test #44:
score: 0
Accepted
time: 0ms
memory: 3520kb
input:
3 1 1 2 2 9999998 9999998 9999999 9999999 9999997 9999996 9999998 9999997
output:
possible
result:
ok single line: 'possible'
Test #45:
score: 0
Accepted
time: 1ms
memory: 3480kb
input:
3 1 1 2 2 2 2 3 3 1 3 2 4
output:
possible
result:
ok single line: 'possible'
Test #46:
score: 0
Accepted
time: 0ms
memory: 3500kb
input:
5 1 2 2 3 2 1 3 2 999999997 999999997 999999998 999999998 999999998 999999996 999999999 999999997 999999997 999999995 999999998 999999996
output:
impossible
result:
ok single line: 'impossible'
Test #47:
score: 0
Accepted
time: 1ms
memory: 3556kb
input:
5 1 2 2 3 2 1 3 2 999999996 999999995 999999997 999999996 999999997 999999994 999999998 999999995 499999999 499999997 500000000 499999998
output:
impossible
result:
ok single line: 'impossible'
Test #48:
score: 0
Accepted
time: 0ms
memory: 3432kb
input:
5 1 2 2 3 2 1 3 2 999999996 999999995 999999997 999999996 999999997 999999994 999999998 999999995 499999998 499999998 499999999 499999999
output:
possible
result:
ok single line: 'possible'
Test #49:
score: 0
Accepted
time: 0ms
memory: 3484kb
input:
5 999999997 2 999999998 3 999999996 1 999999997 2 2 999999995 3 999999996 1 999999994 2 999999995 500000000 499999998 500000001 499999999
output:
possible
result:
ok single line: 'possible'
Test #50:
score: 0
Accepted
time: 0ms
memory: 3484kb
input:
4 2 1 3 2 1 2 2 3 3 2 4 3 2 3 3 4
output:
possible
result:
ok single line: 'possible'
Test #51:
score: 0
Accepted
time: 1ms
memory: 3556kb
input:
4 2 1 3 2 1 2 2 3 3 4 4 5 4 3 5 4
output:
possible
result:
ok single line: 'possible'
Test #52:
score: 0
Accepted
time: 1ms
memory: 3448kb
input:
4 3 1 4 2 4 2 5 3 2 4 3 5 1 3 2 4
output:
possible
result:
ok single line: 'possible'
Test #53:
score: 0
Accepted
time: 1ms
memory: 3496kb
input:
5 2 1 3 2 1 2 2 3 3 4 4 5 4 3 5 4 2 2 4 4
output:
possible
result:
ok single line: 'possible'
Test #54:
score: 0
Accepted
time: 0ms
memory: 3500kb
input:
5 3 1 4 2 4 2 5 3 2 4 3 5 1 3 2 4 2 2 4 4
output:
possible
result:
ok single line: 'possible'
Test #55:
score: 0
Accepted
time: 0ms
memory: 3500kb
input:
6 1 1 2 2 2 2 3 3 3 3 4 4 2 1 3 2 3 2 4 3 3 1 4 2
output:
possible
result:
ok single line: 'possible'
Test #56:
score: 0
Accepted
time: 0ms
memory: 3488kb
input:
6 3 1 4 2 2 2 3 3 1 3 2 4 2 1 3 2 1 2 2 3 1 1 2 2
output:
possible
result:
ok single line: 'possible'
Test #57:
score: 0
Accepted
time: 0ms
memory: 3548kb
input:
4 1 1 3 2 3 1 4 3 1 2 2 4 2 3 4 4
output:
possible
result:
ok single line: 'possible'
Test #58:
score: 0
Accepted
time: 0ms
memory: 3448kb
input:
5 1 1 3 2 3 1 4 3 1 2 2 4 2 3 4 4 2 2 3 3
output:
possible
result:
ok single line: 'possible'
Test #59:
score: 0
Accepted
time: 0ms
memory: 3556kb
input:
4 1 1 4 2 1 3 2 4 3 3 4 4 1 5 4 6
output:
possible
result:
ok single line: 'possible'
Test #60:
score: -100
Wrong Answer
time: 1ms
memory: 3424kb
input:
4 1 1 4 2 1 3 2 4 3 3 4 4 1 6 4 7
output:
possible
result:
wrong answer 1st lines differ - expected: 'impossible', found: 'possible'