QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#784815 | #6660. 택시 여행 | daduoli | 36 | 539ms | 243388kb | C++14 | 3.4kb | 2024-11-26 16:01:48 | 2024-11-26 16:01:48 |
Judging History
answer
#include<bits/stdc++.h>
#define Yzl unsigned long long
#define fi first
#define se second
#define pi pair<int,int>
#define mp make_pair
#define lob lower_bound
#define pb emplace_back
typedef long long LL;
using namespace std;
const Yzl Lty=20120712;
const int MAXN=1e5+10;
const LL P=1e12,inf=8e18;
int n;
struct ddl {
LL a,b,i;
}a[MAXN],b[MAXN];
vector<pi> e[MAXN];
void add(int f,int t,int c) {
e[f].pb(mp(t,c));
}
int FA[MAXN][20],dep[MAXN],Fa[MAXN];
LL dt[MAXN];
void dfs(int u,int fa) {
FA[u][0]=fa; dep[u]=dep[fa]+1; for(int i=1;i<=19;++i) FA[u][i]=FA[FA[u][i-1]][i-1];
for(auto t:e[u]) if(t.fi!=fa) dt[t.fi]=dt[u]+t.se,dfs(t.fi,u);
}
int LCA(int x,int y) {
if(dep[x]<dep[y]) swap(x,y);
for(int i=19;i>=0;--i) if(dep[FA[x][i]]>=dep[y]) x=FA[x][i];
if(x==y) return x;
for(int i=19;i>=0;--i) if(FA[x][i]!=FA[y][i]) x=FA[x][i],y=FA[y][i];
return FA[x][0];
}
LL get_dt(int x,int y) { int lca=LCA(x,y);
return dt[x]+dt[y]-(dt[lca]<<1);
}
int sz[MAXN],maxn[MAXN],rt;
bool vis[MAXN];
void get_rt(int u,int fa,int total) {
sz[u]=1; maxn[u]=0;
for(auto t:e[u]) if(t.fi!=fa&&!vis[t.fi]) {
get_rt(t.fi,u,total); sz[u]+=sz[t.fi]; maxn[u]=max(maxn[u],sz[t.fi]);
} maxn[u]=max(maxn[u],total-sz[u]);
if(maxn[u]<maxn[rt]) rt=u;
}
void solve(int u,int fa,int S) {
rt=0; get_rt(u,0,S); u=rt; vis[u]=1; Fa[u]=fa;
for(auto t:e[u]) if(!vis[t.fi]) {
if(sz[t.fi]<sz[u]) solve(t.fi,u,sz[t.fi]);
else solve(t.fi,u,S-sz[u]);
}
}
const int M=1e7+10;
int RT[MAXN];
struct line {
LL k,b;
};
bool chk(line a,line b,LL x) {
return a.k*x+a.b<b.k*x+b.b;
}
LL get_val(line a,LL x) {
return a.k*x+a.b;
}
LL lp,rp;
struct SGT {
int ls[M],rs[M],cnt;
line tr[M]; bool vis[M];
void update(int &u,LL l,LL r,line x) { if(l>r) return ;
if(!u) {
u=++cnt; tr[u]=x; vis[u]=1; return ;
if(cnt>1e7) {
lp=l; rp=114514;
return ;
}
}
if(!vis[u]) return tr[u]=x,vis[u]=1,void();
LL mid=(l+r)>>1; if(!chk(tr[u],x,mid)) swap(tr[u],x);
if((chk(tr[u],x,l)&&chk(tr[u],x,r))||(l==r)) return ;
if(!chk(tr[u],x,l)) update(ls[u],l,mid,x);
if(!chk(tr[u],x,r)) update(rs[u],mid+1,r,x);
}
LL query(int u,LL l,LL r,LL x) { if(l>r||!vis[u]) return inf;
LL res=get_val(tr[u],x); if(l==r) return res;
LL mid=(l+r)>>1;
if(x<=mid) res=min(res,query(ls[u],l,mid,x));
else res=min(res,query(rs[u],mid+1,r,x));
return res;
}
}T;
LL dis[MAXN];
void UPD(int u) {
for(int i=u;i;i=Fa[i]) {
T.update(RT[i],1,P,(line){b[u].b,dis[u]+b[u].a+get_dt(u,i)*b[u].b});
if(lp) return ;
}
}
LL QUE(int u) { LL res=inf;
for(int i=u;i;i=Fa[i]) {
res=min(res,T.query(RT[i],1,P,get_dt(u,i)));
}
return res;
}
vector<LL> travel(vector<LL> A,vector<int> B,vector<int> U,vector<int> V,vector<int> W) {
n=A.size(); for(int i=1;i<=n;++i) a[i]=(ddl){A[i-1],B[i-1],i},b[i]=a[i];
for(int i=0;i<n-1;++i) { ++U[i]; ++V[i]; add(U[i],V[i],W[i]); add(V[i],U[i],W[i]); }
maxn[0]=Lty; solve(1,0,n); dfs(1,0); sort(a+1,a+1+n,[&](ddl a,ddl b){return a.b>b.b;});
memset(dis,127,sizeof(dis)); dis[1]=0; UPD(1);
for(int i=1;i<=n;++i) { if(a[i].i==1) continue;
LL res=QUE(a[i].i); dis[a[i].i]=res;
UPD(a[i].i);
if(lp) {
vector<LL> Ans; Ans.pb(lp); Ans.pb(rp);
for(int i=4;i<=n;++i) Ans.pb(Lty);
return Ans;
}
} for(int i=2;i<=n;++i) dis[i]=min(dis[i],QUE(i));
vector<LL> ANS; for(int i=2;i<=n;++i) ANS.pb(dis[i]);
return ANS;
}
详细
Subtask #1:
score: 7
Accepted
Test #1:
score: 7
Accepted
time: 0ms
memory: 16852kb
input:
2 684124582850 713748627948 74361 256955 0 1 661088
output:
secret: XBNN6R0Jnospxlfz11GWxd4ldkzb0I 733283747618 secret: XBNN6R0Jnospxlfz11GWxd4ldkzb0I
result:
ok 3 lines
Test #2:
score: 7
Accepted
time: 3ms
memory: 18828kb
input:
3 251115773325 363097865287 358609487841 826785 213106 914768 0 1 851938 2 0 231697
output:
secret: XBNN6R0Jnospxlfz11GWxd4ldkzb0I 955485332655 442679377470 secret: XBNN6R0Jnospxlfz11GWxd4ldkzb0I
result:
ok 4 lines
Test #3:
score: 7
Accepted
time: 0ms
memory: 18832kb
input:
3 489998888627 318672977903 70353752652 258347 458793 258657 2 1 156120 0 2 524840
output:
secret: XBNN6R0Jnospxlfz11GWxd4ldkzb0I 665922861747 625589728107 secret: XBNN6R0Jnospxlfz11GWxd4ldkzb0I
result:
ok 4 lines
Test #4:
score: 7
Accepted
time: 0ms
memory: 16872kb
input:
3 737471938521 315388610250 818943569900 726908 666797 564862 0 1 460302 0 2 785280
output:
secret: XBNN6R0Jnospxlfz11GWxd4ldkzb0I 1072069144737 1308298252761 secret: XBNN6R0Jnospxlfz11GWxd4ldkzb0I
result:
ok 4 lines
Test #5:
score: 7
Accepted
time: 2ms
memory: 20976kb
input:
4 201836820267 208957719162 992553400562 566050337171 243994 65303 590123 936951 1 0 259719 0 3 860376 3 2 513584
output:
secret: XBNN6R0Jnospxlfz11GWxd4ldkzb0I 265206697953 537074816507 411763402011 secret: XBNN6R0Jnospxlfz11GWxd4ldkzb0I
result:
ok 5 lines
Test #6:
score: 7
Accepted
time: 2ms
memory: 16884kb
input:
4 440719935569 160237864481 704297665373 767778991240 451998 371509 46564 828427 1 0 861960 1 3 830699 2 3 185693
output:
secret: XBNN6R0Jnospxlfz11GWxd4ldkzb0I 830324131649 1289731282865 1205798418251 secret: XBNN6R0Jnospxlfz11GWxd4ldkzb0I
result:
ok 5 lines
Test #7:
score: 7
Accepted
time: 0ms
memory: 16856kb
input:
5 148262899914 9382086008 622202345986 443806901161 213829280326 178155 503016 333953 572340 461148 0 3 453941 3 2 84057 4 0 171136 3 1 598794
output:
secret: XBNN6R0Jnospxlfz11GWxd4ldkzb0I 335812903839 244109933604 229134758769 178751633994 secret: XBNN6R0Jnospxlfz11GWxd4ldkzb0I
result:
ok 6 lines
Test #8:
score: 7
Accepted
time: 2ms
memory: 17108kb
input:
5 391440982512 969252165920 333946610796 649830522527 902812044171 522045 996458 225429 545971 667483 0 1 701500 0 4 514779 2 1 435377 3 0 919439
output:
secret: XBNN6R0Jnospxlfz11GWxd4ldkzb0I 757655550012 984941935977 871429515267 660178785567 secret: XBNN6R0Jnospxlfz11GWxd4ldkzb0I
result:
ok 6 lines
Test #9:
score: 7
Accepted
time: 0ms
memory: 18316kb
input:
17 315015458526 65513576283 829720084774 654640079244 561177336848 463903843105 496216524512 837433489064 92734412345 807145138979 250511786518 915329126804 373916658654 78276842047 121976569238 432447179015 519384539551 696133 642473 231377 987220 589587 337763 790202 785083 249580 108311 73808 892...
output:
secret: XBNN6R0Jnospxlfz11GWxd4ldkzb0I 430639669161 417840567823 403532946274 499079112962 498466070651 495984520010 499402357184 501387707132 498265325456 501233852966 474661031682 494612046266 411867746683 497598865088 499819422548 496976423075 secret: XBNN6R0Jnospxlfz11GWxd4ldkzb0I
result:
ok 18 lines
Test #10:
score: 7
Accepted
time: 2ms
memory: 19028kb
input:
20 764145449871 794297102632 450082553736 427358261877 587251097098 98567356955 15910789509 321286084089 25839798358 969219436118 975479420690 937908953492 410498404545 180209954689 302999489632 849828117651 171771046425 800442975277 295169929534 146003957886 828538 724406 733109 79844 665172 652593...
output:
secret: XBNN6R0Jnospxlfz11GWxd4ldkzb0I 1384833390877 871900130923 1446847771547 1245326093057 924349900475 1046486123707 1063981383357 864751505059 1159443240947 824076089025 1448542597977 1486181926466 1488465960086 1424780088987 1478403270966 1303312410681 1485431478966 1135576549657 1412080059777...
result:
ok 21 lines
Test #11:
score: 7
Accepted
time: 0ms
memory: 16884kb
input:
20 286866076510 666296858783 319893290745 436172872006 579306725182 388780143357 429085643976 163864091991 334402956892 573150791451 971047548996 924353133556 82495144441 364862686518 76783079529 74022380610 978776791995 17833817791 637808249822 150520055702 705613 111460 694926 702547 748042 671482...
output:
secret: XBNN6R0Jnospxlfz11GWxd4ldkzb0I 1345583882860 995125125260 815198043938 1295987956432 1034264067144 888082221934 1247814963646 1225117709350 631676569994 1289347270738 404306893004 1347095564962 373415155864 1441975557454 1167058795516 1091947224281 1373264198836 795244013911 1127743556434 se...
result:
ok 21 lines
Test #12:
score: 7
Accepted
time: 0ms
memory: 16856kb
input:
20 161996998737 15089127085 28063038428 574601167323 736141386895 762192247356 788118187801 956063872362 580983462657 839554694910 471536078792 781164874294 363054673222 809510755913 153755418459 78171544930 969593469579 864779185396 408120998971 610129629325 933618 563940 506188 824442 64614 396381...
output:
secret: XBNN6R0Jnospxlfz11GWxd4ldkzb0I 1870873819056 1340292002469 2180029603234 1667979150565 2084831816447 1131232525437 1898452835615 1742994070672 2139665843266 1042857179175 2148449164384 1856727805178 2077059488718 1931794896836 1753987714167 1864830429393 1705470391803 1529058594761 197326523...
result:
ok 21 lines
Test #13:
score: 7
Accepted
time: 2ms
memory: 18188kb
input:
20 443174843835 295023765677 175861678382 805210665445 724299682774 889923334441 967560897715 857729286838 7238459275 901083586058 887820756720 681912091803 886476957360 821901344613 222491154905 602669810322 953890359316 822857333786 674877086360 498973934687 505612 0 0 0 913180 49780 0 0 0 0 0 0 0...
output:
secret: XBNN6R0Jnospxlfz11GWxd4ldkzb0I 737522649521 561660971139 737522649521 737522649521 737522649521 737522649521 637744453675 737522649521 737522649521 737522649521 737522649521 737522649521 737522649521 737522649521 737522649521 737522649521 608216207263 737522649521 737522649521 secret: XBNN6R...
result:
ok 21 lines
Test #14:
score: 7
Accepted
time: 0ms
memory: 17068kb
input:
20 903941728884 384581140226 453502499061 225752209240 885300062423 504103937164 667092163600 460139456041 109118743857 207444296671 30492319139 345381827436 453966959387 438774451871 860637725773 554202343964 68114298125 781071441103 276250637196 155641220254 635683 100430 56855 0 0 0 0 0 0 142765 ...
output:
secret: XBNN6R0Jnospxlfz11GWxd4ldkzb0I 1792855089572 1792855089572 1792855089572 1792855089572 1792855089572 1792855089572 1332715633531 1792855089572 1792855089572 1792855089572 1792855089572 1792855089572 1792855089572 1792855089572 1792855089572 1792855089572 1792855089572 1792855089572 179285508...
result:
ok 21 lines
Test #15:
score: 7
Accepted
time: 2ms
memory: 18800kb
input:
20 1000000000000 7 1000000000000 13 1000000000000 1000000000000 13 5 1000000000000 1 1000000000000 1000000000000 12 6 1000000000000 3 16 18 10 7 1000000 999999 1000000 999997 1000000 1000000 999994 999993 1000000 999991 1000000 1000000 999988 999987 1000000 999985 999984 999983 999982 999981 0 1 691...
output:
secret: XBNN6R0Jnospxlfz11GWxd4ldkzb0I 1691757000000 2096049595714 2464529227234 2563764929539 3034748516584 3885772963503 4460798513342 4641761246599 4842046844590 5574182255313 6059278889404 6615402884243 7286465831403 7388442505695 8143381691358 8628101420456 8760501302040 9298906149020 934426333...
result:
ok 21 lines
Test #16:
score: 7
Accepted
time: 0ms
memory: 17148kb
input:
20 10 15 3 4 6 14 1000000000000 8 1000000000000 6 17 1000000000000 0 8 1000000000000 3 1 8 12 16 1000000 999999 999998 999997 999996 999995 1000000 999993 1000000 999991 999990 1000000 999988 999987 1000000 999985 999984 999983 999982 999981 0 1 197220 1 2 436230 2 3 822675 3 4 179287 4 5 533151 5 6...
output:
secret: XBNN6R0Jnospxlfz11GWxd4ldkzb0I 197220000010 633449563795 1456122918448 1635409380591 2168558247993 3065579762877 3926280459352 4087349331870 4728183845997 5358220175625 6266419093562 6968130076382 6985723865254 7299499786122 7859580504978 8093366998131 8775636081652 8926139523058 89838064850...
result:
ok 21 lines
Test #17:
score: 7
Accepted
time: 0ms
memory: 20972kb
input:
20 189782427733 285711699711 42839202308 323857876000 491102770223 681197470430 741563850085 770118022455 236662937828 460527070346 322304516149 407948067776 906756099567 581345187071 10531309090 96685590997 305996515557 289017611132 724839278560 441981934920 302755 557771 282205 475620 535221 82793...
output:
secret: XBNN6R0Jnospxlfz11GWxd4ldkzb0I 428459937493 646884046018 786290613318 982412880278 1253753718723 1534543706731 1557981114186 1577129287846 1819713270256 1848657061671 1871811459826 1890197068014 1919674253318 1934026950320 1960801118622 1977403784892 2009788771930 2014313798884 2035519586570...
result:
ok 21 lines
Test #18:
score: 7
Accepted
time: 0ms
memory: 17080kb
input:
19 20 4869939079 4869939079 1475687061 1475687061 236769056 120502350962 120502350962 4869939079 4869939079 236769056 696947 285 120502350962 12127756717 4061942829 35001226351 18770227218 120502350962 19715 22 1 6 22 1 1 1 3 14 1 1585 33 1009 14 3213 1 14 14 1 17 843518 0 13 773363 11 4 331406 2 0 ...
output:
secret: XBNN6R0Jnospxlfz11GWxd4ldkzb0I 6924732785 6923485436 6926848862 6925037261 6925431365 6924291344 6925858616 2051937220 6924502370 6924477974 6924043043 6924060575 6924508628 6925731629 6927300020 6924874217 6927263339 6925002536 secret: XBNN6R0Jnospxlfz11GWxd4ldkzb0I
result:
ok 20 lines
Test #19:
score: 7
Accepted
time: 0ms
memory: 16808kb
input:
20 22046 112845211637 272306351675 112845211637 2955509 7124 272306351675 64027867 595719023 2639297777 49993722591 49993722591 7124 2955509 373774 6 112845211637 360 112845211637 595719023 22772 17 4 1 17 39 8 240284 1 3 810 1 123 3 123 8 810 17 4 17 19 7 180627 18 3 992529 3 5 719911 10 9 467836 1...
output:
secret: XBNN6R0Jnospxlfz11GWxd4ldkzb0I 8894945676 8905143436 8886696844 8891169804 8892456132 8896006124 8888993412 8899307516 8886297524 8890040212 8897465804 8889166860 8896770972 8875081844 8871537806 8885825164 8879227404 8878756612 8887548396 secret: XBNN6R0Jnospxlfz11GWxd4ldkzb0I
result:
ok 21 lines
Test #20:
score: 7
Accepted
time: 2ms
memory: 17140kb
input:
20 7234739 60192 544422 1777110503 27883 243631 243631 15640571101 372138737 1 7234739 6282190524 1777110503 261389065797 15640571101 498987 243631 261389065797 261389065797 44277685886 15 10168 10168 7 52 1 164 15 3 15 7 1848 106 1 3 1848 1848 31 1 52 12 9 169781 9 14 222132 19 17 534510 18 1 48584...
output:
secret: XBNN6R0Jnospxlfz11GWxd4ldkzb0I 13842793 14083415 14476483 15368518 10078604 13682002 16069640 13326538 11194223 12711925 11907882 11364004 16235384 11416355 14442178 14732288 14055539 13356945 14590049 secret: XBNN6R0Jnospxlfz11GWxd4ldkzb0I
result:
ok 21 lines
Test #21:
score: 7
Accepted
time: 0ms
memory: 16880kb
input:
2 581307535501 194494107046 0 618074 1 0 748321
output:
secret: XBNN6R0Jnospxlfz11GWxd4ldkzb0I 581307535501 secret: XBNN6R0Jnospxlfz11GWxd4ldkzb0I
result:
ok 3 lines
Test #22:
score: 7
Accepted
time: 2ms
memory: 17148kb
input:
3 317357548946 817037494642 528214670493 0 64902 893145 0 1 357981 1 2 51650
output:
secret: XBNN6R0Jnospxlfz11GWxd4ldkzb0I 317357548946 317357548946 secret: XBNN6R0Jnospxlfz11GWxd4ldkzb0I
result:
ok 4 lines
Test #23:
score: 7
Accepted
time: 2ms
memory: 16860kb
input:
20 286137165829 558481591168 246286874330 911296048340 206943928979 833902301678 630443861497 193595327826 811311131640 719010619000 144293442797 118799128728 485766833311 668841562 465636799002 325620667444 364206372275 34760004486 956952950350 99526176863 0 377748 929183 766805 131265 816232 69905...
output:
secret: XBNN6R0Jnospxlfz11GWxd4ldkzb0I 286137165829 286137165829 286137165829 286137165829 286137165829 286137165829 286137165829 286137165829 286137165829 286137165829 286137165829 286137165829 286137165829 286137165829 286137165829 286137165829 286137165829 286137165829 286137165829 secret: XBNN6R...
result:
ok 21 lines
Test #24:
score: 7
Accepted
time: 2ms
memory: 18608kb
input:
20 82163788626 769878692374 634172669528 307103728653 356345803186 883842875633 942490621740 931464527725 777069481299 984496783620 917129001578 859052618330 862400963887 877474997210 948597241660 967356250775 666322723616 931008804068 850613474811 762733726068 448734 7600 458862 310771 195137 432 1...
output:
secret: XBNN6R0Jnospxlfz11GWxd4ldkzb0I 1120791433067 933045570948 1120920076187 685236258054 236084935434 408886565292 704777277552 693121411902 777265767912 592010872086 422408266914 905999026566 838472188044 916287150984 541947414642 1120825893275 781034236044 874160451798 1104301312176 secret: XB...
result:
ok 21 lines
Test #25:
score: 7
Accepted
time: 2ms
memory: 20972kb
input:
20 454763477945 731519170596 100106306072 527835785299 586333054694 122404075974 179340225305 796659339924 910219062243 575223450053 674012377798 824682507041 676452173158 673138007110 915540143084 412056941211 782963066645 766909683853 365405785011 685446767739 101749 200151 272781 32539 475802 914...
output:
secret: XBNN6R0Jnospxlfz11GWxd4ldkzb0I 619559210815 561597994714 645888087302 662060683856 547938293213 587256040044 651552250634 636687535726 535045982670 571056378256 694788249706 550253489959 538847935804 488561341526 610054633227 597858794589 533363664704 496833331728 644141667466 secret: XBNN6R...
result:
ok 21 lines
Test #26:
score: 7
Accepted
time: 0ms
memory: 17152kb
input:
19 1000000000000 1000000000000 9 7 1000000000000 1000000000000 1000000000000 0 4 1000000000000 0 1000000000000 9 1000000000000 1000000000000 1000000000000 16 14 18 1000000 1000000 999991 999967 1000000 1000000 1000000 999971 999964 1000000 999955 1000000 999985 1000000 1000000 1000000 999949 999965 ...
output:
secret: XBNN6R0Jnospxlfz11GWxd4ldkzb0I 2246706779574 1000003000000 2845384451109 4298736269153 1342142000000 2845374451259 2246714779502 4298746268863 5401500837595 4994819071955 3826519963823 1342147000000 4994811072235 2129591833618 5155113461455 5155123461105 3826522963736 2129596833573 secret: X...
result:
ok 20 lines
Test #27:
score: 7
Accepted
time: 2ms
memory: 16872kb
input:
20 1000000000000 1000000000000 8 15 1000000000000 14 1000000000000 1 2 1000000000000 8 0 1000000000000 19 1000000000000 19 2 1000000000000 1000000000000 1000000000000 1000000 1000000 999991 999984 1000000 999943 1000000 999954 999952 1000000 999994 999962 1000000 999991 1000000 999977 999971 1000000...
output:
secret: XBNN6R0Jnospxlfz11GWxd4ldkzb0I 5547034204329 1707689000000 2099243000000 2099237000000 5547035204283 4810335827284 4585104455132 4810337827208 4585102455190 1000007000000 3732846773424 1862897000000 1862904000000 3552746394342 2858701640801 3552748394324 2858693640873 3732841773469 170768700...
result:
ok 21 lines
Test #28:
score: 7
Accepted
time: 0ms
memory: 18676kb
input:
5 10 5 13 4 3 10 7 5 9 1 1 0 1 0 2 5 3 2 10 2 4 3
output:
secret: XBNN6R0Jnospxlfz11GWxd4ldkzb0I 20 60 104 88 secret: XBNN6R0Jnospxlfz11GWxd4ldkzb0I
result:
ok 6 lines
Test #29:
score: 7
Accepted
time: 2ms
memory: 17144kb
input:
5 803592518239 68186974641 730900046189 8778205406 702542400572 175201 502769 410584 318494 191251 0 1 422551 1 2 362950 2 3 110170 3 4 649072
output:
secret: XBNN6R0Jnospxlfz11GWxd4ldkzb0I 877623875990 941213078940 960514973110 1074233036582 secret: XBNN6R0Jnospxlfz11GWxd4ldkzb0I
result:
ok 6 lines
Test #30:
score: 7
Accepted
time: 2ms
memory: 16880kb
input:
10 422984347234 607725142104 92118155366 486587956717 857158857503 799145939144 657596100723 796939845406 986487843217 23702497547 410761 491391 858697 690385 801672 657901 640039 950942 514882 665242 0 1 736069 1 2 871348 2 3 300958 3 4 249899 4 5 977539 5 6 867002 6 7 648549 7 8 891403 8 9 132040
output:
secret: XBNN6R0Jnospxlfz11GWxd4ldkzb0I 725332785743 1083248561571 1206870370609 1309519133748 1711054030927 2067184639449 2333583275238 2699736862921 2753973745361 secret: XBNN6R0Jnospxlfz11GWxd4ldkzb0I
result:
ok 11 lines
Subtask #2:
score: 0
Wrong Answer
Test #31:
score: 8
Accepted
time: 539ms
memory: 45460kb
input:
100000 746699125678 374834842799 250803643493 620187038832 454433387570 406226564003 897157438699 99473514061 734784419618 503968957100 363935477037 277126009840 52078020050 990757079812 847235285349 950784717285 271017141367 861087225700 996035427219 520682200664 282013988419 415183977876 882007771...
output:
secret: XBNN6R0Jnospxlfz11GWxd4ldkzb0I 1148030742334 1636760433058 2131282232650 2353514637869 2672707119337 2763307672337 2948215735597 3003888852169 3054019822989 3117708941277 3168979051095 3214001638323 3269286229765 3273106480907 3287227043365 3335909595067 3361857042147 3364657567217 338173015...
result:
ok 100001 lines
Test #32:
score: 8
Accepted
time: 503ms
memory: 43476kb
input:
99999 199936403206 387848228799 134551775973 379377394692 83082074622 879859342494 648173966597 944650644236 499996263229 902471096917 590863268927 40584929392 906714919013 233728229536 286705399400 944576541664 998941389868 610718110168 422760120374 346110411150 812871715907 273865436932 3195132627...
output:
secret: XBNN6R0Jnospxlfz11GWxd4ldkzb0I 697799158816 929607027922 1018095086086 1584613641145 1877765365665 2239699168305 2438089294735 2832345576485 2927526977455 2931605531105 3195571528127 3387289232535 3446336905209 3460262616504 3466765570662 3469379135670 3491001700992 3497511229992 35078529774...
result:
ok 100000 lines
Test #33:
score: 0
Wrong Answer
time: 149ms
memory: 243388kb
input:
100000 56998 11671 13811 25717 14858 88240 42443 83814 1000000000000 76043 96812 1000000000000 1000000000000 1000000000000 1000000000000 1000000000000 96423 8620 1000000000000 1000000000000 21485 33558 27910 1000000000000 1000000000000 1000000000000 1000000000000 88572 61826 1000000000000 22580 8911...
output:
secret: XBNN6R0Jnospxlfz11GWxd4ldkzb0I 72340172838076673 72340172838076673 20120712 20120712 20120712 20120712 20120712 20120712 20120712 20120712 20120712 20120712 20120712 20120712 20120712 20120712 20120712 20120712 20120712 20120712 20120712 20120712 20120712 20120712 20120712 20120712 20120712 ...
result:
wrong answer 2nd lines differ - expected: '350836056998', found: '72340172838076673'
Subtask #3:
score: 0
Runtime Error
Dependency #1:
100%
Accepted
Test #49:
score: 13
Accepted
time: 2ms
memory: 18976kb
input:
1809 856279318712 573923770766 231314766240 838057293815 615837624088 642314055001 529186192266 735114975824 188022533631 705522116059 66293241642 80790266875 818400153117 432878132657 414186772624 813219150610 674380135313 567649756900 685336620267 432427330409 129149707884 314878433131 62723545891...
output:
secret: XBNN6R0Jnospxlfz11GWxd4ldkzb0I 865356382919 891832826220 922189891740 865949278867 911193845526 900972514796 857231888820 887215473790 884698356487 873766350682 890004293768 872920974802 907124181967 910270304238 883773717768 897905159750 893749011548 872362878037 903465417815 882020624847 8...
result:
ok 1810 lines
Test #50:
score: 13
Accepted
time: 2ms
memory: 18848kb
input:
2000 362080722017 64391773041 682471712331 676695958959 895887271122 959380598119 897770120637 326710040539 575291454112 460259118537 3493927490 780900115148 550587292544 207552849653 58531763549 555746221671 136379302477 566208833197 440731668086 220065277766 77625794706 611094628764 342342073845 8...
output:
secret: XBNN6R0Jnospxlfz11GWxd4ldkzb0I 500511779784 508713883402 484233580039 497498026665 511607482797 509202628158 503625516164 509316880725 505580607324 500009802980 492837612454 496016864292 497937207309 498006913850 505416370135 484566605399 494075720047 489417534539 459077116114 495419922313 4...
result:
ok 2001 lines
Test #51:
score: 13
Accepted
time: 7ms
memory: 18500kb
input:
1999 6764907296 527537612660 310794974073 72111370112 4288068191 875382229974 812577899034 846344170044 548876585061 322040216332 373664634624 85361160396 653358307855 125433107908 395013751865 956056990442 118482204100 665236693499 211465703493 424013928777 639660101590 303890728613 69235239610 875...
output:
secret: XBNN6R0Jnospxlfz11GWxd4ldkzb0I 1224571455322 1229233125370 1228284716794 1188840874021 1227874778692 1229713042570 1230012155068 1176574434982 1229011946164 1229318433766 1228079697982 1228760823058 1223797046155 1228510859296 1216073108716 1228432310248 1229034616228 1229108147272 122782230...
result:
ok 2000 lines
Test #52:
score: 13
Accepted
time: 4ms
memory: 19200kb
input:
1978 609468961591 494245853382 982041846420 139995017973 183782194223 141134797879 886944465859 336281052043 683892768610 46930084342 341690478960 879410815556 276402845231 822688779895 926202320388 742138100753 360813819764 223130038669 415373298314 263434320016 736319102805 512232912749 8080529039...
output:
secret: XBNN6R0Jnospxlfz11GWxd4ldkzb0I 3264170122864 3264540603898 3228285903724 3255046193896 3260768535829 3246928354474 3236702403277 3253704652156 3251115730282 3235315673548 3260338435081 3257678485558 3256712690959 3265547930449 3258314533894 3254459727862 3237136804090 3273144582358 323219943...
result:
ok 1979 lines
Test #53:
score: 13
Accepted
time: 7ms
memory: 19480kb
input:
1734 495678236925 702843083614 288935620179 801660402229 977851633172 221879547717 703313690726 246781342621 876096801926 879578647568 157609794593 260147851326 351400808091 40077348422 811975937703 272883881871 84647207516 960195916463 286124043915 866578462170 507704665480 618546716007 24766325015...
output:
secret: XBNN6R0Jnospxlfz11GWxd4ldkzb0I 4242698098218 4021245964380 3867817555220 3559315233716 4202274449316 4230809607284 4229448573356 4246139309662 4017933701228 3551995604676 4243031589464 4128607314268 3878731173540 3954700255084 3456980975596 4088557861772 2811300651513 3462011508564 392405735...
result:
ok 1735 lines
Test #54:
score: 13
Accepted
time: 2ms
memory: 18488kb
input:
2000 983373230665 918449198672 10303492591 321463564155 259868217244 497071860083 177238595152 505196361079 280136812451 14785438647 741706838049 840492034452 891358048116 204878717307 966112434421 816636751024 710651278299 782374413740 46048728846 113029682027 800291245470 220023615977 251779902255...
output:
secret: XBNN6R0Jnospxlfz11GWxd4ldkzb0I 1001377702655 1001377702655 995814581130 1001377702655 1001377702655 1001377702655 1001377702655 1001377702655 1001377702655 1001377702655 1001377702655 1001377702655 1001377702655 1001377702655 1001377702655 1001377702655 1001377702655 1001377702655 1001377702...
result:
ok 2001 lines
Test #55:
score: 13
Accepted
time: 3ms
memory: 17144kb
input:
2000 598497893366 353992704920 269550703286 910144169120 264482328134 937137045564 498206829246 649648440615 375478976175 941424575384 2840678476 80232842090 607968694608 957355138327 771711227325 280269109623 594394563868 83966588512 175910852383 927977569144 506959711955 553239987432 901234268705 ...
output:
secret: XBNN6R0Jnospxlfz11GWxd4ldkzb0I 1021872208709 1021872208709 1021872208709 1021872208709 1021872208709 1021872208709 1021872208709 1021872208709 1021872208709 1021872208709 1021872208709 1021872208709 1021872208709 1021872208709 1021872208709 1021872208709 1021872208709 1021872208709 102187220...
result:
ok 2001 lines
Test #56:
score: 13
Accepted
time: 4ms
memory: 19072kb
input:
2000 638288760587 800184694427 411854258471 497865233100 565634977180 52401673855 140751566574 345707114651 539235067009 147289080931 282417080997 894036770587 624700126890 309499937211 67282129019 674503849489 624855043380 690233968978 413617060311 676666877883 246323787558 453148130852 57789221208...
output:
secret: XBNN6R0Jnospxlfz11GWxd4ldkzb0I 1061497256326 1061497256326 1061497256326 1061497256326 1061497256326 1061497256326 1061497256326 1061497256326 1061497256326 1061497256326 1061497256326 1061497256326 1061497256326 1061497256326 1061497256326 1061497256326 1061497256326 1061497256326 106149725...
result:
ok 2001 lines
Test #57:
score: 13
Accepted
time: 4ms
memory: 21128kb
input:
1809 3484793603 3484793603 222975715733 222975715733 1070354 222975715733 222975715733 108964240800 222975715733 222975715733 108964240800 108964240800 108964240800 222975715733 222975715733 222975715733 222975715733 261996787 222975715733 222975715733 222975715733 222975715733 3484793603 2229757157...
output:
secret: XBNN6R0Jnospxlfz11GWxd4ldkzb0I 3488943644 3491822573 3491189965 3492801521 3492935143 3489994538 3489602378 3490605647 3492061687 3492213655 3490907939 3490719175 3491578947 3492369435 3491509775 3490488068 3492260445 3490859591 3489528722 3491441565 3490949431 3490818493 3491788853 34888270...
result:
ok 1810 lines
Test #58:
score: 13
Accepted
time: 0ms
memory: 19000kb
input:
2000 8 5567006781 140436852977 122609961010 140436852977 140436852977 122609961010 140436852977 140436852977 10149447627 140436852977 30712144452 140436852977 36941990891 140436852977 140436852977 140436852977 140436852977 1052200347 140436852977 3738866470 10149447627 122609961010 36941990891 10149...
output:
secret: XBNN6R0Jnospxlfz11GWxd4ldkzb0I 631002764 629995938 630718694 631652961 629918819 631065781 632404413 631557725 630848862 631405743 630864887 632148931 629991545 632332179 630926324 629878925 631130542 632817163 631187300 630319318 630204520 630205389 630283819 631323334 630468227 630818942 6...
result:
ok 2001 lines
Test #59:
score: 13
Accepted
time: 0ms
memory: 17140kb
input:
1999 8121572 143378663453 143378663453 123789786058 143378663453 64122372674 123789786058 143378663453 64122372674 123789786058 28270790042 143378663453 143378663453 28270790042 123789786058 123789786058 143378663453 13067023234 13067023234 143378663453 143378663453 64122372674 143378663453 12378978...
output:
secret: XBNN6R0Jnospxlfz11GWxd4ldkzb0I 30847831 32113389 33626358 32431048 34431847 32003935 30750153 33168594 32447022 29532856 31517650 29967046 32651528 34282602 31886728 32751646 33763484 33798822 30917364 33649897 33393304 31345203 30635566 31884790 31721043 33714776 30574193 34569932 31475472 ...
result:
ok 2000 lines
Test #60:
score: 13
Accepted
time: 7ms
memory: 17120kb
input:
1978 10353 2155571 11565980 307 274545092269 16097172198 274545092269 342360744 6 48650 836167573 90310973711 65222666149 117654402 274545092269 342360744 117654402 65222666149 2114753919 11565980 90310973711 39690320 16097172198 65222666149 2626872812 5566902 26 274545092269 90310973711 39690320 34...
output:
secret: XBNN6R0Jnospxlfz11GWxd4ldkzb0I 393381243 386670258 397026024 382841505 392531200 385137729 387135213 386458144 393382879 392662938 392133603 396441838 395796443 396309915 385714885 393263798 393172142 382952722 387006824 396144215 388124764 20323443 385897440 373289506 385914312 381758979 39...
result:
ok 1979 lines
Test #61:
score: 13
Accepted
time: 6ms
memory: 18824kb
input:
1734 298 185567867630 70860323593 185567867630 185567867630 185567867630 185567867630 185567867630 185567867630 185567867630 185567867630 185567867630 185567867630 185567867630 185567867630 185567867630 185567867630 185567867630 185567867630 185567867630 185567867630 185567867630 185567867630 185567...
output:
secret: XBNN6R0Jnospxlfz11GWxd4ldkzb0I 121153385930 121182462564 121165268164 121183854839 121151145877 121164081321 121186946294 121186457579 121155109155 121166773150 121193903685 121190771700 121150637454 100910916086 121155047407 121188907335 121177363487 121143276963 121118029456 121107041144 1...
result:
ok 1735 lines
Test #62:
score: 13
Accepted
time: 0ms
memory: 17132kb
input:
2000 743778004295 866171880670 312777815804 585953798910 841338450968 933768871775 192756543757 869260076724 426510364815 132432766293 478210012430 333840189484 119382559935 773356955827 181214862233 740635706044 368085201621 344041279163 90915816602 902334255277 483965867045 751700173690 3925092211...
output:
secret: XBNN6R0Jnospxlfz11GWxd4ldkzb0I 743778004295 743778004295 743778004295 743778004295 743778004295 743778004295 743778004295 743778004295 743778004295 743778004295 743778004295 743778004295 743778004295 743778004295 743778004295 743778004295 743778004295 743778004295 743778004295 743778004295 7...
result:
ok 2001 lines
Test #63:
score: 13
Accepted
time: 4ms
memory: 17188kb
input:
2000 71223543320 998925089976 999475753152 999781792210 984748021021 998510632658 996321094754 999468176595 998321693730 997067354400 975498830289 999217898005 999211009133 996239740249 979628914676 994789592269 969725313823 997564128616 993476917135 998907635044 999444143811 995612163797 9978909867...
output:
secret: XBNN6R0Jnospxlfz11GWxd4ldkzb0I 452531944820 553995503348 603582191396 435700444292 366209147504 501899286860 518082077456 462449427332 609855287984 576803775056 555845635304 492707312552 462083095952 509400884108 391555113056 501039562808 493809929252 581869925216 388186766204 520265032112 6...
result:
ok 2001 lines
Test #64:
score: 13
Accepted
time: 8ms
memory: 17152kb
input:
2000 225979887164 954813457699 978971037391 943095295186 979657746844 971613551301 989043124795 993236858003 985364308180 990007847590 946049668566 961119997934 989423328988 971023557523 992785941933 967248146654 981724747399 991872687262 959837669419 998092207126 997163567990 995992198411 994662795...
output:
secret: XBNN6R0Jnospxlfz11GWxd4ldkzb0I 705865513865 885538989353 1105781611069 899682492506 803847981409 997335719034 960888909154 1116878781868 963268016677 913718949681 1100592226765 1141912613990 1231413500309 1032395835697 1033736256051 1436540628488 837643804041 1427488280249 1105902944060 1437...
result:
ok 2001 lines
Test #65:
score: 13
Accepted
time: 3ms
memory: 17432kb
input:
2000 676004371659 902882449137 992145064166 821437086156 975508815526 754919013559 652073821500 589933673077 833441233020 798757308923 984112227136 996347521033 940934393066 508793456395 953032789909 818559090787 926243977390 773690713672 769825325197 567925281005 643748965500 601111818821 988012667...
output:
secret: XBNN6R0Jnospxlfz11GWxd4ldkzb0I 1687682379917 1758371739834 1752291571142 1586993792058 1774904337688 1728847040569 1731029829440 1756645454110 1757731054706 1184899980871 1747205565335 1769693394854 1785705596684 1625954163987 1793677470037 1779597476197 1771841634878 1755709079687 177039495...
result:
ok 2001 lines
Test #66:
score: 0
Runtime Error
input:
2000 1000000000000 1150 1000000000000 1062 609 1996 100 1000000000000 257 1000000000000 1915 1000000000000 1000000000000 1281 1403 835 1000000000000 1926 1601 122 1000000000000 300 1000000000000 899 1662 1000000000000 1737 1266 106 1000000000000 1000000000000 1369 1869 1000000000000 1437 10000000000...
output:
Unauthorized output
result:
Subtask #4:
score: 0
Runtime Error
Test #69:
score: 17
Accepted
time: 123ms
memory: 35956kb
input:
100000 15175010 23519365 21177669 27079342 9089 16784452 29693960 23124925 17048604 10179491 12828214 24992902 8483134 2928073 23807522 7332137 17421520 28460746 1607282 13224363 11900728 11794692 11495061 4687109 23460275 7657982 27417256 16978162 7326803 23083826 24942987 16610314 12147303 2828271...
output:
secret: XBNN6R0Jnospxlfz11GWxd4ldkzb0I 16705757 16705757 16705757 16705757 16705757 16705757 16705757 16705757 16705757 16705757 16705757 16705757 16705757 16705757 16705757 16705757 16705757 16705757 16705757 16705757 16705757 16705757 16705757 16705757 16705757 16705757 16705757 16705757 16705757 ...
result:
ok 100001 lines
Test #70:
score: 17
Accepted
time: 176ms
memory: 38176kb
input:
100000 3100890 18869608 28100950 22925442 5793993 25887606 5712025 16783243 22490605 7223603 27212909 19749276 22470322 1196820 23308444 12318305 13271014 12850212 19296071 20606196 7506157 10805123 4563831 23592776 15092259 13668900 4494974 28314546 9688373 16660275 26653405 20265376 23328402 65821...
output:
secret: XBNN6R0Jnospxlfz11GWxd4ldkzb0I 10152436 10152436 10152436 10152436 10152436 10152436 10152436 10152436 10152436 10152436 10152436 10152436 10152436 10152436 10152436 10152436 10152436 10152436 10152436 10152436 10152436 10152436 10152436 10152436 10152436 10152436 10152436 10152436 10152436 ...
result:
ok 100001 lines
Test #71:
score: 17
Accepted
time: 311ms
memory: 39016kb
input:
100000 4898881 18305237 12063130 27374874 12812852 9581585 26656676 18814205 1975580 29732802 12533206 8654169 13281974 29470109 21077771 11147173 20317258 1899590 1231701 1837026 14666014 27529187 25128649 17927919 2393082 29882706 219479 5639515 22520118 24049393 29505846 8318818 8821258 271856 29...
output:
secret: XBNN6R0Jnospxlfz11GWxd4ldkzb0I 16181612 16181612 16181612 16181612 16181612 16181612 16181612 16181612 16181612 16181612 16181612 16181612 16181612 16181612 16181612 16181612 16181612 16181612 16181612 16181612 16181612 16181612 16181612 16181612 16181612 16181612 16181612 16181612 16181612 ...
result:
ok 100001 lines
Test #72:
score: 17
Accepted
time: 451ms
memory: 36168kb
input:
100000 9658959 1688342 6240220 16196751 15995317 702494 4633562 20709272 8679477 26984234 10222833 13077081 26697649 11469884 29570755 9065586 17884293 18215818 6448726 5520098 6240783 4305747 18040443 2158997 5243864 2522100 16687823 9072593 6894532 14201161 24816372 18644409 28382396 18744169 2241...
output:
secret: XBNN6R0Jnospxlfz11GWxd4ldkzb0I 104636130 104636130 104636130 104636130 104636130 104636130 104636130 104636130 104636130 104636130 104636130 104636130 104636130 104636130 104636130 104636130 104636130 104636130 104636130 104636130 104636130 104636130 104636130 104636130 104636130 104636130 1...
result:
ok 100001 lines
Test #73:
score: 17
Accepted
time: 110ms
memory: 38664kb
input:
100000 481659292307 392231013831 600881072802 45680778918 497254838381 693742315003 650297285101 697985684191 905387574080 872450913614 795333685864 6322613767 383178536872 403855157966 479685748303 436426965872 811127952616 108125494897 48164089857 658401197800 865667284396 40015491608 940720973939...
output:
secret: XBNN6R0Jnospxlfz11GWxd4ldkzb0I 481672328796 481691087268 481684275730 481688553485 481679985511 481691397690 481663271363 481672030705 481686644783 481671459964 481687816836 481672690271 481677612620 481680259795 481674762449 481677733726 481697163354 481665707220 481676198013 481691042941 4...
result:
ok 100001 lines
Test #74:
score: 17
Accepted
time: 179ms
memory: 40164kb
input:
99123 368085479547 209040965078 341872164496 512883728689 64502160426 292197185605 921658759745 691859574811 117452511459 635433016781 915849642896 577070506352 567345292883 409083250708 3922349146 589841981664 952925955123 232737499162 928422404551 920065732422 963475787142 736180674097 97410604154...
output:
secret: XBNN6R0Jnospxlfz11GWxd4ldkzb0I 368140058580 368140496840 368141647144 368134224992 368143195644 368127279034 368141098012 368138851392 368119479205 368138624032 368122165467 368147535980 368123324276 368115651591 368144510392 368125738195 368142018760 368120361485 368139115364 368109549760 3...
result:
ok 99124 lines
Test #75:
score: 17
Accepted
time: 340ms
memory: 39892kb
input:
100000 531539131776 264622902850 982326252487 354041849527 861112725426 726010424034 56930472700 438722738653 730765119449 575201803306 288563828748 118058899083 498146764940 847446096609 702882132423 154425390172 994557129594 650305523837 143800830314 908650692129 669949879758 535681711025 65601431...
output:
secret: XBNN6R0Jnospxlfz11GWxd4ldkzb0I 531721212750 531656694760 531718544118 531714379044 531704687152 531729312168 531674322160 531717685656 531730644918 531629494860 531667416156 531661816828 531654860172 531702565396 531699581380 531685749492 531712471348 531718006056 531683331356 531635570944 5...
result:
ok 100001 lines
Test #76:
score: 17
Accepted
time: 431ms
memory: 39680kb
input:
100000 68252977557 107140775554 663737581227 955674405989 880366093281 523256809804 330498449827 140416586809 554297862188 229316498992 851327393258 656014484145 406166050319 840181702979 802843088676 968153381746 876696165642 589273192443 646421978713 676509056604 304849570545 613806791921 56621953...
output:
secret: XBNN6R0Jnospxlfz11GWxd4ldkzb0I 68805660997 68695602377 68725703877 68623607377 68701320237 68825551677 68852664497 68838802817 68815499797 68817536167 68881971017 68845022577 68624164937 68674035277 68679964697 68761592577 68853064217 68688488017 68784216797 68688741357 68764855197 688477041...
result:
ok 100001 lines
Test #77:
score: 17
Accepted
time: 491ms
memory: 39284kb
input:
98001 717031222052 331867116389 221882585098 454967007080 223129085016 710978007691 1440804904 400863577822 517713094819 924406511598 929770894084 425299879944 367162704545 61417490984 645160842118 814895080672 439017712275 32898686436 262811271268 516343874528 581688846420 471934819696 686447934916...
output:
secret: XBNN6R0Jnospxlfz11GWxd4ldkzb0I 717599955458 717599955458 717599955458 717599955458 717599955458 717599955458 717599955458 717599955458 717599955458 717599955458 717599955458 717599955458 717599955458 717599955458 717599955458 717599955458 717599955458 717599955458 717599955458 717599955458 7...
result:
ok 98002 lines
Test #78:
score: 17
Accepted
time: 308ms
memory: 38816kb
input:
100000 0 4898881 18305237 12063130 27374874 12812852 9581585 26656676 18814205 1975580 29732802 12533206 8654169 13281974 29470109 21077771 11147173 20317258 1899590 1231701 1837026 14666014 27529187 25128649 17927919 2393082 29882706 219479 5639515 22520118 24049393 29505846 8318818 8821258 271856 ...
output:
secret: XBNN6R0Jnospxlfz11GWxd4ldkzb0I 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
result:
ok 100001 lines
Test #79:
score: 0
Runtime Error
input:
100000 30000000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 434579 0 0 0 0 0 0 0 0 0 0 0 0...
output:
Unauthorized output
result:
Subtask #5:
score: 29
Accepted
Test #94:
score: 29
Accepted
time: 116ms
memory: 37668kb
input:
99281 551670361798 568902251563 418071776626 697635341894 641578820039 117221079324 812766431051 425410617978 663769685693 282144284527 799662290178 749088952784 586626406385 122473825417 459510657357 871705247919 443707710712 735612808044 237919555727 829939639783 122127143240 616906466299 24431898...
output:
secret: XBNN6R0Jnospxlfz11GWxd4ldkzb0I 598598746654 598598746654 598598746654 598598746654 598598746654 598598746654 598598746654 598598746654 598598746654 598598746654 598598746654 598598746654 598598746654 598598746654 598598746654 598598746654 598598746654 598598746654 598598746654 598598746654 5...
result:
ok 99282 lines
Test #95:
score: 29
Accepted
time: 170ms
memory: 35456kb
input:
100000 762048253398 544847923340 274220772253 709492519024 93107863549 990677171512 878434244170 777350365410 575870270443 928311965336 349432073756 948390047110 470116186153 495432094032 154258868766 719518553291 580490378718 661863092617 453262793865 191963964294 783054160061 953488248260 99347544...
output:
secret: XBNN6R0Jnospxlfz11GWxd4ldkzb0I 764692690700 764692690700 764692690700 764692690700 764692690700 764692690700 764692690700 764692690700 764692690700 764692690700 764692690700 764692690700 764692690700 764692690700 764692690700 764692690700 764692690700 764692690700 764692690700 764692690700 7...
result:
ok 100001 lines
Test #96:
score: 29
Accepted
time: 259ms
memory: 34772kb
input:
94281 131658172659 39811340435 707706551378 488270943344 316094085836 187344969354 859815132521 257455926058 398461451565 636824600504 968337263051 657378201148 381422070176 704193397218 215057852195 143696981366 245020143023 544889243460 19853724068 381481133078 270430609102 661194702920 9327187294...
output:
secret: XBNN6R0Jnospxlfz11GWxd4ldkzb0I 513000148750 513000148750 513000148750 513000148750 513000148750 513000148750 513000148750 513000148750 513000148750 513000148750 513000148750 513000148750 513000148750 513000148750 513000148750 513000148750 513000148750 513000148750 513000148750 513000148750 5...
result:
ok 94282 lines
Test #97:
score: 29
Accepted
time: 387ms
memory: 35096kb
input:
98013 219274952148 967847968840 993514312942 249215975388 377408063086 409277664478 513688960578 870781013811 5313297905 381786485971 932846528432 355907313844 568982393234 615505455703 556586556337 580222086746 513159753737 447726612888 849878699364 872433100635 459323693660 591180592643 9928561494...
output:
secret: XBNN6R0Jnospxlfz11GWxd4ldkzb0I 397148182990 397148182990 397148182990 397148182990 397148182990 397148182990 397148182990 397148182990 397148182990 397148182990 397148182990 397148182990 397148182990 397148182990 397148182990 397148182990 397148182990 397148182990 397148182990 397148182990 3...
result:
ok 98014 lines
Test #98:
score: 29
Accepted
time: 472ms
memory: 35392kb
input:
100000 793084247557 856407004352 124019471672 758580217324 391555277659 748332370727 824874943785 454763878407 172204390651 200693040566 241971294452 420325832639 276303819033 490288760803 518648078771 428578774460 552156115324 270613111346 564717918818 914239531441 363337438048 359070665547 4058804...
output:
secret: XBNN6R0Jnospxlfz11GWxd4ldkzb0I 1347236750935 1347236750935 1347236750935 1347236750935 1347236750935 1347236750935 1347236750935 1347236750935 1347236750935 1347236750935 1347236750935 1347236750935 1347236750935 1347236750935 1347236750935 1347236750935 1347236750935 1347236750935 134723675...
result:
ok 100001 lines
Test #99:
score: 29
Accepted
time: 106ms
memory: 35372kb
input:
100000 186878865231 744364257898 407647146449 178229661742 142659258467 867497410431 566102005411 743741769325 966116499644 374901320569 460953729268 166466122244 599772360298 778326103398 923306353276 541041861259 456336739387 460166266166 277100384431 124520154825 91585321170 808947541069 49305171...
output:
secret: XBNN6R0Jnospxlfz11GWxd4ldkzb0I 199304498331 199304498331 199304498331 199304498331 199304498331 199304498331 199304498331 199304498331 199304498331 199304498331 199304498331 199304498331 199304498331 199304498331 199304498331 199304498331 199304498331 199304498331 199304498331 199304498331 1...
result:
ok 100001 lines
Test #100:
score: 29
Accepted
time: 166ms
memory: 39020kb
input:
100000 701868643554 195683029255 191726673386 60711384096 246001015103 235534486089 867356428487 679339700226 266886499198 165357218261 892542762609 49935133853 78861964822 648163497576 458431664651 259806246005 944174571815 556122544299 640157239681 239448194098 270814892412 832337696089 1764039054...
output:
secret: XBNN6R0Jnospxlfz11GWxd4ldkzb0I 786865661638 786865661638 786865661638 786865661638 786865661638 786865661638 786865661638 786865661638 786865661638 786865661638 786865661638 786865661638 786865661638 786865661638 786865661638 786865661638 786865661638 786865661638 786865661638 786865661638 7...
result:
ok 100001 lines
Test #101:
score: 29
Accepted
time: 287ms
memory: 39188kb
input:
100000 438739740535 795928502119 872639081700 294554691174 226473457726 440783927287 150198126950 915922926283 516380773321 487345449103 452763239700 807838622400 226343342171 740475572228 441100842060 488895978441 476807788781 262972018901 384528067019 387913043837 839407743741 462422811237 7784206...
output:
secret: XBNN6R0Jnospxlfz11GWxd4ldkzb0I 865668346868 865668346868 865668346868 865668346868 865668346868 865668346868 865668346868 865668346868 865668346868 865668346868 865668346868 865668346868 865668346868 865668346868 865668346868 865668346868 865668346868 865668346868 865668346868 865668346868 8...
result:
ok 100001 lines
Test #102:
score: 29
Accepted
time: 386ms
memory: 37364kb
input:
100000 694640698205 388240595320 449732757362 105097389837 586358675392 161335658819 425877820487 740670399542 410740826602 978399832816 430048583471 246136844716 701889327015 378563563646 252509017658 388896850779 573768686022 926987324089 60052463883 832676326751 23069584465 214255472478 621178722...
output:
secret: XBNN6R0Jnospxlfz11GWxd4ldkzb0I 4111303149419 4111303149419 4111303149419 4111303149419 4111303149419 4111303149419 4111303149419 4111303149419 4111303149419 4111303149419 4111303149419 4111303149419 4111303149419 4111303149419 4111303149419 4111303149419 4111303149419 4111303149419 411130314...
result:
ok 100001 lines
Test #103:
score: 29
Accepted
time: 425ms
memory: 37332kb
input:
100000 201019608609 385527935698 739383110538 337378782684 721483225535 618691732359 908988547242 991459108034 895675397257 932703191521 917834300839 795973630630 149128715785 276896218486 353219812612 995667048790 530388611932 928955899951 801185000749 128711546773 643155466189 347256189560 2475992...
output:
secret: XBNN6R0Jnospxlfz11GWxd4ldkzb0I 2183445012944 2183445012944 2183445012944 2183445012944 2183445012944 2183445012944 2183445012944 2183445012944 2183445012944 2183445012944 2183445012944 2183445012944 2183445012944 2183445012944 2183445012944 2183445012944 2183445012944 2183445012944 218344501...
result:
ok 100001 lines
Test #104:
score: 29
Accepted
time: 284ms
memory: 37312kb
input:
100000 461207015440 477074910334 127605955549 134820278679 890057382559 573472390851 228805638497 91016716163 456111216790 201827979144 262629412298 23148110692 706611869340 591791197580 277224181142 721165258854 396462295378 416270609718 248094333946 179529159354 554660087266 420347767754 981168613...
output:
secret: XBNN6R0Jnospxlfz11GWxd4ldkzb0I 461207015440 461207015440 461207015440 461207015440 461207015440 461207015440 461207015440 461207015440 461207015440 461207015440 461207015440 461207015440 461207015440 461207015440 461207015440 461207015440 461207015440 461207015440 461207015440 461207015440 4...
result:
ok 100001 lines
Subtask #6:
score: 0
Skipped
Dependency #1:
100%
Accepted
Dependency #2:
0%