QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#489084#7455. stcm_FJqwqAC ✓614ms26220kbC++141.6kb2024-07-24 17:41:232024-07-24 17:41:24

Judging History

你现在查看的是最新测评结果

  • [2024-07-24 17:41:24]
  • 评测
  • 测评结果:AC
  • 用时:614ms
  • 内存:26220kb
  • [2024-07-24 17:41:23]
  • 提交

answer

#include<bits/stdc++.h>
#define ll long long
#define ull unsigned ll
using namespace std;
const int N=1e5+5;
int n,par[N],L[N],R[N],rev[N],tot;
vector<int>v[N];
void dfs(int x){
	L[x]=R[x]=++tot;rev[tot]=x;
	for(int i=0;i<v[x].size();i++){
		dfs(v[x][i]);
		R[x]=max(R[x],R[v[x][i]]);
	}
}
struct line{int l,r,id;};
vector<line>tree[N<<2];
bool cmp(line x,line y){return x.l<y.l;}
#define lc k<<1
#define rc k<<1|1
#define ls lc,l,mid
#define rs rc,mid+1,r 
void change(int k,int l,int r,int x,int y,int id){
	int mid=l+r>>1;
	if((l==r)||(x<=mid&&mid<y)){
		tree[k].push_back(line{x,y,id});
		return ;
	}
	if(x<=mid) change(ls,x,y,id);
	if(mid<y) change(rs,x,y,id);
}
void work(int k,int l,int r){
	sort(tree[k].begin(),tree[k].end(),cmp);
	int L=l,R=r,mid=l+r>>1;
	for(int i=0;i<tree[k].size();i++){
		while(L<tree[k][i].l){printf("+%d",rev[L]);L++;}
		while(tree[k][i].r<R){printf("+%d",rev[R]);R--;}
		printf("=%d",tree[k][i].id);
	}
	while(l<L){printf("-");L--;};
	while(R<r){printf("-");R++;};
	if(l==r) return ;
	for(int i=mid+1;i<=r;i++) printf("+%d",rev[i]);
	work(ls);
	for(int i=mid+1;i<=r;i++) printf("-");
	for(int i=l;i<=mid;i++) printf("+%d",rev[i]);
	work(rs);
	for(int i=l;i<=mid;i++) printf("-");
}
int main(){
	while(~scanf("%d",&n)){
		for(int i=2;i<=n;i++){
			scanf("%d",&par[i]);
			v[par[i]].push_back(i);
		}
		tot=0;dfs(1);
		for(int i=1;i<=n;i++) change(1,1,n,L[i],R[i],i);
		work(1,1,n);
		for(int i=1;i<=n;i++) v[i].clear();
		for(int i=1;i<=n*4;i++) tree[i].clear();
		puts("!");
	}
	return 0;
}


詳細信息

Test #1:

score: 100
Accepted
time: 92ms
memory: 18716kb

input:

1000
1 1 2 1 1 2 2 7 2 7 3 11 10 6 4 8 10 13 16 2 19 7 6 18 6 2 16 27 21 14 6 14 14 29 12 13 3 27 28 27 2 34 26 27 44 14 30 25 7 50 47 1 36 24 4 32 10 20 53 52 61 23 43 39 2 15 47 9 14 54 48 53 36 14 14 66 76 55 17 67 21 22 18 25 67 75 7 48 21 6 35 11 31 41 63 28 6 98 51 3 29 52 102 77 27 58 39 64 9...

output:

=1+1+772+569+940+882+812+494+243+968+773+732+727+570+441+905+754+435+980+665+426+323+843+798+622+412+206+177+619+590+175+994+778+129+873+691+650+523+468+136+73+531+195+60+53+661+548+368+983+837+319+601+421+362+342+696+678+481+291+202+874+649+521+764+247+663+598+347+346+936+400+290+192+167+473+745+40...

result:

ok 15523 / 764512 / 447232

Test #2:

score: 0
Accepted
time: 512ms
memory: 22576kb

input:

100000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

=1+50001+50002+50003+50004+50005+50006+50007+50008+50009+50010+50011+50012+50013+50014+50015+50016+50017+50018+50019+50020+50021+50022+50023+50024+50025+50026+50027+50028+50029+50030+50031+50032+50033+50034+50035+50036+50037+50038+50039+50040+50041+50042+50043+50044+50045+50046+50047+50048+50049+500...

result:

ok 1668928 / 2753989 / 2875114

Test #3:

score: 0
Accepted
time: 499ms
memory: 24552kb

input:

100000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

=1+50001+50002+50003+50004+50005+50006+50007+50008+50009+50010+50011+50012+50013+50014+50015+50016+50017+50018+50019+50020+50021+50022+50023+50024+50025+50026+50027+50028+50029+50030+50031+50032+50033+50034+50035+50036+50037+50038+50039+50040+50041+50042+50043+50044+50045+50046+50047+50048+50049+500...

result:

ok 1668928 / 2957758 / 2572016

Test #4:

score: 0
Accepted
time: 458ms
memory: 23964kb

input:

100000
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...

output:

=1+1+96265+78531+74750+64808+22990+84286+83950+14298+95626+94310+85782+84809+82171+79119+71468+70493+67008+66737+65239+40239+17997+89033+43600+35789+15815+11723=2+2+98407+96113+77957=3+3+93291+78171+46017+53297+48174+26643+57682+57436+37049+32839+60501+38765+35736+30176+76275+65634+52948+27290+20655...

result:

ok 2499647 / 1873382 / 1891500

Test #5:

score: 0
Accepted
time: 515ms
memory: 22072kb

input:

100000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 95 33 47 4 54 83 22 90 98 51 7 58 66 61 73 42 15 68 90 88 98 13 96 96 40 21 70 82 22 12 87 100 ...

output:

=1+1+2+381+485+486+508+692+798+1010+1041+1053+1134+1160+1241+1313+1428+1484+1571+1884+1890+2163+2275+2309+2451+2485+2486+2581+2586+2722+3219+3436+3588+3875+3918+3974+4016+4148+4535+4606+4663+4844+4934+5135+5339+5369+5421+5589+5730+6319+6372+6439+6546+6709+6771+7092+7201+7279+7401+7608+7612+7720+7768...

result:

ok 2226178 / 2535614 / 2794337

Test #6:

score: 0
Accepted
time: 584ms
memory: 23232kb

input:

100000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

=1+1+2+24001+73548+77544+93019+25750+41529+48896+62734+65826+84330+86383+3+22340+40247+44433+49186+53098+54566+55471+57212+57559+60952+63636+82085+4+19177+20194+25053+53114+54067+67210+82208+5+13421+76482+21671+83372+41419+42731+46647+47858+57080+58855+60318+61026+71719+74665+6+28589+75316+40473+454...

result:

ok 2851730 / 2753739 / 2562317

Test #7:

score: 0
Accepted
time: 560ms
memory: 22704kb

input:

