QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#432080 | #4892. 序列 | Naganohara_Yoimiya | 100 ✓ | 516ms | 252060kb | C++14 | 2.5kb | 2024-06-06 17:56:07 | 2024-06-06 17:56:09 |
Judging History
answer
#include<bits/stdc++.h>
#define ll long long
#define mk make_pair
#define fi first
#define se second
using namespace std;
inline int read(){
int x=0,f=1;char c=getchar();
for(;(c<'0'||c>'9');c=getchar()){if(c=='-')f=-1;}
for(;(c>='0'&&c<='9');c=getchar())x=x*10+(c&15);
return x*f;
}
const int N=2e6+5;
int n,m,k;
vector<int>vals[N],id[N];
vector<int>G[N];
struct E{int i,j,k,x;};
vector<E>edges;
#define tr(x) (2*x)
#define fs(x) (2*x+1)
void adde(int x,int y){// x => y
G[x].emplace_back(y);
G[y^1].emplace_back(x^1);
}
bool mark[N];
vector<int>S;
bool dfs(int u){
if(mark[u])return true;
if(mark[u^1])return false;
mark[u]=1;S.emplace_back(u);
for(int v:G[u])if(!dfs(v))return false;
return true;
}
signed main(void){
#ifndef ONLINE_JUDGE
freopen("in.txt","r",stdin);
#endif
n=read(),m=read();
for(int _=1;_<=m;_++){
int i=read(),j=read(),k=read(),x=read();
edges.emplace_back((E){i,j,k,x}),edges.emplace_back((E){i,j,k,x});
vals[i].emplace_back(x),vals[j].emplace_back(x),vals[k].emplace_back(x);
vals[i].emplace_back(x-1),vals[j].emplace_back(x-1),vals[k].emplace_back(x-1);
}
int V=1e9;
for(int i=1;i<=n;i++)vals[i].emplace_back(0),vals[i].emplace_back(V);
int ncnt=0;
for(int i=1;i<=n;i++){
sort(vals[i].begin(),vals[i].end());
vals[i].resize(unique(vals[i].begin(),vals[i].end())-vals[i].begin());
id[i].resize(vals[i].size());
for(int j=0;j<vals[i].size();j++)id[i][j]=ncnt++;
for(int j=0;j+1<vals[i].size();j++)adde(tr(id[i][j]),tr(id[i][j+1]));
adde(tr(id[i][0]),fs(id[i][0])),adde(fs(id[i].back()),tr(id[i].back()));
}
auto get_id=[&](int i,int v){
int p=lower_bound(vals[i].begin(),vals[i].end(),v)-vals[i].begin();
return id[i][p];
};
for(auto [i,j,k,x]:edges){
int pi=get_id(i,x-1),qi=get_id(i,x);
int pj=get_id(j,x-1),qj=get_id(j,x);
int pk=get_id(k,x-1),qk=get_id(k,x);
adde(tr(pi),fs(pj)),adde(tr(pi),fs(pk));
adde(tr(pj),fs(pi)),adde(tr(pj),fs(pk));
adde(tr(pk),fs(pi)),adde(tr(pk),fs(pj));
adde(fs(qi),tr(qj)),adde(fs(qi),tr(qk));
adde(fs(qj),tr(qi)),adde(fs(qj),tr(qk));
adde(fs(qk),tr(qi)),adde(fs(qk),tr(qj));
}
for(int i=0;i<2*ncnt;i+=2){
if(mark[i]||mark[i^1])continue;
S.clear();
if(!dfs(i)){
for(int y:S)mark[y]=0;S.clear();
if(!dfs(i+1))return puts("NO"),0;
}
}
puts("YES");
ll ans=0;
for(int i=1;i<=n;i++){
for(int j=0;j<id[i].size();j++){
if(mark[tr(id[i][j])]){cout<<vals[i][j]<<" ";break;}
}
}
puts("");
return 0;
}
詳細信息
Subtask #1:
score: 20
Accepted
Test #1:
score: 20
Accepted
time: 20ms
memory: 144368kb
input:
10 10 6 3 10 133562624 8 7 6 685486592 4 2 7 332482851 10 8 9 211550017 2 10 1 165556251 10 8 5 211550017 6 8 2 332482851 4 9 2 332482851 8 1 4 193658790 9 6 10 728674154
output:
YES 165556251 332482851 133562623 193658790 211550017 728674154 685486592 211550017 728674154 133562624
result:
ok solution is correct
Test #2:
score: 20
Accepted
time: 13ms
memory: 144632kb
input:
10 9 5 3 7 489042696 10 9 3 489042696 5 9 4 589265757 1 3 7 489042696 9 3 10 489042696 2 8 7 402617168 2 4 5 564742148 1 8 3 615037121 2 8 4 564742148
output:
YES 615037121 402617167 489042696 564742148 589265757 1000000000 402617168 615037121 589265757 489042695
result:
ok solution is correct
Test #3:
score: 20
Accepted
time: 15ms
memory: 146028kb
input:
9 9 3 8 4 385329352 1 4 5 826490084 4 5 9 866319564 2 4 1 449825973 8 3 5 385329352 6 2 9 88759441 3 6 9 88759441 6 8 9 385329352 4 8 1 449825973
output:
YES 449825973 88759440 88759440 826490084 866319564 88759441 1000000000 385329352 866319564
result:
ok solution is correct
Test #4:
score: 20
Accepted
time: 20ms
memory: 144988kb
input:
10 10 1 9 6 957652738 9 7 1 934947905 9 10 8 507132050 5 2 8 162855738 2 2 8 537894544 9 9 9 266667281 3 3 8 158325440 2 7 9 752321309 10 3 1 104743493 4 10 10 799817379
output:
NO
result:
ok no solution
Test #5:
score: 20
Accepted
time: 20ms
memory: 145940kb
input:
8 9 7 4 7 187362209 5 1 1 634248682 2 3 2 664513540 3 2 4 161388361 5 1 3 463648080 8 1 6 485087787 6 3 6 689280466 3 6 8 116609606 7 2 7 399054929
output:
NO
result:
ok no solution
Test #6:
score: 20
Accepted
time: 12ms
memory: 145172kb
input:
10 8 5 6 10 861588864 10 1 8 608002433 8 3 4 196795234 1 8 3 285047219 9 7 5 480962478 6 10 1 780552157 3 4 2 190713929 7 5 6 780552157
output:
YES 285047219 190713928 190713929 196795234 861588864 780552157 480962477 608002433 480962478 861588864
result:
ok solution is correct
Test #7:
score: 20
Accepted
time: 24ms
memory: 146148kb
input:
10 5 6 5 1 644007358 4 2 1 644007358 8 5 1 672067709 7 2 1 845787134 9 8 5 672067709
output:
YES 644007357 845787134 1000000000 644007358 672067709 644007358 845787134 672067709 672067708 1000000000
result:
ok solution is correct
Test #8:
score: 20
Accepted
time: 16ms
memory: 144552kb
input:
9 6 9 6 3 408886589 3 2 1 680261634 8 4 1 540611446 6 3 2 680261634 5 2 1 540611446 7 3 2 680261634
output:
YES 540611445 680261634 680261634 540611446 540611446 408886588 680261633 540611446 408886589
result:
ok solution is correct
Subtask #2:
score: 10
Accepted
Test #9:
score: 10
Accepted
time: 25ms
memory: 149396kb
input:
40 9880 4 19 31 610502845 10 19 33 190412843 21 24 39 649028784 16 22 40 569593239 5 9 37 550862419 11 23 40 654613112 6 18 23 492267246 22 23 30 538715841 6 16 24 407919735 5 16 18 388907784 2 16 18 388907784 21 24 28 281403057 7 12 27 451830401 3 11 16 508407438 15 33 36 561955959 6 23 29 70605893...
output:
YES 877488996 197498120 508407438 610502845 209356929 706058934 655952999 624132238 550862419 32695409 654613112 72694954 399757770 396827347 561955959 407919735 779328631 388907784 190412843 657895429 832003778 569593239 492267246 32695410 718125822 812463588 451830401 281403057 877488996 538715841...
result:
ok solution is correct
Test #10:
score: 10
Accepted
time: 94ms
memory: 173304kb
input:
80 82160 8 15 41 111467584 35 54 58 471689837 51 66 69 545620573 20 63 76 46182451 15 34 40 54922534 19 27 49 410013534 6 13 18 849916477 3 12 30 436881726 8 23 54 239683045 6 37 40 544597112 29 52 70 792746131 7 52 75 478735558 11 50 74 735803963 4 28 50 415323204 23 54 68 347125331 33 67 70 525526...
output:
YES 325002529 459824851 295082589 415323204 815182959 942276740 478735558 111467584 372443066 865933468 870762944 436881726 849916477 838601559 30644239 942276740 236051181 278519554 906172939 46182451 284349661 777302867 514711056 91113251 393446574 393984539 410013534 478037910 848158501 839985283...
result:
ok solution is correct
Test #11:
score: 10
Accepted
time: 94ms
memory: 178884kb
input:
85 98770 27 63 76 248029292 25 30 35 550251757 48 53 54 313065504 4 25 37 610144939 74 75 85 456600945 21 75 79 276185205 8 11 84 490843403 19 42 64 531946207 16 30 81 443517377 8 50 68 108297273 51 53 83 535689817 20 35 74 550251757 3 10 63 602682982 3 41 75 456600945 59 77 83 737132984 27 55 71 24...
output:
YES 796868158 907723685 602682982 100984224 318471625 51502508 180796805 966425090 966425090 943508228 357852673 16220060 575720344 557367888 70281602 16220061 660516746 70390628 944390058 569820119 276185205 238004487 825967092 790137066 879681171 158633329 242047823 823251516 499099426 443517377 7...
result:
ok solution is correct
Test #12:
score: 10
Accepted
time: 111ms
memory: 178964kb
input:
85 98770 20 22 67 732656342 25 44 56 244626385 13 59 75 213697467 63 82 85 309272560 28 57 72 364782312 5 8 30 645939411 23 44 53 376754743 12 34 66 506119701 52 54 70 781735421 8 32 71 569597003 13 34 54 476762429 26 47 66 240658437 7 67 69 496620269 23 30 62 647373465 2 10 44 120620033 13 47 60 49...
output:
YES 853072217 84893870 84893870 744163096 645939411 830618471 496620269 496620269 200930742 120620033 380324990 506119701 49183774 530359747 530359747 718404242 606967479 113270399 861487950 175117549 732656342 732656342 376754743 244626385 244626385 240658437 464279351 364782312 54073243 647373465 ...
result:
ok solution is correct
Test #13:
score: 10
Accepted
time: 112ms
memory: 178124kb
input:
85 98770 21 32 83 503624580 20 39 69 305307880 44 45 57 876818763 10 25 41 522952359 19 62 71 613955167 54 63 74 177973416 6 61 71 360070176 51 52 60 541361998 13 33 46 503624580 2 43 73 68833128 12 55 63 459648386 45 66 67 521097301 29 45 76 307722318 2 19 43 82263839 37 62 69 193456165 54 62 77 53...
output:
YES 32323329 32323329 253295445 836531158 836531158 360070176 175567178 175567178 441708705 441708705 668511993 459648386 459648386 459648386 343676539 410730179 613955167 613955167 613955167 613955167 70655797 70655797 70655797 70655797 522952359 522952359 1538603 1538604 1538604 1538604 1538604 50...
result:
ok solution is correct
Test #14:
score: 10
Accepted
time: 98ms
memory: 178780kb
input:
85 98770 3 50 73 299752403 7 73 74 248077845 11 21 55 567953112 28 46 59 812646150 50 62 66 428307066 12 15 70 328727493 28 38 61 734761219 1 12 18 301543584 40 41 42 154591206 34 50 67 782539441 6 46 54 694114842 17 68 72 600618593 35 56 78 735071616 29 80 82 392386527 26 29 32 332472714 1 63 67 78...
output:
NO
result:
ok no solution
Test #15:
score: 10
Accepted
time: 87ms
memory: 177088kb
input:
85 98770 1 62 71 588317506 24 43 47 363838243 40 75 84 470529263 3 13 70 380819035 29 38 65 429982001 37 72 82 441727959 11 13 77 218506970 22 39 65 768340659 45 60 67 522712319 1 18 29 429982000 9 42 79 344491484 34 54 81 538619513 11 39 75 161544337 37 49 80 344491484 59 61 73 454057625 17 18 28 3...
output:
NO
result:
ok no solution
Subtask #3:
score: 30
Accepted
Dependency #1:
100%
Accepted
Test #16:
score: 30
Accepted
time: 32ms
memory: 146692kb
input:
1000 996 527 924 774 540173899 415 382 71 188751360 884 463 698 125924043 810 890 663 324838547 366 94 515 666179824 192 778 279 847431254 769 80 245 922736826 529 115 418 778769842 446 715 604 875242794 160 625 423 424822525 877 194 974 556338768 198 70 696 237534851 8 304 726 470021479 496 953 866...
output:
YES 221993613 152279173 670603801 824109436 194070621 614405181 356247025 420489663 1000000000 950845418 609512045 609512045 705659975 824109436 626441473 607162501 664929448 179490892 409659940 703780779 640834798 585395354 766586241 49604436 209233215 223612364 106200366 2972185 846644135 16972691...
result:
ok solution is correct
Test #17:
score: 30
Accepted
time: 15ms
memory: 146184kb
input:
996 1000 848 457 378 880385818 743 926 806 553228470 619 544 861 974849688 698 389 756 951371810 120 71 828 505821547 318 940 217 549943590 536 852 664 540115645 107 749 796 966841837 905 659 358 596025315 622 988 532 365141303 742 687 206 69113219 830 712 5 484296740 107 473 839 302448568 453 307 7...
output:
NO
result:
ok no solution
Test #18:
score: 30
Accepted
time: 23ms
memory: 146052kb
input:
990 988 723 217 736 529714749 380 396 260 409316596 716 401 619 788977572 232 40 909 164972335 323 646 767 742422834 71 268 229 498183446 695 825 949 605491713 447 539 73 644621097 420 81 160 368595699 425 287 797 536503051 385 36 451 515447677 952 980 356 506411673 149 355 67 955377149 726 594 192 ...
output:
YES 443272028 161058513 353952887 423457295 346754113 554132482 370764536 905142170 166672290 404755886 364522780 732938991 188181843 240197884 458153570 411373340 577930774 801254851 851220356 393414923 253720281 886695682 643346815 491933681 794870892 705435825 942112175 480960502 739916080 681118...
result:
ok solution is correct
Test #19:
score: 30
Accepted
time: 28ms
memory: 145172kb
input:
1000 992 358 307 292 715383877 889 622 482 680348743 106 61 16 780021827 967 840 355 799032574 7 6 2 371465877 886 277 143 488646126 196 7 6 325091271 292 274 172 378495286 356 297 226 247061041 298 136 30 288877994 399 191 33 108831408 595 350 48 342498526 406 5 3 666420994 321 146 69 878509167 699...
output:
YES 568892025 371465877 240147313 382659614 912032235 535835515 325091271 506493571 388344702 822893994 719429987 303866275 583326332 589898523 777989666 535270750 36369170 277896856 542030737 560500043 616674702 498011517 889586844 436151328 118249812 335897947 365646874 783512918 494764081 2139625...
result:
ok solution is correct
Test #20:
score: 30
Accepted
time: 16ms
memory: 146360kb
input:
1000 995 93 88 83 205161273 59 54 47 272815050 976 968 967 128081945 491 486 476 163208281 964 960 953 393463398 126 122 119 919973605 251 243 241 268012077 401 398 390 888396262 786 777 773 821327852 264 256 250 387688185 107 104 95 764563667 198 195 185 421528348 18 14 4 465222052 163 154 149 4425...
output:
YES 465222052 1000000000 420272004 465222052 420272005 725814201 465222051 554351793 757386571 554351792 290177907 465222051 164869034 465222051 578945293 725814201 574834092 774812229 508474159 527586554 465222052 475145071 574834092 854236804 757386571 508474159 164869035 305048015 508663785 22526...
result:
ok solution is correct
Test #21:
score: 30
Accepted
time: 21ms
memory: 145952kb
input:
1000 1000 556 922 96 247240976 370 478 526 363454712 150 642 778 518784471 643 799 624 143452980 802 129 973 753138409 199 215 390 501598040 583 526 122 48846823 854 611 985 605244939 49 338 443 128617908 273 232 409 244385789 653 658 559 488952689 407 210 464 433805586 585 90 940 614614430 200 884 ...
output:
NO
result:
ok no solution
Test #22:
score: 30
Accepted
time: 25ms
memory: 146112kb
input:
1000 998 629 816 724 126263144 621 897 391 796546541 696 322 185 803804896 305 790 889 153079778 330 652 692 609221623 253 703 517 578803480 537 563 346 245597626 231 706 863 483185655 480 852 407 473711558 156 1 967 762984005 842 945 498 943018627 513 799 78 86152666 703 517 550 578803480 168 506 9...
output:
YES 535370966 653909866 527164019 875149419 704759861 576529855 159013463 545426727 693134038 420126599 474381166 232744001 537710478 906800639 525031937 305616159 756105032 461649456 603236285 603236285 180028507 459871381 864400294 505777059 305616160 727284214 642678444 642678444 374675168 247334...
result:
ok solution is correct
Test #23:
score: 30
Accepted
time: 22ms
memory: 145360kb
input:
1000 997 357 347 345 733358338 682 672 663 209734493 393 387 380 305734825 627 626 625 324357526 928 919 914 438604806 625 616 610 417853070 540 537 531 807315869 886 885 878 777205250 752 750 748 348526994 679 678 675 276712558 970 969 961 376456558 518 516 506 571223812 264 256 255 562733931 23 20...
output:
YES 997630534 997630534 1000000000 666922803 787030151 251259940 787030151 410528085 284506464 666922802 785449789 785449789 375712613 251259940 251259941 251259941 301736605 410528085 666922802 187474183 138591830 284506465 449165229 483096393 301736605 885066723 369361134 138591831 483096393 18747...
result:
ok solution is correct
Test #24:
score: 30
Accepted
time: 15ms
memory: 146104kb
input:
1000 998 188 595 689 592674202 126 841 768 505688775 274 1000 351 565885054 767 460 705 439050630 61 626 381 387458774 607 444 978 618476232 264 583 900 850042952 53 722 698 40237254 482 112 552 162817181 242 545 956 648781127 964 186 989 830125903 475 685 786 521769463 841 768 13 478559108 409 443 ...
output:
NO
result:
ok no solution
Test #25:
score: 30
Accepted
time: 24ms
memory: 146584kb
input:
1000 997 224 221 215 685183418 765 756 753 345268843 880 874 871 547734181 796 787 778 764396807 480 470 469 896165180 700 698 690 500019202 450 442 438 667969122 151 146 141 549351752 819 810 804 186861970 537 531 527 310783900 884 881 873 888208832 590 588 583 659624517 152 150 144 323089371 618 6...
output:
NO
result:
ok no solution
Subtask #4:
score: 40
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
100%
Accepted
Test #26:
score: 40
Accepted
time: 446ms
memory: 252060kb
input:
100000 100000 81017 10545 55789 799774881 62032 98611 26850 622879245 3899 20450 37728 411720977 93833 22867 66256 400655546 99733 95937 76629 869108615 42977 7684 86924 766643875 92542 5317 44655 804443432 40897 86851 13377 394123873 69459 57362 2359 451550287 93737 83595 69209 670362145 45236 2844...
output:
YES 523903678 850098859 608000602 204330347 1000000000 1000000000 579176820 935838662 553962333 638591407 612095852 305166699 462013149 554099588 159967340 650179752 582984567 180362331 96796675 219673923 309000428 196619301 657652341 495212907 784027149 707662400 568617693 847121549 69934621 520940...
result:
ok solution is correct
Test #27:
score: 40
Accepted
time: 516ms
memory: 250200kb
input:
100000 99995 69910 33228 71532 237966056 50168 10043 96362 580562483 31192 75420 67951 801994586 13961 26627 65024 124152775 10334 46446 90297 714217851 7657 34023 22013 351380428 70669 11428 3347 486213336 58134 56441 72492 904656544 91468 89445 23881 827701644 49493 89171 29337 937085598 83950 982...
output:
NO
result:
ok no solution
Test #28:
score: 40
Accepted
time: 436ms
memory: 241332kb
input:
99996 89999 2228 48140 51786 101156078 65449 86096 6013 816054692 57589 26335 52512 767100700 62095 66662 81047 166480850 47144 44385 7979 224361767 93876 78142 99659 668944943 89061 37472 27036 255020187 31582 61191 37595 261787574 20713 54960 49496 417996593 7968 98799 80875 209211192 90526 37024 ...
output:
YES 1000000000 270531326 189907999 594203486 574812597 386995803 951450249 615451864 138951546 724898313 748714951 460714338 905958539 341789945 412479451 683654688 758140118 785516705 484631735 392456633 1000000000 668552299 552728934 482983626 741531653 735889341 514551090 974803866 546223214 5257...
result:
ok solution is correct
Test #29:
score: 40
Accepted
time: 272ms
memory: 250124kb
input:
99999 100000 71572 98672 97452 21283085 17187 89401 81133 470468887 53940 92807 97350 792271778 46886 52234 9571 394436211 40004 3284 90851 565779825 84412 64175 4897 514773883 68744 43361 33153 197343164 17343 56741 66077 387138139 92813 90931 12956 343754419 42420 11414 99098 818754578 32573 60427...
output:
NO
result:
ok no solution
Test #30:
score: 40
Accepted
time: 305ms
memory: 249736kb
input:
100000 100000 37587 19729 89170 381671750 26654 79934 83029 462313102 92275 30953 85381 308420976 11933 34684 14076 534105073 15981 67280 36198 671044361 52559 84733 12780 944771750 35423 69120 39444 152671813 81087 10114 10673 168515565 56201 61837 44428 608705675 22099 40350 41751 287279561 13366 ...
output:
NO
result:
ok no solution
Test #31:
score: 40
Accepted
time: 418ms
memory: 235956kb
input:
100000 99998 79874 94999 63451 283183440 41087 47955 95979 490213909 43644 99061 62375 535229508 77395 54104 76985 549483157 18118 87885 50890 137072348 28517 14758 34389 612966018 32879 92690 15900 367670543 24677 91477 82646 525161984 57526 63081 19914 727118248 45318 74441 1852 420584911 8650 951...
output:
YES 568275112 730380816 290591227 744460750 755282630 15578037 114383150 444127284 784286160 412565941 730073957 440214286 462448923 247928363 683705931 273420465 417794832 496411331 359852798 539541611 279940392 595379426 734440276 728344090 744618842 495035544 500612016 527619161 354628107 8956157...
result:
ok solution is correct
Test #32:
score: 40
Accepted
time: 407ms
memory: 235996kb
input:
99996 99994 87864 59797 72319 436609970 13434 21452 75053 334453672 61178 77832 27436 819734290 31742 79602 92667 891009943 41133 74851 52675 206503829 4023 11535 71029 366012282 36118 29516 80512 725975064 29675 84412 94987 741005700 77178 53784 86248 490180935 41512 48781 33800 214886964 86017 616...
output:
YES 742638878 586788968 363457564 617385319 127492982 374814869 824724835 115581834 574230062 548765238 318977878 825285482 698228967 593311358 673921710 88672446 146626094 638221348 389130415 853688566 568910692 576931603 435225767 606589234 190287248 170829669 579770383 526193181 579770383 3465026...
result:
ok solution is correct
Test #33:
score: 40
Accepted
time: 357ms
memory: 235320kb
input:
100000 99998 87596 21089 15236 379533864 45679 17678 92512 416786829 18343 82773 32280 669838471 48500 63808 91338 639562357 6803 95656 16987 361506534 77164 97765 85233 227326867 42902 58996 26881 769341582 99622 18848 11021 506032998 15069 6182 79845 171624650 64367 80536 27357 228507972 69277 955...
output:
NO
result:
ok no solution
Test #34:
score: 40
Accepted
time: 318ms
memory: 232960kb
input:
100000 99994 84085 84077 84072 898840319 63218 63211 63204 263371871 51619 51617 51609 612063555 73174 73172 73167 294345363 56581 56580 56570 602750665 55675 55665 55664 766254615 33870 33863 33855 734949577 45127 45121 45116 760265751 57967 57965 57956 282018801 59367 59364 59363 328851208 94098 9...
output:
YES 145166514 1000000000 145166515 481620166 567417395 567417395 289072654 145166515 151234970 481620166 606734619 567417395 716896177 881638838 716896177 666673149 567417395 567417394 871938812 429702176 666399059 151234969 856312972 871938812 606734618 625172568 881638838 876913348 256729017 25672...
result:
ok solution is correct
Test #35:
score: 40
Accepted
time: 277ms
memory: 231152kb
input:
99995 99991 27725 27718 27715 912188243 5105 5099 5090 652607522 12272 12266 12257 637469144 63061 63058 63053 520078644 87638 87628 87627 625411163 86211 86204 86202 537051797 18199 18197 18192 726318765 40323 40321 40317 269076714 74207 74204 74196 435279591 53410 53405 53403 510340526 86301 86297...
output:
NO
result:
ok no solution