QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#413555 | #7455. stcm | james1BadCreeper | AC ✓ | 620ms | 21352kb | C++14 | 2.3kb | 2024-05-17 18:28:50 | 2024-05-17 18:28:52 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
const int N = 1e5 + 5;
int n, sz[N], dfn[N], num, idx[N];
int fa[N];
vector<int> G[N];
struct Query {
int l, r, id;
Query(int l = 0, int r = 0, int id = 0) : l(l), r(r), id(id) {}
bool operator< (const Query &a) const {
return l < a.l;
}
};
vector<Query> Q;
void dfs(int x, int ff) {
sz[x] = 1; idx[dfn[x] = ++num] = x;
for (int y : G[x]) if (y != ff) dfs(y, x), sz[x] += sz[y];
Q.emplace_back(dfn[x], dfn[x] + sz[x] - 1, x);
}
void solve(vector<Query> Q, int l, int r) {
if (l == r) {
// assert(Q.size() <= 1);
if (Q.size()) cout << "=" << Q[0].id;
return;
}
int mid = l + r >> 1;
vector<Query> lt, rt, now;
for (auto it : Q)
if (it.r < mid) lt.emplace_back(it);
else if (it.l > mid) rt.emplace_back(it);
else now.push_back(it);
// 当前已经加入 [1, l - 1], [r + 1, n]
int pl = l, pr = r, cnt = 0;
for (auto it : now) {
// [l, r]
// assert(it.l >= l); assert(it.r <= r);
while (pl < it.l) cout << "+" << idx[pl++], ++cnt;
while (pr > it.r) cout << "+" << idx[pr--], ++cnt;
cout << "=" << it.id;
}
for (int i = 1; i <= cnt; ++i) cout << "-";
// exit(0);
if (l <= mid - 1 && lt.size()) {
for (int i = r; i >= mid; --i) cout << "+" << idx[i];
solve(lt, l, mid - 1);
for (int i = r; i >= mid; --i) cout << "-";
}
if (mid + 1 <= r && rt.size()) {
for (int i = l; i <= mid; ++i) cout << "+" << idx[i];
solve(rt, mid + 1, r);
for (int i = l; i <= mid; ++i) cout << "-";
}
}
int main(void) {
ios::sync_with_stdio(0); cin.tie(0);
while (cin >> n) {
num = 0;
for (int i = 2; i <= n; ++i) cin >> fa[i];
for (int i = 1; i <= n; ++i) G[i].clear();
for (int i = 2; i <= n; ++i)
G[fa[i]].emplace_back(i),
G[i].emplace_back(fa[i]);
Q.clear();
dfs(1, 0);
sort(Q.begin(), Q.end());
// for (auto it : Q) cout << it.l << " " << it.r << " " << it.id << "\n";
solve(Q, 1, n);
cout << "!\n";
}
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 107ms
memory: 9244kb
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 15032 / 761690 / 801727
Test #2:
score: 0
Accepted
time: 608ms
memory: 17604kb
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+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 3006819 / 2962942 / 2914123
Test #3:
score: 0
Accepted
time: 558ms
memory: 18508kb
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+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 3006819 / 2852547 / 2684949
Test #4:
score: 0
Accepted
time: 544ms
memory: 19848kb
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 2722799 / 2202527 / 3006791
Test #5:
score: 0
Accepted
time: 611ms
memory: 18076kb
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 3004990 / 3000016 / 2977164
Test #6:
score: 0
Accepted
time: 620ms
memory: 17660kb
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 2955693 / 2970167 / 2975960
Test #7:
score: 0
Accepted
time: 598ms
memory: 17804kb
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 2976673 / 2907020 / 2952324
Test #8:
score: 0
Accepted
time: 614ms
memory: 17732kb
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 2972029 / 2991040 / 3000291
Test #9:
score: 0
Accepted
time: 611ms
memory: 17832kb
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 3003767 / 3006627 / 3006678
Test #10:
score: 0
Accepted
time: 556ms
memory: 20040kb
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 3006806 / 3006768 / 2208110
Test #11:
score: 0
Accepted
time: 512ms
memory: 21352kb
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 1553424 / 2768150 / 2948738
Test #12:
score: 0
Accepted
time: 599ms
memory: 17720kb
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 2988776 / 3002581 / 3005544
Test #13:
score: 0
Accepted
time: 569ms
memory: 17984kb
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 3006285 / 3006701 / 3006780
Test #14:
score: 0
Accepted
time: 565ms
memory: 20400kb
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 3006800 / 3006815 / 2688547
Test #15:
score: 0
Accepted
time: 486ms
memory: 19400kb
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 2547479 / 2487864 / 2339509
Test #16:
score: 0
Accepted
time: 409ms
memory: 19320kb
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 2234655 / 2067448 / 1938987
Test #17:
score: 0
Accepted
time: 406ms
memory: 20320kb
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 1813282 / 2688547 / 1307794
Test #18:
score: 0
Accepted
time: 546ms
memory: 18180kb
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 2566188 / 2903740 / 2845918
Test #19:
score: 0
Accepted
time: 514ms
memory: 20868kb
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 2601818 / 2536861 / 2577131
Test #20:
score: 0
Accepted
time: 552ms
memory: 18432kb
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 2549085 / 2740084 / 2789765
Test #21:
score: 0
Accepted
time: 593ms
memory: 16884kb
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 2801680 / 2881844 / 2890039
Test #22:
score: 0
Accepted
time: 590ms
memory: 16812kb
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 2897164 / 2893554 / 2900606
Test #23:
score: 0
Accepted
time: 600ms
memory: 16428kb
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 2902270 / 2901235 / 2901987
Test #24:
score: 0
Accepted
time: 570ms
memory: 16328kb
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 2902118 / 2902033 / 2844594
Test #25:
score: 0
Accepted
time: 581ms
memory: 16604kb
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 2843960 / 2845141 / 2844991
Test #26:
score: 0
Accepted
time: 560ms
memory: 16916kb
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 2845508 / 2843194 / 2842122
Test #27:
score: 0
Accepted
time: 573ms
memory: 16732kb
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 2836062 / 2826978 / 2816819
Test #28:
score: 0
Accepted
time: 543ms
memory: 18440kb
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 2802748 / 2744433 / 2655538
Test #29:
score: 0
Accepted
time: 514ms
memory: 20216kb
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 2587502 / 2564955 / 2529312
Test #30:
score: 0
Accepted
time: 507ms
memory: 16600kb
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 2626403 / 2618890 / 2611739
Test #31:
score: 0
Accepted
time: 538ms
memory: 16844kb
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 2848041 / 2732081 / 2456022
Test #32:
score: 0
Accepted
time: 487ms
memory: 17884kb
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 2253373 / 1845444 / 2884593
Test #33:
score: 0
Accepted
time: 588ms
memory: 17700kb
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 2886328 / 2882557 / 2873043
Test #34:
score: 0
Accepted
time: 586ms
memory: 17544kb
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 2857601 / 2839674 / 2778233
Test #35:
score: 0
Accepted
time: 543ms
memory: 18136kb
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 2693188 / 2614473 / 2734006
Test #36:
score: 0
Accepted
time: 557ms
memory: 17748kb
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 2738967 / 2768493 / 2819580
Test #37:
score: 0
Accepted
time: 545ms
memory: 17168kb
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 2841755 / 2854620 / 2858454
Test #38:
score: 0
Accepted
time: 588ms
memory: 16672kb
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 2859232 / 2781156 / 2779452
Test #39:
score: 0
Accepted
time: 547ms
memory: 16856kb
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 2770130 / 2742813 / 2685524
Test #40:
score: 0
Accepted
time: 523ms
memory: 16652kb
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 2577327 / 2560619 / 2544351
Test #41:
score: 0
Accepted
time: 509ms
memory: 16964kb
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 2544351 / 2521393 / 2501817
Test #42:
score: 0
Accepted
time: 483ms
memory: 16872kb
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 2482801 / 2457431 / 2434957
Test #43:
score: 0
Accepted
time: 483ms
memory: 16832kb
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 2408773 / 2374196 / 2345626
Test #44:
score: 0
Accepted
time: 540ms
memory: 16576kb
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 2717153 / 2700303 / 2679034
Test #45:
score: 0
Accepted
time: 535ms
memory: 16888kb
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 2661214 / 2632184 / 2610119
Test #46:
score: 0
Accepted
time: 511ms
memory: 16648kb
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 2585534 / 2556542 / 2526384
Test #47:
score: 0
Accepted
time: 544ms
memory: 16936kb
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 2493738 / 2852088 / 2868516
Test #48:
score: 0
Accepted
time: 567ms
memory: 17200kb
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 2846494 / 2836102 / 2890996
Test #49:
score: 0
Accepted
time: 575ms
memory: 17124kb
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 2875112 / 2872403 / 2905665
Test #50:
score: 0
Accepted
time: 595ms
memory: 17684kb
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 2865326 / 2890169 / 2920726
Test #51:
score: 0
Accepted
time: 605ms
memory: 17948kb
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+1+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+99952+...
result:
ok 2956833 / 2966126 / 2936060
Test #52:
score: 0
Accepted
time: 585ms
memory: 18076kb
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+1+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+99952+...
result:
ok 3003886 / 3001322 / 3001611
Test #53:
score: 0
Accepted
time: 606ms
memory: 17992kb
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+1+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+99952+...
result:
ok 2988275 / 2990779 / 2991969
Test #54:
score: 0
Accepted
time: 592ms
memory: 18012kb
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 2984820 / 2980815 / 2987730
Test #55:
score: 0
Accepted
time: 590ms
memory: 18080kb
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 2998477 / 2996952 / 2993717