100000
1 1 1 1 1 1 1 1 1 7 2 3 11 4 9 5 6 9 10 6 10 3 6 6 7 7 6 4 7 6 7 8 4 7 9 8 8 9 6 4 9 4 9 10 4 2 8 9 9 7 4 5 3 10 8 6 6 8 7 8 7 7 11 2 7 11 6 5 8 6 4 5 10 7 10 11 11 3 4 8 9 7 11 11 3 3 9 6 2 6 3 2 5 10 11 9 6 2 6 8 10 11 3 6 8 3 3 8 6 5 6 3 3 4 7 8 11 7 11 6 2 9 7 8 5 4 11 9 5 4 7 10 10 9 7 3...

output:

=1+1+2+12+69115+75511+47+72996+65+66201+80964+90+66437+67145+93+73235+76293+98880+99+76728+122+91191+93115+96028+161+174+73967+87834+187+198+92747+205+206+91232+94721+210+91190+216+227+74760+84162+99066+230+235+60343+248+67846+83489+260+84912+90792+263+65958+268+285+306+309+67478+82079+310+67075+979...

result:

ok 2336875 / 2949243 / 2901367

Test #8:

score: 0
Accepted
time: 549ms
memory: 21860kb

input:

100000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3 3 4 4 4 4 4 4 4 4 4 4 5 5 5 5 5 5 5 5 5 5 6 6 6 6 6 6 6 6 6 6 7 7 7 7 7 7 7 7 7 7 8 8 8 8 8 8 8 8 8 8 9 9 9 9 9 9 9 9 9 9 10 10 10 10 10 10 10 10 10 10 11 11 11 11 11 11 11 11 11 11 12 12 12 12 12 12 12 12 12 12 13 13 1...

output:

=1+1+2+20+200+2000+20000+20001+20002+20003+20004+20005+20006+20007+20008+20009+2001+20010+20011+20012+20013+20014+20015+20016+20017+20018+20019+2002+20020+20021+20022+20023+20024+20025+20026+20027+20028+20029+2003+20030+20031+20032+20033+20034+20035+20036+20037+20038+20039+2004+20040+20041+20042+200...

result:

ok 2843874 / 2711247 / 2558394

Test #9:

score: 0
Accepted
time: 438ms
memory: 21120kb

input:

100000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

=1+1+2+600+601+602+603+604+605+606+607+608+609+610+611+612+613+614+615+616+617+618+619+620+621+622+623+624+625+626+627+628+629+630+631+632+633+634+635+636+637+638+639+640+641+642+643+644+645+646+647+648+649+650+651+652+653+654+655+656+657+658+659+660+661+662+663+664+665+666+667+668+669+670+671+672+6...

result:

ok 2397906 / 2223955 / 2074895

Test #10:

score: 0
Accepted
time: 371ms
memory: 23320kb

input:

100000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

=1+1+2+20000+20001+20002+20003+20004+20005+20006+20007+20008+20009+20010+20011+20012+20013+20014+20015+20016+20017+20018+20019+20020+20021+20022+20023+20024+20025+20026+20027+20028+20029+20030+20031+20032+20033+20034+20035+20036+20037+20038+20039+20040+20041+20042+20043+20044+20045+20046+20047+20048...

result:

ok 1888924 / 1703925 / 1802228

Test #11:

score: 0
Accepted
time: 389ms
memory: 25340kb

input:

100000
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...

output:

=1+1+100000=2+2+50001=3+3+50002=4+4+50003=5+5+50004=6+6+50005=7+7+50006=8+8+50007=9+9+50008=10+10+50009=11+11+50010=12+12+50011=13+13+50012=14+14+50013=15+15+50014=16+16+50015=17+17+50016=18+18+50017=19+19+50018=20+20+50019=21+21+50020=22+22+50021=23+23+50022=24+24+50023=25+25+50024=26+26+50025=27+2...

result:

ok 1768926 / 1783691 / 1778360

Test #12:

score: 0
Accepted
time: 388ms
memory: 21064kb

input:

100000
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...

output:

=1+1+100000+99000+98000+97000+96000+95000+94000+93000+92000+91000+90000+89000+88000+87000+86000+85000+84000+83000+82000+81000+80000+79000+78000+77000+76000+75000+74000+73000+72000+71000+70000+69000+68000+67000+66000+65000+64000+63000+62000+61000+60000+59000+58000+57000+56000+55000+54000+53000+52000+...

result:

ok 1772779 / 1769580 / 1765366

Test #13:

score: 0
Accepted
time: 389ms
memory: 21008kb

input:

100000
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 1 2 3 4 5 6 7 8 ...

output:

=1+1+100000+99950+99900+99850+99800+99750+99700+99650+99600+99550+99500+99450+99400+99350+99300+99250+99200+99150+99100+99050+99000+98950+98900+98850+98800+98750+98700+98650+98600+98550+98500+98450+98400+98350+98300+98250+98200+98150+98100+98050+98000+97950+97900+97850+97800+97750+97700+97650+97600+...

result:

ok 1761803 / 1757678 / 1746428

Test #14:

score: 0
Accepted
time: 385ms
memory: 23532kb

input:

100000
1 2 3 4 2 3 4 5 1 2 3 4 5 1 2 3 4 5 1 2 3 4 5 1 2 3 4 5 1 2 3 4 5 1 2 3 4 5 1 2 3 4 5 1 2 3 4 5 1 2 3 4 5 1 2 3 4 5 1 2 3 4 5 1 2 3 4 5 1 2 3 4 5 1 2 3 4 5 1 2 3 4 5 1 2 3 4 5 1 2 3 4 5 1 2 3 4 5 1 2 3 4 5 1 2 3 4 5 1 2 3 4 5 1 2 3 4 5 1 2 3 4 5 1 2 3 4 5 1 2 3 4 5 1 2 3 4 5 1 2 3 4 5 1 2 3 4...

output:

=1+1+100000+99995+99990+99985+99980+99975+99970+99965+99960+99955+99950+99945+99940+99935+99930+99925+99920+99915+99910+99905+99900+99895+99890+99885+99880+99875+99870+99865+99860+99855+99850+99845+99840+99835+99830+99825+99820+99815+99810+99805+99800+99795+99790+99785+99780+99775+99770+99765+99760+...

result:

ok 1723928 / 1718928 / 2015663

Test #15:

score: 0
Accepted
time: 466ms
memory: 24920kb

input:

100000
1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 11 6 23 24 25 26 27 28 29 30 31 6 23 24 25 26 27 28 29 30 31 32 27 44 45 46 47 48 49 50 51 52 27 44 45 46 47 48 49 50 51 52 53 48 65 66 67 68 69 70 71 72 73 48 65 66 67 68 69 70 71 72 73 74 69 86 87 88 89 90 91 92 93 94 69 86 87 88 89 90 91 92 93 94 9...

output:

=1+1+12=2+2+13=3+3+14=4+4+15=5+5+16=6+6+7+8+9+10+11+22+21+20+19+18+17+33=23+23+34=24+24+35=25+25+36=26+26+37=27+27+28+29+30+31+32+43+42+41+40+39+38+54=44+44+55=45+45+56=46+46+57=47+47+58=48+48+49+50+51+52+53+64+63+62+61+60+59+75=65+65+76=66+66+77=67+67+78=68+68+79=69+69+70+71+72+73+74+85+84+83+82+81...

