如题，此题没有 hack 功能，此题是确定性做法，也有 std（下文有提到），而且有假做法。
代码如下：
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define fi first
#define se second
string s;
int n;
ll m;
ll v[100005],a[100005];
ll vv[100005];
bool check(ll s){
//cout << "check " << s << endl;
for(int i=1; i<=n ;i++) vv[i]=v[i];
ll v=vv[1];
for(int i=2; i<=n ;i++){
ll mn=s%v,mx=s%v;
ll cn=1,cx=1;
ll hp=a[i];
ll frog=vv[i]*s%v;
while(hp>=cn && mn>0){
ll rep=(v-frog)/mn;
rep=min(rep,hp/cn);
frog+=rep*mn;
hp-=rep*cn;
if(mn+mx<v){
ll rep=(v-mx-1)/mn;
mx+=rep*mn;
cx+=rep*cn;
}
else{
ll rep=mn/(v-mx);
ll shave=(frog+mn-v + (v-mx) - 1)/(v-mx);
rep=min(rep,shave);
mn-=rep*(v-mx);
cn+=rep*cx;
}
}
//cout << "hello " << i << ' ' << a[i]-hp << endl;
vv[i]+=a[i]-hp;
if(i!=n) vv[i+1]+=hp;
}
ll frog=0;
for(int i=2; i<=n ;i++){
//cout << vv[i] << ' ';
if(vv[i]>0) frog+=(vv[i]*s-1)/v;
}
//cout << endl;
return (frog<=m-s);
}
int main(){
ios::sync_with_stdio(false);cin.tie(0);
cin >> n >> m;
for(int i=1; i<=n ;i++) cin >> v[i];
for(int i=1; i<=n ;i++) cin >> a[i];
v[1]+=a[1]+a[n];
a[1]=a[n]=0;
ll l=0,r=m;
while(l!=r){
ll mid=(l+r+1)/2;
if(check(mid)) l=mid;
else r=mid-1;
}
cout << l << '\n';
}甚至仅仅比出题人亲自写的代码还长了一点点，恐怖如斯！
虽然我在比赛之后在题解里非常良心的给出了两个假做法并且无情 hack 了它，可是我们还是有漏网之鱼（大悲），这个解法直接随机数据对着卡就好了，不知道为什么会给过，可能数据太水了吧（还好场上过的都是正经的做法），hack 生成代码：
#include<bits/stdc++.h>
const int N=11e4;
#define up(a,b,c)for(int a=b;a<=c;++a)
using ll=long long;
using namespace std;
using namespace chrono;
mt19937 rnd(duration_cast<nanoseconds>(high_resolution_clock::now().time_since_epoch()).count());
int T,n,m1,m,d,V[N],A[N],ans;
ll v[N],a[N];
ll g(ll,ll,ll,ll);
ll f(ll a,ll b,ll c,ll n)
{
a%=c,b%=c;
ll m=(a*n+b)/c;
return !a||!n||!m?b:min(b,a-1-g(c,c-b-1,a,m-1));
}
ll g(ll a,ll b,ll c,ll n)
{
a%=c,b%=c;
ll m=(a*n+b)/c;
return !a||!n||!m?a*n+b:max((a*n+b)%c,c-1-f(c,c-b-1,a,m-1));
}
__int128 ok(int k)
{
ll la=0,b,l;
__int128 res=0;
up(z,2,n)
{
b=(v[z]*k+la-1)%v[1],
l=g(k,b,v[1],a[z]),
la=(k*a[z]-l+b)%v[1],res-=l;
if(la<0)la+=v[1];
}
up(i,2,n)res+=k*(v[i]+a[i])-1;
res/=v[1];
return res+k;
}
void solve()
{
m=m1;
v[1]+=a[1]+a[n],a[1]=a[n]=0;
int l=0,r=m+1;
while(l+1<r)
{
int mid=(l+r)/2;
if(ok(mid)<=m)l=mid;
else r=mid;
}
m=ok(l);
ans=l;
}
void gen()
{
up(i,1,n)V[i]=v[i]=rnd()%d+1;
up(i,1,n)A[i]=a[i]=rnd()%d;
solve();
copy(A,A+n+1,a),copy(V,V+n+1,v);
}
void check()
{
assert(2<=n&&n<=100000);
assert(0<=m&&m<=1000000000);
up(i,1,n)assert(0<v[i]&&v[i]<=1000000000);
up(i,1,n)assert(0<=a[i]&&a[i]<=1000000000);
}
int main()
{
cin>>T>>n>>m1>>d;
system("g++ -std=c++20 Sorting.cpp -o Sorting -lm -Ofast -DONLINE_JUDGE");
system("g++ -std=c++20 welikestudying.cpp -o welikestudying -lm -Ofast -DONLINE_JUDGE");
up(_,1,T)
{
ofstream A("input.txt");
gen(),check();
A<<n<<' '<<m<<'\n';
up(i,1,n)A<<v[i]<<' ';A<<'\n';
up(i,1,n)A<<a[i]<<' ';A<<endl;
system("./welikestudying<input.txt>welikestudying.txt");
system("./Sorting<input.txt>Sorting.txt");
ifstream B("welikestudying.txt"),C("Sorting.txt");
int b,c;
B>>b,C>>c;
assert(b==ans);
if(b!=c)
{
cout<<"Successfully hacked on test "<<_<<'\n';
cout<<"Expected "<<b<<", but found "<<c<<'\n';
return 0;
}
}
return 1;
}下面是一些比较小的 hack：
5 2 1 5 4 4 2 4 4 2 2 0
正确答案是 1，但假做法会输出 0。
50 89 2 242 163 45 158 241 106 246 123 57 204 131 215 11 87 13 248 68 46 187 76 20 125 52 67 24 97 227 74 27 162 124 97 21 189 4 116 200 134 63 18 75 95 214 143 191 4 7 101 169 25 83 33 200 216 196 8 215 30 127 152 187 221 83 29 206 159 19 206 55 156 60 122 84 101 75 125 176 34 149 61 234 100 147 104 1 26 71 159 235 76 189 99 22 90 109 59 43 162 225
正确答案是 3，但假做法会输出 2。
50 461 24784485 69133633 62719100 43466501 54148104 54378588 65070335 46558480 46538071 45067300 61247765 16314248 30255469 44258325 38999194 61121494 79562310 79413010 4203058 2386636 20074565 65389825 29284406 16510356 97794621 65613634 28908554 66897803 79430514 44745528 26994660 58299523 49982438 51829986 44902058 42617505 47242480 78418703 37538271 33597500 84549194 29928980 12916213 52147147 4472480 35410150 97047688 52238413 90163285 36159834 13775649 1132033 77929104 7162209 14544678 67340309 50213901 83173261 42894587 75446031 7055316 42550402 33687685 22260939 64586206 84421430 8537177 27233995 92693044 82655010 53491633 35212856 690484 49950541 63554561 22597299 25343898 66538997 88918785 20304783 28777593 40874021 77290539 78993477 35773028 8845371 38088272 47375089 81594653 69882385 97665489 2707590 71521489 9562316 33410013 73803319 39553872 13124022 62550100 35085748
正确答案是 8，但假做法会输出 7。
1000 750 520643780 570798910 947347219 16074529 996256670 217605831 715948071 820116969 380276180 656558124 670916117 868799326 850473900 51458967 487713079 906064325 273696026 934559808 909504722 347654401 258959105 404779350 981672977 343328764 795424937 306035260 429248401 81100805 289282209 730291004 67550645 971317570 114912823 932418493 739795437 246138455 243264882 572338758 645240670 100878178 30715474 125075893 475323621 999324952 450943389 81140579 932170566 6547503 919427510 13713467 116944489 127258051 281255349 866058625 757077680 381784269 272554626 638896582 279107694 330971863 949412823 17347030 404645060 212474916 328017069 313144291 912307064 916120161 501714274 813841540 898715638 335413461 423831342 3521307 713906884 89757579 147463761 647313321 261189540 390536580 435803684 972888305 314475302 596474801 554890290 275525552 121367758 276330940 432732746 88255987 970082787 687041341 979224622 363318576 92018328 189273292 415153857 526575080 113597979 520567673 132462820 94156192 589473813 751124286 22291874 153852012 99621139 168518434 573402713 151380016 91644772 236554475 174064899 461123714 751687644 102836733 126263032 876062927 467228090 268177268 10954185 109008104 775487716 669823806 697013929 284153060 874563451 89292053 813384699 89937770 165028943 961786864 25836151 428211432 333596155 793926937 804555814 713339121 57384625 321750967 734116986 695551438 498863236 404308726 231866274 632579661 401366655 940878596 611341291 588763518 97836878 186538365 480537589 670863442 661781258 827999871 204096157 829648427 887163638 455939301 888642347 471974346 841394078 111608402 72106170 843235328 659915618 546090401 814324494 902959208 232404343 174318931 822077676 59987028 203074400 241877209 111816975 254588525 155714544 976918794 264748146 585479294 60500117 519284832 735838674 161261744 3506385 177815719 8601178 222603722 186211338 180566287 677485888 15697616 386269044 385054238 27001181 912592766 831741787 360108832 167560039 149411822 28658760 151217211 110470062 294688015 744597813 845368093 371955609 327858659 33920410 452718346 391694128 387658760 316958472 46785164 682917949 869946499 744182705 496785535 998990697 210044962 94703397 490792229 282016819 866605208 31592080 991710013 501545693 24167959 105571911 214114586 868042103 586746642 706873124 42610347 34970702 655124723 518055918 799523094 382232383 102757468 212953213 199886642 210839286 966327330 955135735 423744995 7467936 982889879 539985770 472756853 646405667 673484522 646689656 100425009 482106226 689041632 400447661 546392576 861478709 942061159 228751109 938047602 413822672 106303121 298838134 287878235 924590309 206621161 579145337 906810563 828737338 504803748 887373695 955812079 387142471 213245487 547137899 443041352 491600379 845146276 878155743 304810352 506316558 860770249 366263340 581516697 536888818 840921442 44178108 357362395 753882909 765745913 389314625 329514262 662005368 674442272 906406732 541987633 8517917 458626966 849887765 45341497 86271234 833301083 736211716 629161098 2998096 525237194 934436149 193451163 609219511 71667301 298624804 323904720 461051443 480183334 12182569 83016628 143924549 242027251 636404911 332487868 192320307 359532207 791941403 314671230 344918599 102949260 679484767 363097357 144779396 335615475 332673145 833819337 744652657 800124223 808666837 733227338 155150068 782555991 251050185 338002165 813570945 900617897 387652393 79148633 280418065 125552847 390782590 146080901 301116275 366512974 946303153 87597535 163416963 445111015 283462744 785967790 176894753 82171477 109546356 967204631 86927675 193889616 255182600 976514028 346548110 583020442 426051351 762555748 130504418 344655458 468294193 842692591 845130385 600423314 302720455 72088229 894044410 825731123 827037081 351623924 466333870 51453429 899262438 113564082 307949339 963917148 219454484 387400853 426315507 214313229 675748831 633045663 47514117 125844359 741694579 148817890 191474784 622175394 988462258 82803465 126342845 261860776 131549335 28366558 105926593 946514512 707114972 68148657 235768190 613092681 523471047 477792212 724976857 365738439 898819026 646195567 444383124 122483232 114187318 202548069 477504422 85337072 149024653 717269233 490630885 277429965 483350481 502842452 652161930 274147577 243627449 931378746 979812232 825996886 692777115 43729935 894877809 503147969 222435454 120712435 552902947 680188928 491666796 121765778 100661633 843500953 149673303 781566561 233883384 438250847 426182252 174459574 913850702 897210035 913084825 156882040 112950380 686575611 399738963 643465626 96728875 45336756 710798481 773083393 844228894 258449002 513912477 571746791 698453794 337329791 341534996 760076850 49969526 711939778 471033091 57040829 182959407 50691297 21343105 956397828 648558663 45860267 80695245 173211653 785825008 816223432 716379021 311269772 690575606 59823393 425036013 523297104 949606363 70536680 631394009 29437159 915550724 109996977 171636377 253272522 378556366 793474922 607059036 352044235 553390064 237966249 860482995 385325729 209943819 68305335 943422520 892583573 830992493 903522276 870973358 673006834 979494716 685940750 922619841 540694983 928314902 434946037 467295228 847115917 837573521 944556594 617553247 229929486 464147086 36867606 356666120 949202330 797017109 477646770 665522244 36424660 784923947 514300140 200164349 874337251 599580395 639382866 752275984 973125987 117170196 663279250 17093518 40810249 152135888 101970394 888427985 81282880 10562195 834960886 901930610 650349310 601171564 440271637 317683911 547329613 155420231 674294449 191633751 75889490 248190528 5786119 584069639 985542959 694088775 302229276 972361632 259554271 441751676 882906015 287685987 401965804 465082764 312428369 466147997 379940748 109509353 30254010 51867539 735711745 561005028 643115240 545272539 560651824 346331958 929938203 213093549 482522736 902789185 65301740 748626406 929602434 719928234 957474909 888559762 975264678 373463205 27450772 49165638 435958606 865222934 855072753 727581011 282456856 762754939 145497008 985818226 901640122 513591702 996402236 709625899 110330597 286461290 2511055 962880301 563478676 193378202 643474060 577094577 26249243 371963664 840858386 50476249 969906800 278349007 539179758 810095398 168199101 75135466 504215867 315569303 327930931 763197180 335747088 737830434 252536652 19975418 191293955 803054542 376762196 287820765 176463483 176742691 977931581 332774440 644623964 612094338 316145372 184835534 663375954 629169725 327577392 554225456 623690424 947779324 708900285 842621907 633488495 569965824 897849182 117853033 653593915 642128984 853835904 963620506 469347895 894703017 336177033 524929450 573721206 94691077 702328260 189600130 466423544 267132692 420124811 500798349 44769453 341490818 283691400 372844271 215884618 29065450 506398231 891622923 367990682 102035103 774985211 809090874 876466151 123787722 242973791 736914934 648360785 85365826 582860269 185686067 230292862 884415569 81632770 529782359 146348017 948272855 714558253 910398297 570492679 207414609 405830537 280968636 879890901 430270184 987325783 185911915 249949326 183887922 628070686 968021266 334822627 247384768 438671517 841554680 248806177 495503446 142565462 317758579 704448637 309616220 986883892 724470296 716980596 933731316 427588452 515673150 816812665 721431583 23958090 399662682 981111496 324335896 246718960 812919852 334092825 314966308 910522947 213727212 409495596 551851017 151266983 531960342 2751484 386263514 851307430 583739351 654604195 944031465 359316881 116349779 127293056 364661560 966539520 556018796 351555693 587490492 494071148 533969059 94621699 950317710 509002808 679946259 955301351 141459982 360112764 714819143 643109711 605742205 624874397 995860441 970319742 188423261 287198652 663445488 291657374 224639091 33102803 926004320 54485246 101260297 234084728 389044576 415139525 226615592 956965886 451374499 983453198 988134302 497736245 419307396 582192915 571064505 910127725 202203495 760394258 761676948 620188224 407710224 765876902 882394342 587620761 382576486 750862427 356798293 336250634 840832356 802015576 883991409 374244953 246903744 328609919 519576017 487946620 674268457 55224856 609993205 230003796 127903278 376392517 198770719 680440297 498709223 407687243 175379683 262833883 303860523 595460049 894654814 366412159 292257763 537228735 131350844 684672092 283477088 538181150 22045264 367387060 939470769 766632527 545768708 683140155 647309567 757162463 284982133 871209321 188486473 923702041 848987587 972011083 128074845 172164482 604127461 347919285 968122924 219585350 200888838 181081513 295101410 241437993 431033177 110514653 734129666 226512597 409051451 832443431 265187433 192261638 253123065 904211788 361145604 710965583 387207272 514702750 775381513 60878590 815461492 991233172 548142859 686771993 370529272 668065686 569419226 635563599 993165217 257634813 812594812 81126735 436023122 681035487 950375496 139616286 825046961 62308043 609638226 31093216 612337368 607125912 996632528 105484011 571785269 996898568 539264803 499206096 166430788 741647750 593877898 145203756 985213435 451539440 90319124 399016814 895284665 607035632 402032607 270618875 21645676 238558656 169338187 795452013 465258716 411430527 450074823 216320008 804907137 158311856 21744743 636435837 47227003 497998777 990339321 11300225 981835541 848209672 419506549 218754188 730618830 398899967 308350882 584221541 949326472 566192036 707137127 24829637 915562592 912749290 264314143 301178011 252882345 598557545 783446166 673785401 990370814 36967501 360351584 766032653 674728231 290214582 477166286 682378562 57164089 767617920 52547491 906985903 88669059 167563181 700956193 747005302 783957445 573015167 722928217 253381747 593258947 421593500 914767568 915909511 281801756 170674585 381507442 401761338 221770740 992089579 973812689 694559450 632725252 423452885 625478972 954230615 738364353 310561408 577688814 149283698 271881481 724603436 282260967 338838903 69279841 76683035 476009666 276753113 373053381 818337383 478622840 878137535 610982157 902360752 243303938 305803645 57332828 254648108 9721362 170044604 73482769 258992471 863942926 294315825 556906221 206673097 797472013 358034455 616792547 743095439 1881442 634380401 208264124 144987853 531386971 709928417 635658743 645755366 244773502 101576327 18496384 657022132 220802418 294838034 783328451 673486933 770356789 947093779 598967899 915644189 603621494 977811335 763740088 51675740 201611793 202801912 99623539 544495447 329099703 181207158 198510288 551098843 105071525 270270782 943687785 790636798 103479067 610296522 257749794 130431532 576936053 527475303 622991926 894966409 117126050 323856288 731957451 647873039 300068080 225241181 995148845 280992184 331533150 762031597 618995922 278403146 583857406 276169896 410005951 13513563 494974376 465809584 594287039 161228815 541519167 694810280 695285057 182625637 791569382 235828743 917960242 424898412 587802214 937819916 126534611 578781217 560784284 705874477 923251619 428218734 215878901 779903236 504946946 504362214 383719242 91965184 54407529 356602441 481277622 389614916 780594887 967338396 266663922 36621715 211449086 398528834 681842523 52333483 133087065 362675237 812800400 540160811 90109014 154614609 106155310 648232891 206355076 866312076 280125825 993100016 762857184 102047519 199569574 69558534 885055449 427526249 650965247 133356374 903211695 49449547 932056061 867317013 108512607 560785262 137718643 219736828 724324249 779317454 721383747 83639886 207054753 517433282 57076642 628268322 501211279 523476269 772699473 929201857 585787742 70824036 621075106 124521752 993585548 78580188 87070792 991988737 712088617 79001695 520418066 151825651 988504819 495888574 724650680 582151179 444460705 111436620 993270504 911623274 248883547 792148827 494328614 30525809 306260655 981094600 637267802 59263193 389409882 997669505 542721184 536464264 988685612 826505468 474977148 447876261 888581717 109303412 406285007 631891097 534338216 40351968 123043360 773723427 421818184 13201766 105557613 778825992 4694071 108114728 797349690 976180449 264197098 290476064 66678745 266994398 390669595 727571368 233784134 870440544 313864853 611483978 89806857 263659893 562018745 433110564 292086493 83310078 259842952 920028560 745746021 316528814 424605175 327051310 195901600 175263599 462486101 354168642 814129827 785262735 298877479 525849556 429370413 122721805 825959774 718597874 73143740 438709233 46002850 973028787 37676583 190822481 279643148 917187031 436006931 196286786 901078873 223803662 515060167 54986397 186823482 541846431 162899466 409686802 382822084 731214567 269148297 176562688 918682280 965922565 352891421 204971884 158327244 271112763 712459445 250308004 318693567 815612396 445042845 151556487 910260665 659460749 97313428 982172470 634352935 473083880 416128221 654549930 378318346 656250376 99884149 55030123 163739626 263137560 38010191 744760829 387809212 572021933 42841785 227520237 942998744 124276751 630771807 434592768 715495438 551103833 725718972 515907236 443123083 513365672 255854422 898026128 34104524 315254767 830903783 907716987 894543986 912181520 220065366 511519681 398478331 182673720 703810977 860807781 809961214 649520371 901722600 699808119 794374240 213268933 162728336 781214780 292620181 890131497 233102342 101028825 749683053 112367865 684610268 707521526 912629570 183694222 7268027 774308645 741184873 703144124 838242549 615834738 785339234 394704166 698136159 293429480 29626961 104409198 627662847 61634882 841210283 178232852 886089789 831631657 25005099 855554692 433461973 536777152 259352766 317480854 559835968 525701090 918842458 964238627 134980006 164735279 173177883 78301709 533870942 17728180 309055186 924407704 123995876 538723829 809924384 559959753 255409766 917101896 536412806 795878837 272015847 260351269 832525001 94351081 488560918 603335197 716255172 271224196 701593570 138570925 493522858 233593877 768576711 828207347 344493789 266882461 778526414 856976392 196810595 901477974 958178810 434687047 864014858 168166184 943300594 706287840 532982740 199955953 195701182 50370729 57918501 396006688 228828864 622291602 635503416 317147493 426497969 520162324 251141255 947697806 829444770 52624666 422751019 632599285 828310472 620908221 729630415 855435589 148515799 734751303 529958444 824376535 859245640 931486999 217606275 13964795 950291372 416422306 241993728 79441567 176666804 471190882 145463527 63472242 497107062 795947232 580596202 200597739 958811129 647541647 55129462 557009839 837684753 167860023 420985736 921309124 510130170 290806442 642148425 691137300 789751657 206994770 425766618 189766668 358126731 771568 362391465 361575373 146849614 839631417 631094034 348287061 915005983 60167327 865947817 608186735 200972397 70437976 486538989 704211566 270300225 113845587 405104322 182343414 962897467 261076633 467820925 906243095 550908220 608263799 158222526 263752859 364105389 964090571 779175565 80850332 987187255 451364889 473650256 221619093 143991249 13000133 693011812 197403414 163302986 678213064 602062697 543015087 126926533 124585506 336201792 759998011 2434758 290125890 932113602 115199391 156637222 549483673 852580660 650109713 519924122 352385016 274266616 956229717 198316963 603961551 53881734 142206509 234252991 197534692 889805922 113327228 422186903 432373880 210591732 612907092 343154689 436961643 29666020 158346196 932000994 943571534 200179524 510765176 781291885 181066644 22805859 296383514 927458247 861258319 911700576 588122247 796070083 974707834 373073505 648218230 244511842 822730597 338511661 46923038 888607913 186014284 491329702 259597672 406008244 334508264 692009400 613903704 287526492 789337706 236580490 47646437 205723205 42753367 6510956 453409974 37270519 317121462 340582443 322920561 61034450 271282661 311710341 860201339 847552792 6134507 394249619 825368830 765053314 897789725 522120666 349441268 670927932 456411052 199964911 886595168 298401013 487551021 984109681 986551441 290633884 958705947 477234755 498041958 547468862 507421982 405191030 993233270 986041275 800556788 397494995 457245182 494380474 203869973 533298877 156098848 747576605 320192732 928992405 517933045 954982615 893308799 909581815 925985417 460084986 820368690 950688178 251822294 816450359 874171437 416537419 502138217 657072749 824634188 109599643 436216968 925367735 66847854 653063809 921688775 926654319 642026837 199808266 181691534 439696183 92797499 340043154 211939690 982887602 152891279 482230906 452238878 118586972 709557651 497897455 930574112 552436692 594565174 104483379 92741271 944711869 361161252 829160945 436730336 269769050 570243547 11696413 238224931 786123034 206018074 34768635 222476522 701029476 893021614 112332844 98324794 278167284 22868907 63702771 105110706 764376390 615589856 711686136 423706658 92223077 368086263 312659537 374558683 652077527 564749193 189285967 576950274 254130358 326217555 925807492 872748195 262011790 175926781 956273053 890903428 545443969 62701658 361205104 241820809 664062948 128547553 703171307 734826125 28162622 48982442 501474407 291974982 552631987 895068164 686962232 208171191 194817448 76579889 683022376 451667205 7236564 954471565 435074484 431842325 812087448 856551709 553429331 199010969 906557050 229559292 188847128 507234060 235276136 73854483 376192787 125329045 70799764 111436543 688826713 907216059 570367461 156100424 500649820 851322348 191883301 726681180 955795961 191874475 904861770 331177649 789265925 40334530 17172467 79760204 610261962 878050059 399567859 955718817 717189521 47441843 351771895 474983025 53702769 228801665 918655492 927799250 201528249 961562308 817665472 252651236 541712170 57873899 30988538 793663698 754903106 876291412 704750166 139552485 194749637 29621020 52683027 986038412 50159364 30557478 413021559 820709237 600225059 810667312 446288295 319347846 792865327 909147920 511333408 423387581 948930529 496538621 319183921 71458973 596040368 77829452 925933067 110881285 104532168 403043915 567147659 635361362 421794991 263183671 974476158 314225625 131897241 296500435 62976010 294803157 765001995 105405034 791675715 871322523 901654042 76816488 518891409 633038222 942382525 704695331 280812943 54672440 221517022 253914632 692293232 129648557 120143045 35158355 971289942 721036339 497293652 52723195 374358086 819355440 619164919 481410849 251673090 189886442 215093468 287168510 248846116 231373314 194556951 583386461 822814338 210196249 54488302 457714907 649798347 41918125 576521293 806442192 70472079 717327272 264432683 174459767 243741605 595019200 20897641 609822175 633023900 589641552 228588621 130329526 404720502 122582251 873721369 91839928 638515441 601419831 777390396 280416092 797582453 45882773 266358914 672823610 258105965 686648410 338331032 133122676 159432759 136114657 245163496 617046469 602247164 195606362 435938683 104553060 28930283 197273999 408279847 623272161 96413712 541047497 604109612 97203871 568966742 603599128 989115432 141405481 465163083 581121519 660167341 294064980 687701170 927359805 184232956 317701334 230288632 709620020 591023646 437946006 748232310 586762784 451579333 205312010 310164595 479520502 466759090 18679325 947941870 448950807 467070407 415673780 236100917 739889899 226427715 107954211 75914749 833875083 583913373 821618800 105876913 896725668 666088935 929339456 610082761 409738905 529224541 128971180 846387954 56456866 899707458 236175115 292927770 807374475 349106875 809313644 736075792 299331082 346149066 604991365 1731849 7703183 745003550 84544636 265698842 655734560 779127161 791278627 570420738 695785477 826996248 133364216 830405933 997530842 278275645 929173033 433420160 731781688 828115545 227477937 675849152 371689254 125789740 607911923
正确答案是 3，但假做法会输出 2。
如果要上传 hack 的话，我的建议是上传这组数据，正确答案是 13264，但假做法会输出 13263。
这题还没有 std，但是Submission #509132 - QOJ.ac作为当年验题的代码，我觉得还是要给个机会的，把它当 std 就好了。
所以，请管理员添加 hack 功能，好让我把这个假做法 hack 了。
吐槽一下，当年出的数据真的太水了，早知道会这样，我每个子任务都会搞一组这样的数据防止乱搞。