QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#122518 | #2285. Fair Play | batrr# | AC ✓ | 62ms | 14596kb | C++17 | 1.9kb | 2023-07-10 17:37:07 | 2023-07-10 17:37:19 |
Judging History
answer
#include <bits/stdc++.h>
#define f first
#define s second
#define pb push_back
#define mp make_pair
using namespace std;
typedef long long ll;
typedef pair<int, int> pii;
typedef pair<long long, long long> pll;
const int N = 300500, inf = 1e9, mod = 998244353;
const ll INF = 1e18;
int sum(int a, int b) {
a += b;
if (a >= mod)
a -= mod;
return a;
}
int sub(int a, int b) {
a -= b;
if (a < 0)
a += mod;
return a;
}
int mult(int a, int b) {
return 1ll * a * b % mod;
}
int bp(int a, int b) {
int res = 1;
while (b) {
if (b & 1)
res = mult(res, a);
a = mult(a, a);
b >>= 1;
}
return res;
}
int inv(int x) {
return bp(x, mod - 2);
}
int n;
bool was[N];
ll a[N], b[N];
ll A, B;
void solve() {
cin >> n;
for (int i = 0; i < n; i++) {
cin >> a[i] >> b[i];
A += a[i];
B += b[i];
}
if (n % 2 == 1 || A % (n / 2) != 0 || B % (n / 2) != 0) {
cout << "impossible\n";
return;
}
A = A / (n / 2);
B = B / (n / 2);
set<pair<pll, int> > st;
for (int i = 0; i < n; i++)
st.insert({{a[i], b[i]}, i});
for (int i = 0; i < n; i++) {
if (was[i])
continue;
was[i] = 1;
st.erase({{a[i], b[i]}, i});
auto it = st.lower_bound({{A - a[i], B - b[i]}, -1});
if (it == st.end() || it->f.f != A - a[i] || it->f.s != B - b[i]) {
cout << "impossible\n";
return;
}
was[it->s] = 1;
st.erase(it);
}
cout << "possible\n";
}
int main() {
#ifdef DEBUG
freopen("input.txt", "r", stdin);
#endif
ios_base::sync_with_stdio(false);
int t = 1;
// cin >> t;
for (int i = 1; i <= t; i++) {
// cout << "Case #" << i << endl;
solve();
}
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 2ms
memory: 5448kb
input:
4 0 0 0 0 0 0 0 0
output:
possible
result:
ok single line: 'possible'
Test #2:
score: 0
Accepted
time: 0ms
memory: 5504kb
input:
3 0 0 0 0 0 0
output:
impossible
result:
ok single line: 'impossible'
Test #3:
score: 0
Accepted
time: 1ms
memory: 5496kb
input:
4 1 1 2 4 3 3 4 2
output:
impossible
result:
ok single line: 'impossible'
Test #4:
score: 0
Accepted
time: 1ms
memory: 5464kb
input:
4 2 4 1 3 -1 -3 -2 -4
output:
possible
result:
ok single line: 'possible'
Test #5:
score: 0
Accepted
time: 1ms
memory: 5520kb
input:
3 1 2 0 0 -1 -2
output:
impossible
result:
ok single line: 'impossible'
Test #6:
score: 0
Accepted
time: 35ms
memory: 14504kb
input:
100000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000...
output:
possible
result:
ok single line: 'possible'
Test #7:
score: 0
Accepted
time: 18ms
memory: 14196kb
input:
100000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 10000...
output:
possible
result:
ok single line: 'possible'
Test #8:
score: 0
Accepted
time: 1ms
memory: 5488kb
input:
3 2 0 1 1 0 2
output:
impossible
result:
ok single line: 'impossible'
Test #9:
score: 0
Accepted
time: 1ms
memory: 5488kb
input:
3 2 0 0 0 0 2
output:
impossible
result:
ok single line: 'impossible'
Test #10:
score: 0
Accepted
time: 1ms
memory: 5488kb
input:
2 1 0 0 1
output:
possible
result:
ok single line: 'possible'
Test #11:
score: 0
Accepted
time: 1ms
memory: 5548kb
input:
4 1 42 2 7 3 13 4 1337
output:
impossible
result:
ok single line: 'impossible'
Test #12:
score: 0
Accepted
time: 0ms
memory: 5552kb
input:
4 42 1 7 2 13 3 1337 4
output:
impossible
result:
ok single line: 'impossible'
Test #13:
score: 0
Accepted
time: 50ms
memory: 12652kb
input:
100000 988061 -919157 808809 -782706 966953 -726230 735334 -767279 808627 -741997 857221 -908722 930756 -745165 934147 -840408 856440 -892130 961484 -928537 998196 -718632 921342 -906636 906081 -714232 792745 -865555 909091 -996818 711058 -734580 825212 -932408 932981 -828591 828493 -806467 794738 -...
output:
possible
result:
ok single line: 'possible'
Test #14:
score: 0
Accepted
time: 54ms
memory: 14288kb
input:
100000 53029 279650 -422105 878488 328904 370622 887063 336756 -111045 853854 -299597 674747 453944 331972 210210 -52333 526468 660649 882371 46729 627248 662247 550861 976996 69627 269882 96648 204475 131913 47936 -185803 421453 647513 -50096 -186431 49098 -239043 109999 146359 194201 917784 924106...
output:
possible
result:
ok single line: 'possible'
Test #15:
score: 0
Accepted
time: 50ms
memory: 12584kb
input:
100000 -130563 -51935 -604730 678900 -704889 777731 -729243 648506 105492 618934 -4261 38046 -367196 754595 110587 -54 -380143 435609 86069 275955 -734073 311725 -709073 -104638 -352807 323941 -100181 337261 -195401 360075 -415103 779621 27136 904022 217050 852602 -9122 608725 350628 328491 -743879 ...
output:
possible
result:
ok single line: 'possible'
Test #16:
score: 0
Accepted
time: 58ms
memory: 12676kb
input:
100000 -744962 179299 -840651 399368 -888379 530907 -750309 685524 -884974 -29641 -768485 144234 -945420 -36724 -838124 62109 -845928 818310 -803346 665828 -990002 582036 -974874 186842 -818092 515112 -885041 192170 -750804 -113261 -946517 834091 -913138 739177 -696512 315704 -977453 933980 -926604 ...
output:
possible
result:
ok single line: 'possible'
Test #17:
score: 0
Accepted
time: 54ms
memory: 14596kb
input:
100000 569775 627764 661849 906638 641321 787133 834215 726893 421967 713564 394009 831156 754193 647647 751621 858428 405132 881890 638258 786323 637636 952406 692701 709380 881026 793149 839675 633932 869734 904929 486872 741357 978820 903963 429995 943403 633202 969595 987903 845576 559085 699833...
output:
possible
result:
ok single line: 'possible'
Test #18:
score: 0
Accepted
time: 54ms
memory: 12584kb
input:
100000 -982357 976533 -642233 939072 -382751 911336 -914998 902375 -252443 938962 -602276 980114 -666571 870397 -633050 927783 -251706 822513 -784260 920647 -352407 934424 -550250 838125 -751670 861054 -637521 993042 -961278 852147 -312674 937256 -369515 924226 -118343 856575 -703856 911407 -918821 ...
output:
possible
result:
ok single line: 'possible'
Test #19:
score: 0
Accepted
time: 60ms
memory: 14280kb
input:
100000 -994791 124538 -179084 -500163 -305461 -392574 -927506 103762 -751968 284833 -107991 885928 109422 -60974 -489696 -294521 -956684 -597513 -37382 418346 -39377 241619 -141092 -215900 -88410 -619023 -551059 -136819 -403149 194820 187949 934690 140347 -676567 -708718 -560532 -975014 -422312 -600...
output:
possible
result:
ok single line: 'possible'
Test #20:
score: 0
Accepted
time: 53ms
memory: 14136kb
input:
100000 624160 868568 538997 789410 587816 888736 370636 606997 342110 926897 777406 816045 234611 822518 294138 772529 776340 652360 301749 954478 486216 689208 310968 864148 867660 666391 950850 929966 303548 799211 448328 927358 713087 903025 493401 789415 228763 948987 870076 737419 489402 871832...
output:
possible
result:
ok single line: 'possible'
Test #21:
score: 0
Accepted
time: 59ms
memory: 12588kb
input:
100000 -564336 -51931 -331752 553017 -669668 504332 -759454 875176 -979554 -50024 -695520 74260 -559097 929670 -868856 624275 -632087 297867 -993640 -94370 -739271 50754 -641207 832647 -605140 609122 -374504 950131 -449183 358968 -432794 393765 -776053 -198834 -598979 558950 -635797 962634 -542704 3...
output:
possible
result:
ok single line: 'possible'
Test #22:
score: 0
Accepted
time: 60ms
memory: 12584kb
input:
100000 -745402 -987028 -810063 -991876 -920610 -956788 -717533 -983587 245599 -998079 -368997 -976015 -19230 -968173 -30287 -978173 -319655 -949891 -786414 -992363 -193827 -994600 296334 -998421 -711613 -979382 -333046 -978614 -164219 -981137 -550607 -977054 -38571 -981086 -947963 -991270 -677850 -9...
output:
possible
result:
ok single line: 'possible'
Test #23:
score: 0
Accepted
time: 61ms
memory: 12628kb
input:
100000 817062 397272 718696 -333176 974487 -687297 904871 243902 755770 -338462 819343 -630255 748839 -548632 867613 -573551 711007 -296387 997354 -556047 801680 973794 993739 -92905 878684 691290 711321 295336 985135 -389985 790903 -698103 805511 -3060 718696 -333176 962684 -436944 790200 118234 97...
output:
possible
result:
ok single line: 'possible'
Test #24:
score: 0
Accepted
time: 53ms
memory: 12748kb
input:
100000 -983 118793 444991 736537 -43655 991151 -228124 991735 -194307 803744 446128 470850 446128 470850 747199 729850 567081 516638 262132 642398 275727 773916 503153 508241 428649 868515 121223 453726 -354984 828709 -156635 730735 555907 469197 395905 692513 16500 567480 491572 110612 -392168 5768...
output:
possible
result:
ok single line: 'possible'
Test #25:
score: 0
Accepted
time: 58ms
memory: 12624kb
input:
100000 -787365 948820 -143441 -87376 -52190 -249487 -195366 -113675 99989 49010 -702269 960463 -418923 256006 -966482 438023 -141038 88688 -234221 279453 -575337 984926 197332 -170013 -481621 550107 -730959 86381 -337413 -255751 -196305 -146809 -297287 650834 -72868 271580 9742 912032 -804900 833566...
output:
possible
result:
ok single line: 'possible'
Test #26:
score: 0
Accepted
time: 55ms
memory: 12676kb
input:
100000 830087 662296 738305 500057 907686 461041 676977 940883 668431 884925 812973 729199 905493 734091 727768 898694 961170 771627 864236 653956 539690 533252 592489 952964 584266 551890 795540 821955 722146 885036 674165 813186 790295 531267 662259 661944 920282 851471 630489 720151 988015 765070...
output:
possible
result:
ok single line: 'possible'
Test #27:
score: 0
Accepted
time: 53ms
memory: 12568kb
input:
100000 -117963 -215185 23653 396679 407213 -785806 338222 -371939 177605 -907310 646531 255144 -852741 58425 140105 -293690 201243 586959 240171 -390496 205910 -750856 42491 -842099 -566567 -879439 -150496 440377 296851 420764 -963404 -285571 -982156 -4735 282025 -790433 238816 831592 397377 587259 ...
output:
possible
result:
ok single line: 'possible'
Test #28:
score: 0
Accepted
time: 54ms
memory: 12656kb
input:
100000 -763065 443481 -994718 -337781 -956317 -3729 -787551 -190574 -763523 589838 -689164 -405115 -783241 962334 -912845 930828 -976768 -171396 -705589 740302 -700738 620761 -832277 482663 -765439 142647 -888109 964040 -915476 488597 -978054 747520 -735568 84536 -821121 822625 -691225 -129347 -7050...
output:
possible
result:
ok single line: 'possible'
Test #29:
score: 0
Accepted
time: 52ms
memory: 12760kb
input:
100000 -821520 -820829 -684846 -994955 -719811 -772778 -908770 -744472 -496055 -774827 -789847 -855449 -520782 -732455 -602716 -951226 -743176 -935573 -916234 -899259 -968561 -923874 -574195 -974619 -833135 -768277 -508795 -875032 -761401 -803939 -769074 -808432 -908986 -811849 -915439 -871783 -5305...
output:
possible
result:
ok single line: 'possible'
Test #30:
score: 0
Accepted
time: 62ms
memory: 12628kb
input:
100000 -896732 -692170 -971366 -51669 -320296 946075 -845114 63562 -652290 723825 -433963 338911 -854155 562914 -315943 -834465 -571382 -22216 -916251 -53686 -716807 -412611 -789685 -734261 -984259 -646541 -216390 828342 -981172 -53359 -300984 532143 -910169 297329 -807773 -461442 -762585 128542 -39...
output:
possible
result:
ok single line: 'possible'
Test #31:
score: 0
Accepted
time: 49ms
memory: 12696kb
input:
100000 667463 945176 915300 439576 204589 641036 -127400 910190 307808 771505 369520 761479 -293835 471675 -486710 490344 855518 488447 309981 809026 -271091 493671 493456 818232 783488 918870 389008 655425 182854 724759 -273797 611448 655840 708005 -83943 696880 834389 460611 -426950 920773 441268 ...
output:
possible
result:
ok single line: 'possible'
Test #32:
score: 0
Accepted
time: 62ms
memory: 14532kb
input:
100000 -654533 919501 -363760 724089 517758 362970 833437 382712 -20432 783003 52336 350551 -418215 282660 116905 790082 603525 843348 116696 575365 858954 143614 -3250 364659 37060 105890 -73598 297525 816164 301569 487159 632166 -371783 306956 630868 587077 313848 844796 -323309 689944 -450205 784...
output:
possible
result:
ok single line: 'possible'
Test #33:
score: 0
Accepted
time: 58ms
memory: 14040kb
input:
100000 -121367 394126 359854 -11406 767377 -7026 -219224 412611 686072 -551155 962629 -808342 -435357 -496984 727158 11403 875852 -937530 350491 265386 -706677 -306112 736383 -357082 -195809 -328093 34364 97726 -106397 -42318 758172 -291457 -674680 -735682 -711106 -593529 42744 297924 145622 -668754...
output:
possible
result:
ok single line: 'possible'
Test #34:
score: 0
Accepted
time: 50ms
memory: 12684kb
input:
100000 688717 -445387 514660 349836 219198 843468 200768 498277 342370 763579 246481 651658 802305 631697 265315 -386960 274187 181527 695591 823931 684264 798350 763181 324287 833774 506564 771810 -369917 821049 454383 890697 79225 497708 -120062 691580 582938 770779 -355538 254686 -75270 248134 13...
output:
possible
result:
ok single line: 'possible'
Test #35:
score: 0
Accepted
time: 40ms
memory: 12632kb
input:
100000 547843 79827 564279 495648 923524 857993 603156 884966 543607 905906 726988 75219 539282 747109 618217 679733 795686 592576 855649 -84996 656318 128058 605524 129906 843889 -22232 933792 666739 882096 453523 655851 533558 843930 573978 891593 773078 735270 948113 801291 57697 604477 348636 76...
output:
possible
result:
ok single line: 'possible'
Test #36:
score: 0
Accepted
time: 61ms
memory: 14572kb
input:
100000 901198 768854 957687 818550 982262 803712 921106 891159 980049 950337 902053 834972 984643 857877 920541 949791 970853 954340 990801 708061 915205 934171 947244 816247 994391 886735 973763 984687 931417 865234 975048 705798 939517 905489 995587 825243 994302 995368 941112 754364 986201 656238...
output:
possible
result:
ok single line: 'possible'
Test #37:
score: 0
Accepted
time: 45ms
memory: 14328kb
input:
100000 -15382 -840839 -228099 -974549 -380185 -704454 654633 -255212 317818 -707883 -338321 -650599 -410374 -908112 503110 -877274 537706 -368112 -266348 -517881 540442 -276355 42055 -384165 329953 -754219 -120033 -323127 381872 -266060 -66851 -605255 -278367 -975413 507806 -263977 -215387 -388070 4...
output:
possible
result:
ok single line: 'possible'
Test #38:
score: 0
Accepted
time: 15ms
memory: 8084kb
input:
36060 -172359 -162038 -226793 -153016 -229891 -65705 365882 -148220 133610 -22959 -513839 -927647 -549314 -156103 56167 -824687 706529 -728701 -714771 -628858 -183504 -794368 -9466 -661972 639455 -915481 730559 -95654 -465083 -289124 999032 -560401 -260630 -301321 471657 -104947 259700 -429548 29676...
output:
possible
result:
ok single line: 'possible'
Test #39:
score: 0
Accepted
time: 43ms
memory: 11504kb
input:
83642 -994865 551473 -956563 -980865 -959969 -331010 -972612 -756505 -979574 -926629 -998079 212029 -996940 -71226 -990364 182984 -986640 -634251 -953843 397572 -970979 365719 -951626 -136502 -957115 146540 -949712 -496914 -946877 578157 -939791 -224918 -987637 526361 -941988 339726 -946250 196482 -...
output:
possible
result:
ok single line: 'possible'
Test #40:
score: 0
Accepted
time: 49ms
memory: 11548kb
input:
85538 184385 -678302 -14891 -517440 -128872 -803755 -557694 -622836 209870 -552530 -173558 -890046 -666932 -635096 -481679 -649924 -440676 -874915 -687804 -698031 -129042 -710166 -201929 -493939 -876894 -933896 -724570 -793190 -78918 -626335 -975578 -961230 -411178 -909348 -951275 -996198 -151853 -9...
output:
possible
result:
ok single line: 'possible'
Test #41:
score: 0
Accepted
time: 20ms
memory: 8888kb
input:
47488 -263424 240523 -311478 -712694 -999088 78244 -485796 503003 -494024 -408577 -812125 349313 -222456 -639952 -579890 380181 -429085 -133581 -546356 -633028 -212682 575978 -473565 -999026 -369460 -692535 -630532 -23820 -229381 633650 -283131 -225700 -971244 743359 -230856 752295 -438209 -583943 -...
output:
possible
result:
ok single line: 'possible'
Test #42:
score: 0
Accepted
time: 25ms
memory: 9780kb
input:
60732 167873 -903268 654464 -958753 553003 -832931 777534 -963913 652991 -911986 809556 -995718 152210 -807759 659560 -877656 173223 -822664 705035 -969422 871542 -906440 911434 -907126 630701 -968285 792433 -864808 993363 -882899 195153 -984300 124723 -902036 613485 -948634 184967 -913565 921126 -8...
output:
possible
result:
ok single line: 'possible'
Test #43:
score: 0
Accepted
time: 3ms
memory: 5752kb
input:
3560 -612733 -922689 -671735 -937666 -741975 -883836 -412944 -923517 234849 -876217 91438 -804835 -55883 -950368 78105 -892958 439056 -829268 91438 -804835 91419 -872345 -238535 -985124 226265 -866497 -790145 -850413 34307 -831747 103255 -795515 268831 -944621 -919805 -884057 -356327 -820332 -612752...
output:
possible
result:
ok single line: 'possible'
Test #44:
score: 0
Accepted
time: 47ms
memory: 14276kb
input:
96664 712357 -24168 682919 350110 762945 610300 587706 -120301 762374 994371 672143 568874 901882 760452 870512 -153022 491485 -262696 789177 -189940 951220 375859 832982 650842 615322 432227 483633 376826 684727 86065 759775 405451 430137 302032 738888 966272 584133 983980 586951 -137292 903141 560...
output:
possible
result:
ok single line: 'possible'
Test #45:
score: 0
Accepted
time: 49ms
memory: 11532kb
input:
85184 613146 669671 723985 -181115 760099 861011 869730 -465285 999707 -183638 998734 -180413 133624 -530771 828722 716042 862645 -555474 181612 886121 850416 463903 787218 614158 755239 854972 273061 700617 850661 108670 643526 274561 859303 969830 -179753 -10070 535504 -249738 -213706 300551 54856...
output:
possible
result:
ok single line: 'possible'
Test #46:
score: 0
Accepted
time: 5ms
memory: 6624kb
input:
15594 731793 934794 163866 523296 310029 703754 735974 812118 577152 314784 197312 794225 1470 796412 217870 802543 588639 861980 -8394 829671 -148576 748138 516118 376370 669006 860930 416126 972411 474548 900862 264514 995163 459920 614970 914276 344037 735974 812118 10078 531572 352397 274852 370...
output:
possible
result:
ok single line: 'possible'
Test #47:
score: 0
Accepted
time: 5ms
memory: 6028kb
input:
7690 632166 124743 261759 244766 88228 -916953 397569 -554833 -322130 -666985 366507 223016 680612 76367 624295 -542916 780451 -519510 -329959 -591703 154141 -710812 339428 414848 526680 108768 -385495 -689963 332338 -417790 116965 -549720 517906 -808363 322804 -116999 -310863 -265305 -259681 362316...
output:
possible
result:
ok single line: 'possible'
Test #48:
score: 0
Accepted
time: 14ms
memory: 7196kb
input:
24536 -739486 -778732 -855502 -447469 -659422 -108983 -696102 -468379 -695659 -354771 -705987 242737 -997015 601965 -960706 408560 -751159 928024 -876653 263781 -612234 -699263 -615919 820163 -777621 -82167 -702292 227780 -888147 728595 -932050 969378 -807867 -251012 -758327 151381 -737707 630123 -7...
output:
possible
result:
ok single line: 'possible'
Test #49:
score: 0
Accepted
time: 58ms
memory: 14476kb
input:
98568 -887949 -927969 -914014 -999688 -771741 -928128 -866287 -977117 -865749 -973973 -835740 -958183 -889374 -977278 -831770 -943178 -765209 -967096 -838366 -934192 -793373 -931995 -910824 -959551 -892498 -994739 -948457 -931687 -942682 -954564 -912931 -968523 -781241 -969766 -762406 -938035 -78120...
output:
possible
result:
ok single line: 'possible'
Test #50:
score: 0
Accepted
time: 18ms
memory: 10196kb
input:
36868 -564944 882881 -503798 914978 -822283 830054 -628056 955052 -347030 810168 -295510 940519 -507405 841961 -372032 865829 -411397 956130 -725175 803757 -819508 978201 -956593 975345 -358288 830494 -772876 946582 -378338 805535 -534293 988710 -302299 950737 -377189 781607 -743548 881525 -919425 8...
output:
possible
result:
ok single line: 'possible'
Test #51:
score: 0
Accepted
time: 53ms
memory: 11948kb
input:
90486 731328 16404 549480 324910 881993 -535510 371971 46297 587543 145594 144741 45893 228423 -429120 378448 -305591 -60383 -559853 817755 -361041 -112836 82621 -141123 -287106 203523 112587 266242 345387 476557 -944094 -61919 184702 890201 103384 650796 -297745 338105 -428260 467051 -187077 757336...
output:
possible
result:
ok single line: 'possible'
Test #52:
score: 0
Accepted
time: 19ms
memory: 8012kb
input:
35812 342336 743589 160340 488717 -391521 425005 -178237 900167 -617058 712739 164902 836284 -406805 441076 292357 948900 -835540 515213 -464601 924199 818812 760112 882249 349777 -225569 761881 200583 780296 362238 932459 226471 701217 513522 610223 427134 614836 806434 746257 175361 996920 459184 ...
output:
possible
result:
ok single line: 'possible'
Test #53:
score: 0
Accepted
time: 20ms
memory: 8584kb
input:
43898 -198664 335732 728598 335070 952654 741256 -140496 946585 -83791 859890 870231 307024 317609 750426 29752 770003 353887 499710 296376 312206 -512829 335175 -479018 777286 160087 586516 -271526 984128 103147 446228 610667 696977 872457 541585 -163823 652485 364282 457832 -25454 966424 653418 41...
output:
possible
result:
ok single line: 'possible'
Test #54:
score: 0
Accepted
time: 2ms
memory: 6220kb
input:
10720 632715 -759333 526357 -451468 -209211 -780643 697250 -913756 737638 -386159 958745 68564 869499 -659736 -254787 66897 997372 -346896 -284162 -712565 -408472 -599505 -503170 -273560 329094 -35645 62404 -121409 215569 -205840 321843 -832493 170930 -911363 -107622 -458446 -354979 -214589 297832 -...
output:
possible
result:
ok single line: 'possible'
Test #55:
score: 0
Accepted
time: 16ms
memory: 7928kb
input:
34680 -527898 24497 -785460 -370816 258141 -550611 -931316 -860214 -918934 -237136 -59129 196170 -252252 130913 209292 -723642 -453043 -885497 644296 -390104 528304 -667588 -695222 -351504 189199 27003 -193898 -935081 780978 135632 446365 -675971 -606900 -321312 -777547 -218064 640061 -286537 -57259...
output:
possible
result:
ok single line: 'possible'
Test #56:
score: 0
Accepted
time: 53ms
memory: 13592kb
input:
88404 556277 63658 317226 180961 507688 -64184 664168 -327966 359017 -254281 679491 -327680 572238 -984423 368119 133014 365343 116627 334291 305694 933693 312370 718022 -18802 456644 -509881 933478 113017 884299 372109 452785 -684649 667609 196130 944923 284859 628784 416987 380096 -167021 503536 -...
output:
possible
result:
ok single line: 'possible'
Test #57:
score: 0
Accepted
time: 32ms
memory: 9256kb
input:
53316 816893 394349 240324 -586403 738112 -481488 -500980 462045 -150984 -645737 -202775 -789481 235646 -748012 -944554 -115 668014 -75858 -98173 -509547 431673 -112748 -614929 -814269 177039 -713772 -459012 238175 274018 257586 895038 -54898 296019 236240 315336 -871747 -17486 -568429 925718 345737...
output:
possible
result:
ok single line: 'possible'
Test #58:
score: 0
Accepted
time: 44ms
memory: 10712kb
input:
72798 -133891 934736 29096 936164 -664251 940239 241390 910829 -378178 989357 216873 934763 932645 934623 130996 973691 935735 913006 -453525 912948 -375221 982770 622189 952865 182582 948767 -63842 909167 -593818 950469 48527 989645 -629558 908486 -599563 942213 -516647 922524 -41382 976335 207569 ...
output:
possible
result:
ok single line: 'possible'
Test #59:
score: 0
Accepted
time: 15ms
memory: 7896kb
input:
33642 -864808 888199 -920457 -114070 -873029 989791 -927158 835364 -848993 -142421 -990696 890668 -849466 344757 -977995 367119 -918829 670675 -827007 725483 -936282 44416 -919997 -73131 -958314 899502 -815719 82339 -818747 51635 -875944 -159750 -908200 555229 -892365 86911 -955898 866598 -877573 63...
output:
possible
result:
ok single line: 'possible'
Test #60:
score: 0
Accepted
time: 27ms
memory: 12272kb
input:
68274 2519 -379141 -376580 -505662 -845233 -251761 -187103 -749444 70825 -862169 97507 -493591 -642675 -136031 -271823 -871941 -761466 -525412 -90668 -377969 -262709 -173703 -629231 -547419 -735151 -365379 -690491 -611818 81507 -658670 -339464 -920842 -648009 -941294 -823102 -714738 79546 -403612 -9...
output:
possible
result:
ok single line: 'possible'
Test #61:
score: 0
Accepted
time: 4ms
memory: 5920kb
input:
5634 -996942 -891766 -996637 -809967 -998671 -914812 -996252 -843549 -994276 -934402 -995100 -995931 -994975 -837260 -999598 -843803 -997646 -809991 -995628 -848198 -996322 -830177 -994909 -975499 -996521 -887307 -994830 -852227 -997739 -808707 -998894 -807195 -997910 -840233 -994705 -779767 -995319...
output:
possible
result:
ok single line: 'possible'
Test #62:
score: 0
Accepted
time: 16ms
memory: 8268kb
input:
38082 461190 -103842 -356027 -962445 30201 -412447 -125665 -470915 -54691 -625331 356072 -450324 -290153 -775515 343210 99452 85340 41339 -41607 -900445 419129 324894 -290939 -765012 -9041 -489436 903519 -505912 564390 433669 267903 23398 351826 504289 417499 240634 848455 407320 900289 -523809 -204...
output:
possible
result:
ok single line: 'possible'
Test #63:
score: 0
Accepted
time: 9ms
memory: 5992kb
input:
60011 816628 188681 647753 508272 893859 20343 822841 312828 8381 -228559 -435064 886181 -167242 -144165 495297 -759523 729031 -458518 -702042 475367 727034 -760034 -369523 -174355 926216 992731 -734792 53871 -763613 329899 -70463 -797430 230745 -802837 -391293 422639 57416 -726883 839016 463061 594...
output:
impossible
result:
ok single line: 'impossible'
Test #64:
score: 0
Accepted
time: 9ms
memory: 5764kb
input:
40249 540683 -979665 228371 776852 402203 546066 773752 -220548 -656393 263045 -870876 119019 411473 817526 979266 802885 -605435 -22358 -821708 351517 -94493 767218 75471 701136 404943 -35303 -22714 -821113 -724977 907097 160292 398542 58732 417 -26581 -558812 -551607 -232635 -885449 -413462 160503...
output:
impossible
result:
ok single line: 'impossible'
Test #65:
score: 0
Accepted
time: 0ms
memory: 7892kb
input:
39730 306061 470235 -160272 736991 290211 753488 -679227 851286 -347700 -756736 568630 48612 651007 381535 -764606 413266 -636797 -202995 900872 662 997723 -575396 538358 -775463 205711 552671 47231 966979 375247 -304603 465782 -150959 565817 -21614 -295119 -426588 -231785 238525 294574 -316876 -148...
output:
impossible
result:
ok single line: 'impossible'
Test #66:
score: 0
Accepted
time: 8ms
memory: 6012kb
input:
63958 -678646 -190832 -704321 -193418 722274 117989 -38693 -652543 -916513 -871075 323953 -838737 -276383 333392 -448584 -750554 -483961 -546571 -800836 -995232 687204 -353434 462950 -629742 -129689 -753712 -119253 780839 -393717 -863682 573170 466097 929841 -589234 606173 -158079 -720758 -88706 390...
output:
impossible
result:
ok single line: 'impossible'
Test #67:
score: 0
Accepted
time: 6ms
memory: 5812kb
input:
34895 544473 -121429 -318597 -998683 919708 720820 -994796 109320 -138364 -298545 140924 757248 852717 -426802 381900 44541 -438859 -754478 -807831 -215326 -766112 627627 507783 -73077 -358146 899224 296558 100659 951374 -723881 -869945 156366 -75291 849193 389836 608793 138996 -904604 -878147 99377...
output:
impossible
result:
ok single line: 'impossible'
Test #68:
score: 0
Accepted
time: 15ms
memory: 8132kb
input:
81434 492374 164965 93042 362521 -85180 319184 -86573 -935269 -661988 -16902 -33575 17627 1314 475962 42831 -666155 442722 758533 892019 397177 -251735 -185654 278785 828129 -907284 -753936 365598 72053 941494 921637 782286 17763 102651 -69506 -492059 -984942 157386 -839781 -809631 14478 174165 -301...
output:
impossible
result:
ok single line: 'impossible'
Test #69:
score: 0
Accepted
time: 15ms
memory: 6256kb
input:
95731 460833 429436 -237966 818018 -429164 -949877 910384 148998 856558 932619 995040 -331528 -454477 938830 362743 -536047 184692 -285156 -659034 504207 -82912 4688 136665 346025 -642284 253195 349068 -288502 -160793 -430150 -399328 93586 720342 576606 -108632 -187129 246598 -590716 378080 -970887 ...
output:
impossible
result:
ok single line: 'impossible'
Test #70:
score: 0
Accepted
time: 6ms
memory: 5808kb
input:
34621 -892854 20166 -70611 -873868 -660711 -10461 -185674 -416358 -203154 972090 -458770 363850 -691814 -766750 495009 -745579 -80058 -605130 -212427 202545 -634375 790134 -323850 772994 -403768 817228 552944 -727283 69005 -603939 -754479 942331 571995 777485 383548 785916 183139 -334549 -215637 640...
output:
impossible
result:
ok single line: 'impossible'
Test #71:
score: 0
Accepted
time: 5ms
memory: 7828kb
input:
43848 -237162 -271079 -559988 -191220 436435 185029 497326 -873967 -266122 -932753 93711 -765147 796418 838891 -753916 -267458 476840 749492 149449 -598401 728609 -185163 449548 -179429 -423066 -416784 68572 -779980 -895508 -369283 809958 761644 268919 -611516 972071 49806 816703 -679891 29966 -5709...
output:
impossible
result:
ok single line: 'impossible'
Test #72:
score: 0
Accepted
time: 3ms
memory: 5576kb
input:
8678 -576770 -200598 -301640 213602 -679444 -656182 -755696 -457838 969768 979850 499819 -466545 -319237 -648296 158648 244354 449936 -783872 97335 -189443 814600 334244 -136615 -278735 176468 -13073 492916 878848 889062 -1690 438284 -935121 851447 -603957 377703 -626220 -632386 -194151 843631 -4381...
output:
impossible
result:
ok single line: 'impossible'
Test #73:
score: 0
Accepted
time: 11ms
memory: 6132kb
input:
87866 -34333 814992 -866494 -754481 -857020 744487 -92995 -731700 905823 905726 874473 430626 -81632 -364103 858290 -906023 930278 993048 -440361 -323046 -993356 -907533 318457 597469 -764748 -926975 250994 601272 260922 -434472 270008 -885301 -384743 3850 20599 57043 46493 988361 -429551 -882528 -7...
output:
impossible
result:
ok single line: 'impossible'
Test #74:
score: 0
Accepted
time: 6ms
memory: 5816kb
input:
33969 470052 41806 -114814 342975 757367 -116761 179644 -278298 315891 899486 373551 -697604 -956749 -88999 -411560 655040 416767 -489858 215827 -626522 -171001 -418672 -526313 617449 999460 -704909 -2952 -256837 -111925 682790 -336094 -103955 461085 -589621 -976971 -232433 30585 217767 997163 -9604...
output:
impossible
result:
ok single line: 'impossible'
Test #75:
score: 0
Accepted
time: 1ms
memory: 5516kb
input:
6 -324170 -889718 344290 971380 93141 -318681 -21238 435178 395834 373129 1513 1627
output:
impossible
result:
ok single line: 'impossible'
Test #76:
score: 0
Accepted
time: 15ms
memory: 8032kb
input:
93772 -681248 -862384 756626 -745708 234062 -955652 -692020 -629002 -416940 847892 -777813 -953948 372367 -83327 -713965 -226368 330593 -267316 -730230 116720 -747397 -307143 86960 768205 665342 -943562 -832717 472439 302649 -393247 245764 -110756 -671488 -71357 901828 259524 -476487 285051 799126 -...
output:
impossible
result:
ok single line: 'impossible'
Test #77:
score: 0
Accepted
time: 4ms
memory: 5628kb
input:
14843 -400765 -718350 313575 461060 87135 -981333 -211267 18977 -615677 498855 -178373 -98938 -856002 -730270 455666 391953 -924099 -42218 -331849 -826735 -186997 -8432 936388 786376 -451634 63383 -375441 -896894 -144382 32486 560594 993673 -816951 -652644 -904106 -758408 -773313 638270 356211 -1108...
output:
impossible
result:
ok single line: 'impossible'
Test #78:
score: 0
Accepted
time: 3ms
memory: 5528kb
input:
10205 699401 2404 177433 268872 486726 -949395 -243174 317721 860041 -119063 275959 666581 271406 -527986 -387309 -200278 598439 954628 -459832 -419212 948198 -54475 506479 -448116 -344223 -941658 -475772 -572448 -33989 564028 -85372 -23641 -370482 929681 852960 -590068 231203 -38360 -16944 469477 -...
output:
impossible
result:
ok single line: 'impossible'
Test #79:
score: 0
Accepted
time: 7ms
memory: 6104kb
input:
83338 -612110 -526312 -166918 165187 -921823 -907514 -317542 -248868 704694 859061 883811 -44493 -581948 88388 758516 -946418 85079 -735071 481981 289377 -65735 676757 613787 -947138 436207 330924 -209798 -53925 -571284 808078 -729711 -598648 -397426 -892781 -984430 -612702 93018 -815138 -82669 3795...
output:
impossible
result:
ok single line: 'impossible'
Test #80:
score: 0
Accepted
time: 3ms
memory: 7752kb
input:
38588 559894 -856564 -752843 47155 653599 885535 -554437 -339728 -957955 52185 917333 647937 23525 -472819 -838013 975253 967811 -337346 -198464 -163891 187946 440818 519150 427922 -439717 238073 -728724 825866 38444 198276 -652761 184982 -786629 -333649 994100 637074 -270939 -823975 -290572 -644748...
output:
impossible
result:
ok single line: 'impossible'
Test #81:
score: 0
Accepted
time: 15ms
memory: 6212kb
input:
94152 467674 389821 -798751 359049 117253 60389 135929 472031 887225 883912 -385154 319861 -509427 -21532 -465938 516857 758245 -812626 -113768 -655799 -599399 -912007 -385879 -128305 627418 473529 343494 772277 -147534 418313 -588295 -20780 -896758 793750 583531 865549 -137107 874289 -505293 -62292...
output:
impossible
result:
ok single line: 'impossible'
Test #82:
score: 0
Accepted
time: 13ms
memory: 6336kb
input:
99942 875559 237431 -14202 448360 133806 355664 655703 -668009 -842915 57682 -623079 741135 536925 -393616 -173201 -257806 450638 928121 -940503 -510230 528724 -939058 -157201 -516751 -297034 -669000 -349351 881936 536000 -764808 17005 561482 -108714 -184410 14532 -69270 -136969 -234400 568859 -8037...
output:
impossible
result:
ok single line: 'impossible'
Test #83:
score: 0
Accepted
time: 2ms
memory: 5488kb
input:
4984 680444 -561103 588373 44846 -368570 198093 875770 419430 203184 622191 598962 113459 -636134 607385 -691419 852789 -238571 -19230 294233 -847552 648130 353543 -54541 -332959 -904620 256223 -41369 -102109 -665018 597480 880706 462745 396016 530357 -115284 -192278 -330517 -790005 -673434 -172227 ...
output:
impossible
result:
ok single line: 'impossible'
Test #84:
score: 0
Accepted
time: 15ms
memory: 7860kb
input:
91433 959786 -631121 -461160 649253 -710836 324410 843997 735544 827631 -373174 -871057 955234 -97246 151399 402 850227 -786113 -794439 -517755 41108 -385158 82652 759225 437421 773894 933689 58266 -751866 871569 -897017 -513777 535760 80584 -578642 -506856 -100082 -194689 491186 884792 -2460 -58125...
output:
impossible
result:
ok single line: 'impossible'
Test #85:
score: 0
Accepted
time: 14ms
memory: 6096kb
input:
83120 -203336 356753 -198461 79602 -209114 -995696 -32023 346086 -663301 -547898 -44222 -7462 958518 393657 187148 -612289 663356 663555 330263 -109685 568718 -823531 -842022 -599700 -776918 -878888 269755 237687 -901578 471728 939164 106606 -9141 606824 -564361 719927 767170 582445 118987 -557564 -...
output:
impossible
result:
ok single line: 'impossible'
Test #86:
score: 0
Accepted
time: 4ms
memory: 7580kb
input:
29785 -64152 237874 276638 535129 -449590 468636 -695748 -745300 637743 871634 -269837 -708720 587320 129060 -893393 -437418 -177304 176843 533106 437675 -639796 759781 -665545 116103 998522 -276612 -718165 138895 131923 -44882 704337 382583 -886009 806223 -436828 334389 97784 -251034 346579 -576559...
output:
impossible
result:
ok single line: 'impossible'
Test #87:
score: 0
Accepted
time: 6ms
memory: 7720kb
input:
81143 628776 -357976 147253 -232085 873007 190671 -217152 -460169 -872162 95930 288121 -638163 -178907 -409535 -158789 -871224 -733433 533365 420904 -552914 -443287 918437 -760492 -274324 -407707 744761 -511957 -48934 484009 707161 368980 -649534 -845691 204865 453441 228872 -277801 505241 -700399 2...
output:
impossible
result:
ok single line: 'impossible'