result:

ok 2299843 / 2353229 / 2262753

Test #16:

score: 0
Accepted
time: 413ms
memory: 24672kb

input:

100000
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...

output:

=1+1+302=2+2+303=3+3+304=4+4+305=5+5+306=6+6+307=7+7+308=8+8+309=9+9+310=10+10+311=11+11+312=12+12+313=13+13+314=14+14+315=15+15+316=16+16+317=17+17+318=18+18+319=19+19+320=20+20+321=21+21+322=22+22+323=23+23+324=24+24+325=25+25+326=26+26+327=27+27+328=28+28+329=29+29+330=30+30+331=31+31+332=32+32+3...

result:

ok 2202274 / 2077065 / 2001620

Test #17:

score: 0
Accepted
time: 405ms
memory: 25772kb

input:

100000
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...

output:

=1+1+10002=2+2+10003=3+3+10004=4+4+10005=5+5+10006=6+6+10007=7+7+10008=8+8+10009=9+9+10010=10+10+10011=11+11+10012=12+12+10013=13+13+10014=14+14+10015=15+15+10016=16+16+10017=17+17+10018=18+18+10019=19+19+10020=20+20+10021=21+21+10022=22+22+10023=23+23+10024=24+24+10025=25+25+10026=26+26+10027=27+27...

result:

ok 1908858 / 2015663 / 1835507

Test #18:

score: 0
Accepted
time: 507ms
memory: 25724kb

input:

100000
1 1 1 4 4 4 4 4 9 10 10 10 10 14 14 14 14 14 14 14 14 22 23 24 25 26 27 27 29 30 30 30 33 34 35 36 36 38 38 40 40 40 40 44 44 44 47 47 49 49 49 49 49 54 54 56 57 57 59 59 61 61 63 64 65 65 67 67 67 70 71 71 71 71 75 75 75 75 75 75 75 75 83 83 85 85 85 88 89 89 91 91 91 91 95 96 97 98 98 98 10...

output:

=1+1+2+3=4+4+5+6+7+8=9+9=10+10+11+12+13=14+14+15+16+17+18+19+20+21=22+22=23+23=24+24=25+25=26+26=27+27+28=29+29=30+30+31+32=33+33=34+34=35+35=36+36+37=38+38+39=40+40+41+42+43=44+44+45+46=47+47+48=49+49+50+51+52+53=54+54+55=56+56=57+57+58=59+59+60=61+61+62=63+63=64+64=65+65+66=67+67+68+69=70+70=71+71...

result:

ok 1889960 / 2953111 / 2961357

Test #19:

score: 0
Accepted
time: 399ms
memory: 24872kb

input:

100000
1 1 1 1 1 1 1 1 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 32 33 33 33 33 33 33 39 40 40 42 42 42 42 42 42 42 49 50 50 50 50 50 50 56 57 58 59 59 59 59 59 64 65 65 65 65 69 69 69 69 69 69 69 69 69 69 69 80 80 82 82 82 82 82 82 88 89 89 89 89 89 89 95 95 95 95 99 99 99 99 99 99 105 105 105 ...

output:

=1+1+2+3+4+5+6+7+8=9+9+10+11+12+13+14+15+16+17+18+19+20+21+22+23+24+25+26+27+28+29+30+31=32+32=33+33+34+35+36+37+38=39+39=40+40+41=42+42+43+44+45+46+47+48=49+49=50+50+51+52+53+54+55=56+56=57+57=58+58=59+59+60+61+62+63=64+64=65+65+66+67+68=69+69+70+71+72+73+74+75+76+77+78+79=80+80+81=82+82+83+84+85+8...

result:

ok 1995447 / 1768869 / 1890320

Test #20:

score: 0
Accepted
time: 489ms
memory: 25084kb

input:

100000
1 1 3 3 3 3 3 3 3 3 3 3 3 14 14 14 14 14 14 20 20 20 20 24 25 26 26 26 26 26 26 26 26 26 35 35 37 37 37 37 37 37 37 37 37 46 47 47 47 47 47 52 53 53 53 53 53 53 53 53 61 61 63 63 63 63 63 68 68 70 71 71 71 71 71 76 77 78 79 79 81 81 81 81 85 86 87 87 87 87 87 87 87 87 87 96 97 97 97 97 97 102...

output:

=1+1+2=3+3+4+5+6+7+8+9+10+11+12+13=14+14+15+16+17+18+19=20+20+21+22+23=24+24=25+25=26+26+27+28+29+30+31+32+33+34=35+35+36=37+37+38+39+40+41+42+43+44+45=46+46=47+47+48+49+50+51=52+52=53+53+54+55+56+57+58+59+60=61+61+62=63+63+64+65+66+67=68+68+69=70+70=71+71+72+73+74+75=76+76=77+77=78+78=79+79+80=81+8...

result:

ok 1858671 / 2410511 / 2608791

Test #21:

score: 0
Accepted
time: 583ms
memory: 24312kb

input:

100000
1 1 3 3 5 5 5 5 9 9 9 12 12 12 15 15 15 15 19 19 19 19 19 24 25 25 25 25 25 30 31 31 33 33 35 35 37 37 39 39 39 39 43 44 44 44 47 48 48 50 50 50 53 53 53 53 57 57 57 60 60 62 62 62 62 62 62 62 62 62 62 62 62 74 74 74 74 74 74 74 74 74 83 84 84 84 84 84 89 90 91 91 91 94 95 96 96 98 99 99 101 ...

output:

=1+1+2=3+3+4=5+5+6+7+8=9+9+10+11=12+12+13+14=15+15+16+17+18=19+19+20+21+22+23=24+24=25+25+26+27+28+29=30+30=31+31+32=33+33+34=35+35+36=37+37+38=39+39+40+41+42=43+43=44+44+45+46=47+47=48+48+49=50+50+51+52=53+53+54+55+56=57+57+58+59=60+60+61=62+62+63+64+65+66+67+68+69+70+71+72+73=74+74+75+76+77+78+79+...

result:

ok 2787411 / 2863435 / 2905595

Test #22:

score: 0
Accepted
time: 602ms
memory: 24276kb

input:

100000
1 1 3 3 3 3 3 3 3 10 10 10 10 10 10 16 17 17 17 20 21 21 23 23 23 23 23 23 23 30 31 32 32 34 34 36 36 38 38 38 41 42 43 43 45 45 45 48 48 48 48 52 52 54 55 55 55 55 59 59 61 62 62 62 65 66 66 66 66 66 71 72 72 74 74 76 77 78 79 80 81 81 83 83 85 86 86 86 86 86 91 92 93 93 95 95 95 95 95 100 1...

output:

=1+1+2=3+3+4+5+6+7+8+9=10+10+11+12+13+14+15=16+16=17+17+18+19=20+20=21+21+22=23+23+24+25+26+27+28+29=30+30=31+31=32+32+33=34+34+35=36+36+37=38+38+39+40=41+41=42+42=43+43+44=45+45+46+47=48+48+49+50+51=52+52+53=54+54=55+55+56+57+58=59+59+60=61+61=62+62+63+64=65+65=66+66+67+68+69+70=71+71=72+72+73=74+7...

