QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#385556#7455. stcmalpha1022AC ✓503ms14376kbC++141.4kb2024-04-10 21:12:362024-04-10 21:12:37

Judging History

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

  • [2024-04-10 21:12:37]
  • 评测
  • 测评结果:AC
  • 用时:503ms
  • 内存:14376kb
  • [2024-04-10 21:12:36]
  • 提交

answer

#include <bits/stdc++.h>

using namespace std;

const int N = 1e5;

int n;
vector<int> e[N + 5];
int fa[N + 5], siz[N + 5], id[N + 5], rk[N + 5], tot;
void dfs(int u) {
  rk[id[u] = ++tot] = u, siz[u] = 1;
  for (int v : e[u])
    dfs(v), siz[u] += siz[v];
}
void solve(int l, int r, vector<int> qry) {
  if (l == r) {
    for (int u : qry) printf("=%d", u);
    return ;
  }
  int mid = (l + r) >> 1;
  vector<int> ql, qr, vec;
  for (int u : qry)
    if (id[u] + siz[u] - 1 <= mid) ql.push_back(u);
    else if (id[u] > mid) qr.push_back(u);
    else vec.push_back(u);
  int cnt = 0, tl = l, tr = r;
  for (int u : vec) {
    while (tl < id[u]) printf("+%d", rk[tl++]), ++cnt;
    while (tr >= id[u] + siz[u]) printf("+%d", rk[tr--]), ++cnt;
    printf("=%d", u);
  }
  for (; cnt; --cnt) putchar('-');
  for (int i = mid + 1; i <= r; ++i) printf("+%d", rk[i]);
  solve(l, mid, ql);
  for (int i = mid + 1; i <= r; ++i) putchar('-');
  for (int i = l; i <= mid; ++i) printf("+%d", rk[i]);
  solve(mid + 1, r, qr);
  for (int i = l; i <= mid; ++i) putchar('-');
}

bool solve() {
  if (scanf("%d", &n) == EOF) return 0;
  for (int i = 1; i <= n; ++i) e[i].clear();
  for (int i = 2; i <= n; ++i) scanf("%d", fa + i), e[fa[i]].push_back(i);
  tot = 0, dfs(1), solve(1, n, vector<int>(rk + 1, rk + n + 1)), puts("!");
  return 1;
}

int main() {
  while (solve());
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 78ms
memory: 7744kb

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: 426ms
memory: 10744kb

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: 416ms
memory: 11972kb

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: 381ms
memory: 12584kb

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: 436ms
memory: 10692kb

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: 467ms
memory: 10768kb

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: 466ms
memory: 11380kb

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: 430ms
memory: 10752kb

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: 369ms
memory: 10028kb

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: 333ms
memory: 12484kb

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: 319ms
memory: 14376kb

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: 331ms
memory: 10052kb

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: 325ms
memory: 9956kb

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: 327ms
memory: 12224kb

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: 385ms
memory: 13812kb

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: 341ms
memory: 13856kb

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: 317ms
memory: 13820kb

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: 460ms
memory: 13264kb

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: 322ms
memory: 13728kb

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: 408ms
memory: 13020kb

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: 481ms
memory: 12144kb

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: 503ms
memory: 11932kb

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: 503ms
memory: 11960kb

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: 483ms
memory: 11988kb

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: 489ms
memory: 12428kb

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: 491ms
memory: 12404kb

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: 486ms
memory: 12440kb

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: 427ms
memory: 13108kb

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: 328ms
memory: 13380kb

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: 454ms
memory: 12560kb

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: 466ms
memory: 12612kb

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: 447ms
memory: 13480kb

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: 482ms
memory: 12736kb

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: 458ms
memory: 12536kb

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: 415ms
memory: 12860kb

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: 450ms
memory: 11856kb

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: 488ms
memory: 12196kb

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: 491ms
memory: 12556kb

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: 489ms
memory: 12676kb

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: 449ms
memory: 12664kb

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: 439ms
memory: 12708kb

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: 447ms
memory: 12652kb

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: 433ms
memory: 12616kb

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: 478ms
memory: 12696kb

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: 461ms
memory: 12732kb

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: 452ms
memory: 13072kb

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: 477ms
memory: 12696kb

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: 455ms
memory: 12536kb

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: 488ms
memory: 12428kb

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: 460ms
memory: 11948kb

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: 418ms
memory: 11376kb

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: 398ms
memory: 11288kb

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: 390ms
memory: 11180kb

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: 428ms
memory: 11184kb

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: 432ms
memory: 11284kb

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