result:

ok 2937382 / 2939161 / 2948791

Test #23:

score: 0
Accepted
time: 608ms
memory: 24280kb

input:

100000
1 1 3 3 3 3 3 8 8 10 11 12 12 14 14 14 14 14 14 20 21 21 21 21 25 25 25 25 25 30 30 30 30 30 35 35 35 38 38 38 38 42 42 42 45 46 46 46 46 50 50 50 53 53 53 53 53 53 53 53 53 62 63 63 63 63 67 67 67 70 70 70 73 74 75 76 77 78 79 80 81 81 81 80 85 85 85 80 89 89 89 92 79 94 95 95 95 94 99 99 99...

output:

=1+1+2=3+3+4+5+6+7=8+8+9=10+10=11+11=12+12+13=14+14+15+16+17+18+19=20+20=21+21+22+23+24=25+25+26+27+28+29=30+30+31+32+33+34=35+35+36+37=38+38+39+40+41=42+42+43+44=45+45=46+46+47+48+49=50+50+51+52+53+54+55+56+57+58+59+60+61+62+63+64+65+66+67+68+69+70+71+72+73+74+75+76+77+78+79+80+81+82+83+84+85+86+87...

result:

ok 2953908 / 2951320 / 2952268

Test #24:

score: 0
Accepted
time: 566ms
memory: 24584kb

input:

100000
1 1 1 4 4 6 6 8 9 9 11 12 13 14 15 16 17 18 19 19 19 18 23 23 23 18 27 27 27 30 17 32 33 33 33 32 37 37 37 32 41 41 41 44 17 46 47 47 47 50 46 52 52 52 55 46 57 57 57 60 16 62 63 64 64 64 63 68 68 68 63 72 72 72 75 62 77 78 78 78 77 82 82 82 77 86 86 86 89 62 91 92 92 92 95 91 97 97 97 100 91...

output:

=1+1+2+3=4+4+5=6+6+7=8+8+9+10+11+12+13+14+15+16+17+18+19+20+21+22+23+24+25+26+27+28+29+30+31+32+33+34+35+36+37+38+39+40+41+42+43+44+45+46+47+48+49+50+51+52+53+54+55+56+57+58+59+60+61+62+63+64+65+66+67+68+69+70+71+72+73+74+75+76+77+78+79+80+81+82+83+84+85+86+87+88+89+90+91+92+93+94+95+96+97+98+99+100...

result:

ok 2953095 / 2953116 / 2962154

Test #25:

score: 0
Accepted
time: 597ms
memory: 24888kb

input:

100000
1 2 3 4 5 5 5 8 8 8 8 12 12 14 15 15 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 34 36 33 38 38 32 41 42 41 44 31 46 47 48 47 50 46 52 52 54 30 56 57 58 58 60 57 62 62 64 56 66 67 67 66 70 70 29 73 74 75 76 76 78 75 80 80 82 74 84 85 85 84 88 73 90 91 92 91 94 90 96 96 98 28 100 101...

output:

=1+1=2+2=3+3=4+4=5+5+6+7=8+8+9+10+11+100000+99999+99998+99997+99996+99995+99994+99993+99992+99991+99990+99989+99988+99987+99986+99985+99984+99983+99982+99981+99980+99979+99978+99977+99976+99975+99974+99973+99972+99971+99970+99969+99968+99967+99966+99965+99964+99963+99962+99961+99960+99959+99958+9995...

result:

ok 2960285 / 2962467 / 2961821

Test #26:

score: 0
Accepted
time: 588ms
memory: 25056kb

input:

100000
1 2 3 3 5 5 5 8 8 8 8 8 8 8 8 16 17 18 18 18 18 18 23 23 23 23 27 27 27 30 31 31 33 34 35 35 35 35 35 35 35 35 43 44 44 44 44 44 44 50 51 51 53 53 53 53 53 58 58 58 58 62 62 64 65 65 65 68 69 70 70 70 70 70 70 70 77 77 77 80 81 81 81 81 81 81 81 88 88 90 91 91 91 94 94 96 97 97 97 100 100 100...

output:

=1+1=2+2=3+3+4=5+5+6+7=8+8+9+10+11+12+13+14+15=16+16=17+17=18+18+19+20+21+22=23+23+24+25+26=27+27+28+29=30+30=31+31+32=33+33=34+34=35+35+36+37+38+39+40+41+42=43+43=44+44+45+46+47+48+49=50+50+100000+99999+99998+99997+99996+99995+99994+99993+99992+99991+99990+99989+99988+99987+99986+99985+99984+99983+...

result:

ok 2960025 / 2955804 / 2952772

Test #27:

score: 0
Accepted
time: 570ms
memory: 25072kb

input:

100000
1 2 2 2 2 2 7 7 7 10 10 12 12 12 15 15 17 17 17 17 21 21 21 21 25 26 26 26 26 26 26 32 33 33 35 35 37 38 38 40 40 40 40 44 44 44 44 44 44 44 51 51 53 53 53 53 53 53 53 60 61 61 61 61 65 65 67 68 69 70 71 71 71 71 75 76 76 78 78 78 78 82 82 84 84 84 87 88 89 89 89 89 93 93 93 96 97 97 97 97 10...

output:

=1+1=2+2+3+4+5+6=7+7+8+9=10+10+11=12+12+13+14=15+15+16=17+17+18+19+20=21+21+22+23+24=25+25=26+26+27+28+29+30+31=32+32=33+33+34=35+35+36=37+37=38+38+39=40+40+41+42+43=44+44+45+46+47+48+49+50=51+51+52=53+53+54+55+56+57+58+59=60+60=61+61+62+63+64=65+65+66=67+67=68+68=69+69=70+70=71+71+72+73+74=75+75=76...

result:

ok 2930951 / 2870180 / 2812745

Test #28:

score: 0
Accepted
time: 494ms
memory: 25180kb

input:

100000
1 2 2 2 2 6 6 8 9 9 9 9 13 14 15 15 15 15 15 20 20 20 23 23 23 23 27 27 27 30 30 30 33 34 34 36 37 38 38 40 41 42 43 43 43 43 43 43 43 43 51 52 52 52 52 56 56 56 56 56 56 56 56 64 64 64 67 67 69 69 69 69 69 69 75 75 75 75 79 79 79 82 82 84 85 85 85 88 88 88 88 92 92 92 95 95 95 98 99 99 99 99...

output:

=1+1=2+2+3+4+5=6+6+7=8+8=9+9+10+11+12=13+13=14+14=15+15+16+17+18+19=20+20+21+22=23+23+24+25+26=27+27+28+29=30+30+31+32=33+33=34+34+35=36+36=37+37=38+38+39=40+40=41+41=42+42=43+43+44+45+46+47+48+49+50=51+51=52+52+53+54+55=56+56+57+58+59+60+61+62+63=64+64+65+66=67+67+68=69+69+70+71+72+73+74=75+75+76+7...

result:

ok 2706877 / 2493874 / 2266887

Test #29:

score: 0
Accepted
time: 395ms
memory: 24708kb

input:

100000
1 1 1 1 1 1 1 8 9 9 11 12 13 14 14 14 14 14 19 20 20 20 23 23 23 23 27 28 29 29 29 32 33 33 35 36 37 38 38 38 38 42 42 42 42 46 47 48 48 50 51 52 52 54 54 56 57 57 57 60 60 62 62 62 62 62 62 68 68 68 68 72 73 73 73 76 76 76 76 80 81 81 81 84 85 86 86 88 88 90 90 90 93 93 95 96 96 96 96 96 96 ...

output:

=1+1+2+3+4+5+6+7=8+8=9+9+10=11+11=12+12=13+13=14+14+15+16+17+18=19+19=20+20+21+22=23+23+24+25+26=27+27=28+28=29+29+30+31=32+32=33+33+34=35+35=36+36=37+37=38+38+39+40+41=42+42+43+44+45=46+46=47+47=48+48+49=50+50=51+51=52+52+53=54+54+55=56+56=57+57+58+59=60+60+61=62+62+63+64+65+66+67=68+68+69+70+71=72...

result:

ok 1999256 / 1826878 / 1768888

Test #30:

score: 0
Accepted
time: 570ms
memory: 24688kb

input:

100000
1 2 3 1 5 6 5 8 8 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 1 29 30 31 32 33 34 35 36 37 38 39 40 41 29 43 44 45 46 47 48 49 43 51 52 53 51 55 56 55 58 58 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 1 77 78 79 80 81 82 83 84 77 86 87 88 89 86 91 92 91 94 94 96 96 98 99 100 101...

output:

=1+1+2+3+4+5+6+7+8+9+10+11+12+13+14+15+16+17+18+19+20+21+22+23+24+25+26+27+28+29+30+31+32+33+34+35+36+37+38+39+40+41+42+43+44+45+46+47+48+49+50+51+52+53+54+55+56+57+58+59+60+61+62+63+64+65+66+67+68+69+70+71+72+73+74+75+76+77+78+79+80+81+82+83+84+85+86+87+88+89+90+91+92+93+94+95+96+97+98+99+100+101+1...

result:

ok 2898564 / 2890498 / 2870483

Test #31:

score: 0
Accepted
time: 564ms
memory: 25468kb

input:

100000
1 1 3 3 5 1 7 7 9 7 11 11 13 13 1 16 17 16 19 19 21 21 16 24 24 26 27 24 29 30 29 32 32 34 1 36 37 36 39 39 41 36 43 43 45 43 47 48 47 50 50 52 36 54 54 56 54 58 58 60 60 54 63 63 65 66 63 68 69 68 71 71 73 73 75 76 1 78 79 78 81 81 83 78 85 85 87 85 89 89 91 91 93 78 95 95 97 95 99 99 101 10...

output:

=1+1+2+3+4+5+6+7+8+9+10+11+12+13+14+15+16+17+18+19+20+21+22+23+24+25+26+27+28+29+30+31+32+33+34+35+36+37+38+39+40+41+42+43+44+45+46+47+48+49+50+51+52+53+54+55+56+57+58+59+60+61+62+63+64+65+66+67+68+69+70+71+72+73+74+75+76+77+78+79+80+81+82+83+84+85+86+87+88+89+90+91+92+93+94+95+96+97+98+99+100+101+1...

result:

ok 2913549 / 2877255 / 2818513

Test #32:

score: 0
Accepted
time: 543ms
memory: 26220kb

input:

100000
1 2 3 4 5 6 7 8 9 10 11 12 13 1 15 16 17 18 19 20 15 22 23 24 22 26 27 26 29 29 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 1 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 65 97 98 99 100 101...

output:

=1+1+2+3+4+5+6+7+8+9+10+11+12+13+14+15+16+17+18+19+20+21+22+23+24+25+26+27+28+29+30+31+32+33+34+35+36+37+38+39+40+41+42+43+44+45+46+47+48+49+50+51+52+53+54+55+56+57+58+59+60+61+62+63+64+65+66+67+68+69+70+71+72+73+74+75+76+77+78+79+80+81+82+83+84+85+86+87+88+89+90+91+92+93+94+95+96+97+98+99+100+101+1...

result:

ok 2725285 / 2536051 / 2894337

Test #33:

score: 0
Accepted
time: 575ms
memory: 24824kb

input:

100000
1 1 3 3 5 5 5 5 9 9 9 9 13 14 14 16 16 16 19 19 21 21 23 24 25 26 26 26 26 26 26 26 33 34 34 34 34 34 34 40 41 41 41 44 45 45 45 45 49 49 49 52 52 52 55 56 56 58 58 58 58 58 63 64 64 64 67 68 68 70 70 72 73 74 72 72 77 72 79 80 80 80 70 70 85 85 87 85 85 90 85 85 93 93 93 70 70 98 99 100 100 ...

output:

=1+1+2=3+3+4=5+5+6+7+8=9+9+10+11+12=13+13=14+14+15=16+16+17+18=19+19+20+21+22+23+24+25+26+27+28+29+30+31+32+33+34+35+36+37+38+39+40+41+42+43+44+45+46+47+48+49+50+51+52+53+54+55+56+57+58+59+60+61+62+63+64+65+66+67+68+69+70+71+72+73+74+75+76+77+78+79+80+81+82+83+84+85+86+87+88+89+90+91+92+93+94+95+96+...

result:

ok 2893374 / 2863984 / 2830843

Test #34:

score: 0
Accepted
time: 532ms
memory: 24332kb

input:

100000
1 1 3 3 3 3 3 8 8 8 11 12 13 13 13 13 13 13 13 13 13 13 13 13 13 26 26 28 29 29 29 29 29 29 29 36 36 36 39 40 40 40 40 40 45 46 46 46 49 49 51 52 53 54 55 56 56 56 56 56 56 62 62 62 62 62 62 68 68 68 68 72 72 74 75 75 75 75 79 79 79 82 83 84 84 86 87 88 88 88 88 92 92 92 92 96 97 97 97 97 97 ...

output:

=1+1+2=3+3+4+5+6+7=8+8+9+10=11+11=12+12=13+13+14+15+16+17+18+19+20+21+22+23+24+25=26+26+27=28+28=29+29+30+31+32+33+34+35=36+36+37+38=39+39=40+40+41+42+43+44=45+45=46+46+47+48=49+49+50=51+51=52+52=53+53=54+54=55+55=56+56+57+58+59+60+61=62+62+63+64+65+66+67=68+68+69+70+71=72+72+73=74+74=75+75+76+77+78...

result:

ok 2753791 / 2662244 / 2509815

Test #35:

score: 0
Accepted
time: 470ms
memory: 24400kb

input:

100000
1 1 1 1 1 6 6 8 8 8 11 12 12 14 14 14 14 18 19 19 19 19 19 19 19 26 27 27 29 29 29 29 29 29 29 29 29 38 38 38 41 41 41 41 45 45 47 47 47 47 47 47 53 54 54 54 54 54 54 54 54 54 54 54 54 54 67 67 69 70 70 70 70 70 70 70 70 70 70 70 70 70 83 83 85 86 87 87 89 89 91 92 92 92 92 92 92 92 99 99 99 ...

output:

=1+1+2+3+4+5=6+6+7=8+8+9+10=11+11=12+12+13=14+14+15+16+17=18+18=19+19+20+21+22+23+24+25=26+26=27+27+28=29+29+30+31+32+33+34+35+36+37=38+38+39+40=41+41+42+43+44=45+45+46=47+47+48+49+50+51+52=53+53=54+54+55+56+57+58+59+60+61+62+63+64+65+66=67+67+68=69+69=70+70+71+72+73+74+75+76+77+78+79+80+81+82=83+83...

result:

ok 2280180 / 2158333 / 2411307

Test #36:

score: 0
Accepted
time: 520ms
memory: 24432kb

input:

100000
1 1 1 1 1 1 1 1 9 10 10 12 12 14 14 16 16 16 16 16 21 21 23 24 25 25 25 25 29 29 31 31 31 34 35 36 36 36 39 39 41 41 43 43 43 46 46 48 49 49 49 49 53 53 53 56 56 58 59 59 59 59 59 59 59 59 59 59 69 69 69 72 73 73 73 73 77 78 79 79 79 79 79 79 79 86 87 87 89 89 89 92 93 93 95 95 95 98 99 99 99...

output:

=1+1+2+3+4+5+6+7+8=9+9=10+10+11=12+12+13=14+14+15=16+16+17+18+19+20=21+21+22=23+23=24+24=25+25+26+27+28=29+29+30=31+31+32+33=34+34=35+35=36+36+37+38=39+39+40=41+41+42=43+43+44+45=46+46+47=48+48=49+49+50+51+52=53+53+54+55=56+56+57=58+58=59+59+60+61+62+63+64+65+66+67+68=69+69+70+71=72+72=73+73+74+75+7...

result:

ok 2411673 / 2569452 / 2700385

Test #37:

score: 0
Accepted
time: 586ms
memory: 24448kb

input:

100000
1 2 2 2 2 6 6 8 8 8 8 8 8 8 8 8 8 8 19 20 20 20 23 23 23 23 23 28 28 28 31 31 31 31 35 36 36 36 36 36 41 41 41 44 44 46 46 46 49 49 49 49 49 49 49 56 56 56 56 56 61 61 61 61 65 65 65 68 69 69 69 72 73 74 74 76 76 76 76 80 80 80 80 84 84 84 84 84 84 90 91 91 91 91 95 96 96 96 96 96 101 101 101...

output:

=1+1=2+2+3+4+5=6+6+7=8+8+9+10+11+12+13+14+15+16+17+18=19+19=20+20+21+22=23+23+24+25+26+27=28+28+29+30=31+31+32+33+34=35+35=36+36+37+38+39+40=41+41+42+43=44+44+45=46+46+47+48=49+49+50+51+52+53+54+55=56+56+57+58+59+60=61+61+62+63+64=65+65+66+67=68+68=69+69+70+71=72+72=73+73=74+74+75=76+76+77+78+79=80+...

result:

ok 2776820 / 2840940 / 2863375

Test #38:

score: 0
Accepted
time: 607ms
memory: 25124kb

input:

100000
1 1 3 3 5 5 7 7 9 10 11 11 13 13 13 16 16 18 19 19 21 21 23 23 23 23 23 23 29 30 30 30 30 30 35 35 35 38 39 39 39 42 42 44 45 46 46 46 46 50 50 52 52 52 52 56 57 58 59 60 61 61 61 64 65 65 65 65 69 70 71 71 73 74 74 74 74 78 78 78 81 82 83 83 85 86 86 86 89 89 89 92 92 92 95 95 95 98 99 100 1...

output:

=1+1+2=3+3+4=5+5+6=7+7+8=9+9=10+10=11+11+12+100000+99999+99998+99997+99996+99995+99994+99993+99992+99991+99990+99989+99988+99987+99986+99985+99984+99983+99982+99981+99980+99979+99978+99977+99976+99975+99974+99973+99972+99971+99970+99969+99968+99967+99966+99965+99964+99963+99962+99961+99960+99959+999...

result:

ok 2875867 / 2941314 / 2944828

Test #39:

score: 0
Accepted
time: 582ms
memory: 24852kb

input:

100000
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 14 17 17 19 19 21 22 23 24 13 26 27 28 29 30 31 26 33 34 35 33 37 38 37 40 40 42 43 44 45 12 47 48 49 50 51 48 53 54 53 56 56 58 58 60 61 62 63 47 65 66 66 68 69 70 71 72 73 65 75 76 77 78 75 80 81 80 83 83 85 85 87 88 89 90 91 11 93 94 95 96 97 95 99 100 9...

output:

=1+1=2+2+3+4+5+6+7+8+9+10+11+12+13+14+15+16+17+18+19+20+21+22+23+24+25+26+27+28+29+30+31+32+33+34+35+36+37+38+39+40+41+42+43+44+45+46+47+48+49+50+51+52+53+54+55+56+57+58+59+60+61+62+63+64+65+66+67+68+69+70+71+72+73+74+75+76+77+78+79+80+81+82+83+84+85+86+87+88+89+90+91+92+93+94+95+96+97+98+99+100+101...

result:

ok 2945829 / 2932457 / 2905861

Test #40:

score: 0
Accepted
time: 568ms
memory: 24876kb

input:

100000
1 2 3 4 5 6 7 8 9 10 11 12 13 14 13 16 16 18 18 20 21 22 23 24 25 26 12 28 29 30 31 32 33 34 35 28 37 38 39 40 37 42 43 42 45 45 47 48 49 50 51 52 53 54 55 56 57 58 11 60 61 62 63 64 65 61 67 68 69 67 71 71 73 73 75 76 77 78 79 80 81 82 83 60 85 86 86 88 89 90 91 92 93 94 95 96 85 98 99 100 1...

output:

=1+1=2+2+3+4+5+6+7+8+9+10+11+12+13+14+15+16+17+18+19+20+21+22+23+24+25+26+27+28+29+30+31+32+33+34+35+36+37+38+39+40+41+42+43+44+45+46+47+48+49+50+51+52+53+54+55+56+57+58+59+60+61+62+63+64+65+66+67+68+69+70+71+72+73+74+75+76+77+78+79+80+81+82+83+84+85+86+87+88+89+90+91+92+93+94+95+96+97+98+99+100+101...

result:

ok 2858442 / 2851235 / 2844366

Test #41:

score: 0
Accepted
time: 566ms
memory: 24792kb

input:

100000
1 2 3 4 5 6 7 8 9 10 11 12 13 13 15 15 17 18 19 20 21 22 23 24 12 26 27 28 29 30 31 26 33 34 35 33 37 38 37 40 40 42 43 44 45 46 47 48 49 50 51 52 53 11 55 56 57 58 59 56 61 62 61 64 64 66 66 68 69 70 71 72 73 74 75 76 55 78 79 79 81 82 83 84 85 86 87 88 78 90 91 92 93 94 90 96 97 98 96 100 1...

output:

=1+1=2+2+3+4+5+6+7+8+9+10+11+12+13+14+15+16+17+18+19+20+21+22+23+24+25+26+27+28+29+30+31+32+33+34+35+36+37+38+39+40+41+42+43+44+45+46+47+48+49+50+51+52+53+54+55+56+57+58+59+60+61+62+63+64+65+66+67+68+69+70+71+72+73+74+75+76+77+78+79+80+81+82+83+84+85+86+87+88+89+90+91+92+93+94+95+96+97+98+99+100+101...

result:

ok 2844366 / 2832919 / 2826976

Test #42:

score: 0
Accepted
time: 548ms
memory: 24732kb

input:

100000
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 12 22 23 24 25 22 27 28 27 30 30 32 32 34 35 36 37 38 39 40 41 42 43 44 45 11 47 48 49 50 48 52 52 54 54 56 57 58 59 60 61 62 63 64 47 66 67 68 69 70 71 72 73 74 66 76 77 78 79 76 81 82 81 84 84 86 86 88 89 90 91 92 93 94 95 96 97 98 99 100 1...

output:

=1+1=2+2+3+4+5+6+7+8+9+10+11+12+13+14+15+16+17+18+19+20+21+22+23+24+25+26+27+28+29+30+31+32+33+34+35+36+37+38+39+40+41+42+43+44+45+46+47+48+49+50+51+52+53+54+55+56+57+58+59+60+61+62+63+64+65+66+67+68+69+70+71+72+73+74+75+76+77+78+79+80+81+82+83+84+85+86+87+88+89+90+91+92+93+94+95+96+97+98+99+100+101...

result:

ok 2818670 / 2807515 / 2795394

Test #43:

score: 0
Accepted
time: 555ms
memory: 24816kb

input:

100000
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 12 18 19 20 18 22 22 24 24 26 27 28 29 30 31 32 33 34 35 36 37 11 39 40 40 42 43 44 45 46 47 48 49 50 51 39 53 54 55 56 57 58 59 53 61 62 63 61 65 66 65 68 68 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 10 93 94 95 96 97 98 99 100 1...

output:

=1+1=2+2+3+4+5+6+7+8+9+10+11+12+13+14+15+16+17+18+19+20+21+22+23+24+25+26+27+28+29+30+31+32+33+34+35+36+37+38+39+40+41+42+43+44+45+46+47+48+49+50+51+52+53+54+55+56+57+58+59+60+61+62+63+64+65+66+67+68+69+70+71+72+73+74+75+76+77+78+79+80+81+82+83+84+85+86+87+88+89+90+91+92+93+94+95+96+97+98+99+100+101...

result:

ok 2788875 / 2771800 / 2751643

Test #44:

score: 0
Accepted
time: 614ms
memory: 25260kb

input:

100000
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 14 17 17 19 19 13 22 23 23 25 22 27 28 27 30 30 32 32 34 12 36 37 38 38 37 41 42 41 44 44 46 36 48 49 50 49 52 52 48 55 56 56 55 59 59 61 61 63 64 65 66 67 11 69 70 71 72 72 71 75 76 75 78 78 80 70 82 83 83 85 85 82 88 89 89 88 92 92 94 94 96 97 69 99 100 1...

output:

=1+1=2+2+3+4+5+6+7+8+9+10+11+12+13+14+15+16+17+18+19+20+21+22+23+24+25+26+27+28+29+30+31+32+33+34+35+36+37+38+39+40+41+42+43+44+45+46+47+48+49+50+51+52+53+54+55+56+57+58+59+60+61+62+63+64+65+66+67+68+69+70+71+72+73+74+75+76+77+78+79+80+81+82+83+84+85+86+87+88+89+90+91+92+93+94+95+96+97+98+99+100+101...

result:

ok 2898461 / 2890698 / 2882347

Test #45:

score: 0
Accepted
time: 580ms
memory: 25220kb

input:

100000
1 2 3 4 5 6 7 8 9 10 11 12 13 14 14 16 16 18 13 20 21 21 20 24 25 24 27 27 29 30 12 32 33 34 34 33 37 37 39 39 41 32 43 44 44 46 46 43 49 50 49 52 52 54 54 56 57 58 59 60 11 62 63 64 65 65 64 68 68 70 70 63 73 74 74 76 73 78 79 78 81 81 83 83 85 86 62 88 89 90 90 92 89 94 95 94 97 97 99 88 10...

output:

=1+1=2+2+3+4+5+6+7+8+9+10+11+12+13+14+15+16+17+18+19+20+21+22+23+24+25+26+27+28+29+30+31+32+33+34+35+36+37+38+39+40+41+42+43+44+45+46+47+48+49+50+51+52+53+54+55+56+57+58+59+60+61+62+63+64+65+66+67+68+69+70+71+72+73+74+75+76+77+78+79+80+81+82+83+84+85+86+87+88+89+90+91+92+93+94+95+96+97+98+99+100+101...

result:

ok 2877696 / 2869456 / 2856284

Test #46:

score: 0
Accepted
time: 561ms
memory: 25300kb

input:

100000
1 2 3 4 5 6 7 8 9 10 11 12 13 14 14 16 16 13 19 20 19 22 22 24 24 26 12 28 29 30 29 32 32 34 28 36 37 37 39 36 41 42 41 44 44 46 47 48 49 50 51 11 53 54 55 56 55 58 58 60 54 62 63 64 62 66 67 66 69 69 71 72 73 53 75 76 77 78 76 80 80 82 82 84 75 86 87 87 89 89 86 92 93 94 92 96 96 98 98 100 1...

output:

=1+1=2+2+3+4+5+6+7+8+9+10+11+12+13+14+15+16+17+18+19+20+21+22+23+24+25+26+27+28+29+30+31+32+33+34+35+36+37+38+39+40+41+42+43+44+45+46+47+48+49+50+51+52+53+54+55+56+57+58+59+60+61+62+63+64+65+66+67+68+69+70+71+72+73+74+75+76+77+78+79+80+81+82+83+84+85+86+87+88+89+90+91+92+93+94+95+96+97+98+99+100+101...

result:

ok 2844575 / 2832571 / 2820057

Test #47:

score: 0
Accepted
time: 582ms
memory: 25496kb

input:

100000
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 13 17 17 19 19 21 22 12 24 25 25 27 28 24 30 31 32 30 34 34 36 36 38 39 40 41 42 11 44 45 46 46 48 49 45 51 52 51 54 54 56 56 58 59 44 61 62 63 62 65 65 67 68 61 70 71 71 73 70 75 76 75 78 78 80 80 82 83 84 85 86 87 88 89 90 91 92 93 94 95 10 97 98 99 100 1...

output:

=1+1=2+2+3+4+5+6+7+8+9+10+11+12+13+14+15+16+17+18+19+20+21+22+23+24+25+26+27+28+29+30+31+32+33+34+35+36+37+38+39+40+41+42+43+44+45+46+47+48+49+50+51+52+53+54+55+56+57+58+59+60+61+62+63+64+65+66+67+68+69+70+71+72+73+74+75+76+77+78+79+80+81+82+83+84+85+86+87+88+89+90+91+92+93+94+95+96+97+98+99+100+101...

result:

ok 2804897 / 2934370 / 2946023

Test #48:

score: 0
Accepted
time: 574ms
memory: 25244kb

input:

100000
1 1 3 4 5 1 7 8 9 7 11 11 13 13 15 1 17 18 17 20 20 22 23 17 25 25 27 28 25 30 31 30 33 33 35 36 1 38 39 38 41 41 43 44 38 46 47 48 46 50 51 50 53 53 55 38 57 58 59 57 61 61 63 63 65 57 67 67 69 70 67 72 73 72 75 75 77 77 79 80 1 82 82 84 84 86 87 82 89 90 91 89 93 94 93 96 96 98 82 100 101 1...

output:

=1+1+2+3+4+5+6+7+8+9+10+11+12+13+14+15+16+17+18+19+20+21+22+23+24+25+26+27+28+29+30+31+32+33+34+35+36+37+38+39+40+41+42+43+44+45+46+47+48+49+50+51+52+53+54+55+56+57+58+59+60+61+62+63+64+65+66+67+68+69+70+71+72+73+74+75+76+77+78+79+80+81+82+83+84+85+86+87+88+89+90+91+92+93+94+95+96+97+98+99+100+101+1...

result:

ok 2941127 / 2933911 / 2837804

Test #49:

score: 0
Accepted
time: 572ms
memory: 24700kb

input:

100000
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 23 23 22 28 22 30 21 32 33 32 32 21 37 20 39 40 40 42 39 44 39 20 47 47 19 50 51 52 52 54 51 56 51 50 59 59 61 50 19 64 64 18 67 68 69 70 70 72 69 74 69 68 77 77 79 68 67 82 83 83 82 82 67 88 18 90 90 92 17 94 95 96 97 98 98 97 97...

output:

=1+1=2+2+100000+99999+99998+99997+99996+99995+99994+99993+99992+99991+99990+99989+99988+99987+99986+99985+99984+99983+99982+99981+99980+99979+99978+99977+99976+99975+99974+99973+99972+99971+99970+99969+99968+99967+99966+99965+99964+99963+99962+99961+99960+99959+99958+99957+99956+99955+99954+99953+99...

result:

ok 2941244 / 2927451 / 2685867

Test #50:

score: 0
Accepted
time: 531ms
memory: 24156kb

input:

100000
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 44 43 42 42 41 41 40 52 40 39 55 55 39 38 59 60 59 38 37 64 65 66 65 64 37 36 71 72 73 73 72 71 71 36 35 80 81 82 83 82 81 81 80 80 35 35 34 92 93 94 95 96 95 94 93 93 92...

output:

=1+1=2+2+100000+99999+99998+99997+99996+99995+99994+99993+99992+99991+99990+99989+99988+99987+99986+99985+99984+99983+99982+99981+99980+99979+99978+99977+99976+99975+99974+99973+99972+99971+99970+99969+99968+99967+99966+99965+99964+99963+99962+99961+99960+99959+99958+99957+99956+99955+99954+99953+99...

result:

ok 2773414 / 2641376 / 2687292

Test #51:

score: 0
Accepted
time: 510ms
memory: 22628kb

input:

100000
1 2 3 4 5 6 7 8 9 10 11 12 13 14 14 14 14 14 14 14 14 14 14 13 25 25 25 25 25 25 13 13 13 13 12 36 37 37 37 37 37 37 37 36 45 45 45 36 36 36 36 12 12 12 12 12 12 11 59 60 61 61 61 61 61 61 61 60 69 69 69 60 60 60 60 60 59 78 78 78 78 78 78 78 78 78 78 78 59 59 59 59 59 59 59 11 11 11 11 11 11...

output:

=1+50001+50002+50003+50004+50005+50006+50007+50008+50009+50010+50011+50012+50013+50014+50015+50016+50017+50018+50019+50020+50021+50022+50023+50024+50025+50026+50027+50028+50029+50030+50031+50032+50033+50034+50035+50036+50037+50038+50039+50040+50041+50042+50043+50044+50045+50046+50047+50048+50049+500...

result:

ok 2560314 / 2497942 / 2641821

Test #52:

score: 0
Accepted
time: 449ms
memory: 21948kb

input:

100000
1 2 3 4 5 6 7 8 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9...

output:

=1+50001+50002+50003+50004+50005+50006+50007+50008+50009+50010+50011+50012+50013+50014+50015+50016+50017+50018+50019+50020+50021+50022+50023+50024+50025+50026+50027+50028+50029+50030+50031+50032+50033+50034+50035+50036+50037+50038+50039+50040+50041+50042+50043+50044+50045+50046+50047+50048+50049+500...

result:

ok 2143183 / 2226514 / 2225485

Test #53:

score: 0
Accepted
time: 463ms
memory: 21972kb

input:

100000
1 2 3 4 5 6 7 8 9 10 11 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 11 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11...

output:

=1+50001+50002+50003+50004+50005+50006+50007+50008+50009+50010+50011+50012+50013+50014+50015+50016+50017+50018+50019+50020+50021+50022+50023+50024+50025+50026+50027+50028+50029+50030+50031+50032+50033+50034+50035+50036+50037+50038+50039+50040+50041+50042+50043+50044+50045+50046+50047+50048+50049+500...

result:

ok 2378891 / 2329098 / 2343956

Test #54:

score: 0
Accepted
time: 502ms
memory: 21960kb

input:

100000
1 2 3 4 5 6 7 8 9 10 11 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 11 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 10 97 98 98 98 98...

output:

=1+1+2+3+4+5+6+7+8+9+10+11+12+13+14+15+16+17+18+19+20+21+22+23+24+25+26+27+28+29+30+31+32+33+34+35+36+37+38+39+40+41+42+43+44+45+46+47+48+49+50+51+52+53+54+55+56+57+58+59+60+61+62+63+64+65+66+67+68+69+70+71+72+73+74+75+76+77+78+79+80+81+82+83+84+85+86+87+88+89+90+91+92+93+94+95+96+97+98+99+100+101+1...

result:

ok 2508682 / 2584870 / 2466428

Test #55:

score: 0
Accepted
time: 509ms
memory: 22076kb

input:

100000
1 2 3 4 5 6 7 8 9 10 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 10 87 87 87 87 87 87 87 87 87 87 87 87 87 87 87...

output:

=1+1+2+3+4+5+6+7+8+9+10+11+12+13+14+15+16+17+18+19+20+21+22+23+24+25+26+27+28+29+30+31+32+33+34+35+36+37+38+39+40+41+42+43+44+45+46+47+48+49+50+51+52+53+54+55+56+57+58+59+60+61+62+63+64+65+66+67+68+69+70+71+72+73+74+75+76+77+78+79+80+81+82+83+84+85+86+87+88+89+90+91+92+93+94+95+96+97+98+99+100+101+1...

result:

ok 2438343 / 2474318 / 2538155