QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#71781 | #3504. Copy and Paste 3 | He_Ren | 100 ✓ | 381ms | 97476kb | C++14 | 1.5kb | 2023-01-12 01:10:14 | 2023-01-12 01:10:16 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int, int> pii;
const int MAXN = 2.5e3 + 5;
char s[MAXN];
int lcs[MAXN][MAXN], pre[MAXN][MAXN];
ll f[MAXN][MAXN];
int main(void) {
int n;
ll A, B, C;
scanf("%d%s%lld%lld%lld", &n, s + 1, &A, &B, &C);
for (int i = 1; i <= n; ++i)
for (int j = 1; j <= n; ++j)
lcs[i][j] = s[i] == s[j] ? lcs[i - 1][j - 1] + 1 : 0;
for (int i = 1; i <= n; ++i) {
static int mx[MAXN];
memset(mx, 0, sizeof(mx));
for (int j = i - 1; j >= 1; --j) {
int k = min(i - j, lcs[i][j]);
mx[k] = max(mx[k], j);
}
for (int j = i - 1; j >= 1; --j) {
mx[j] = max(mx[j], mx[j + 1]);
pre[i][j] = mx[j];
}
}
memset(f, 0x3f, sizeof(f));
for (int i = 1; i <= n; ++i)
for (int j = i; j >= 1; --j) {
f[i][j] = min({f[i][j], (ll)(i - j + 1) * A, f[i][j + 1] + A, f[i - 1][j] + A});
int len = i - j + 1, pos = i;
ll cur = f[i][j] + B;
while (pos) {
pos = pos - len + 1;
cur += C;
f[i][pos] = min(f[i][pos], cur);
int nxt = pre[pos + len - 1][len];
if (!nxt)
break;
cur += (ll)A * (pos - nxt - 1);
pos = nxt;
}
}
printf("%lld", f[n][1]);
return 0;
}
詳細信息
Subtask #1:
score: 1
Accepted
Test #1:
score: 1
Accepted
time: 12ms
memory: 52660kb
input:
3 ppp 62048289 882376 73
output:
62930884
result:
ok single line: '62930884'
Test #2:
score: 0
Accepted
time: 4ms
memory: 52784kb
input:
3 nnp 228335 144643 247695454
output:
685005
result:
ok single line: '685005'
Test #3:
score: 0
Accepted
time: 22ms
memory: 53760kb
input:
3 zzp 371985109 251550578 1269
output:
995523334
result:
ok single line: '995523334'
Test #4:
score: 0
Accepted
time: 15ms
memory: 54808kb
input:
3 ddd 1280302 3044859 8
output:
3840906
result:
ok single line: '3840906'
Test #5:
score: 0
Accepted
time: 7ms
memory: 54256kb
input:
3 iiu 38558 235324 19
output:
115674
result:
ok single line: '115674'
Test #6:
score: 0
Accepted
time: 8ms
memory: 53808kb
input:
3 lij 5905 312 253485814
output:
17715
result:
ok single line: '17715'
Test #7:
score: 0
Accepted
time: 7ms
memory: 52756kb
input:
3 gqm 2179135 4021706 32272422
output:
6537405
result:
ok single line: '6537405'
Test #8:
score: 0
Accepted
time: 13ms
memory: 53452kb
input:
3 aaa 1000000000 1000000000 1000000000
output:
3000000000
result:
ok single line: '3000000000'
Subtask #2:
score: 5
Accepted
Test #9:
score: 5
Accepted
time: 160ms
memory: 84116kb
input:
1828 aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
output:
217510
result:
ok single line: '217510'
Test #10:
score: 0
Accepted
time: 194ms
memory: 87072kb
input:
1977 aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
output:
1407769164
result:
ok single line: '1407769164'
Test #11:
score: 0
Accepted
time: 247ms
memory: 90244kb
input:
2138 aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
output:
350632
result:
ok single line: '350632'
Test #12:
score: 0
Accepted
time: 285ms
memory: 93636kb
input:
2311 aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
output:
7259
result:
ok single line: '7259'
Test #13:
score: 0
Accepted
time: 381ms
memory: 97476kb
input:
2500 aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
output:
4267500
result:
ok single line: '4267500'
Test #14:
score: 0
Accepted
time: 363ms
memory: 97292kb
input:
2500 aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
output:
28000000000
result:
ok single line: '28000000000'
Test #15:
score: 0
Accepted
time: 8ms
memory: 52836kb
input:
1 a 15 21356917 1225
output:
15
result:
ok single line: '15'
Test #16:
score: 0
Accepted
time: 11ms
memory: 54712kb
input:
2 aa 279297 279620 304
output:
558594
result:
ok single line: '558594'
Test #17:
score: 0
Accepted
time: 7ms
memory: 54428kb
input:
3 aaa 555741 3545 1392
output:
563462
result:
ok single line: '563462'
Test #18:
score: 0
Accepted
time: 4ms
memory: 53532kb
input:
5 aaaaa 536 914803 4
output:
2680
result:
ok single line: '2680'
Test #19:
score: 0
Accepted
time: 17ms
memory: 54080kb
input:
8 aaaaaaaa 10424 2 1487960
output:
83392
result:
ok single line: '83392'
Test #20:
score: 0
Accepted
time: 11ms
memory: 54064kb
input:
13 aaaaaaaaaaaaa 44938280 1 298617
output:
48820302
result:
ok single line: '48820302'
Test #21:
score: 0
Accepted
time: 15ms
memory: 54908kb
input:
30 aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa 1000000000 1000000000 1000000000
output:
12000000000
result:
ok single line: '12000000000'
Test #22:
score: 0
Accepted
time: 12ms
memory: 54492kb
input:
3 aaa 267333397 19977 9
output:
267353401
result:
ok single line: '267353401'
Subtask #3:
score: 14
Accepted
Dependency #1:
100%
Accepted
Test #23:
score: 14
Accepted
time: 8ms
memory: 53164kb
input:
8 papaappa 1 3735 88
output:
8
result:
ok single line: '8'
Test #24:
score: 0
Accepted
time: 3ms
memory: 53736kb
input:
19 vvvwwwwwvvvvvvwwvww 14057 1763 604
output:
148373
result:
ok single line: '148373'
Test #25:
score: 0
Accepted
time: 4ms
memory: 53456kb
input:
12 matwtbleqdwq 2029 9 1633
output:
24348
result:
ok single line: '24348'
Test #26:
score: 0
Accepted
time: 12ms
memory: 52816kb
input:
6 znzono 6610466 15 567528992
output:
39662796
result:
ok single line: '39662796'
Test #27:
score: 0
Accepted
time: 4ms
memory: 52696kb
input:
1 e 856449498 820 3769688
output:
856449498
result:
ok single line: '856449498'
Test #28:
score: 0
Accepted
time: 12ms
memory: 54200kb
input:
13 wjjnhldtggaxa 162 68 56
output:
2106
result:
ok single line: '2106'
Test #29:
score: 0
Accepted
time: 4ms
memory: 53348kb
input:
5 bocub 83310640 274275770 15672055
output:
416553200
result:
ok single line: '416553200'
Test #30:
score: 0
Accepted
time: 7ms
memory: 53788kb
input:
30 iiiiiiiiiiiiiiiiiiiiiiiiiiiiii 4 125588542 545383
output:
120
result:
ok single line: '120'
Test #31:
score: 0
Accepted
time: 9ms
memory: 55016kb
input:
30 gssggsgggggsssgsgggsggggssgsgg 187 876564 1
output:
5610
result:
ok single line: '5610'
Test #32:
score: 0
Accepted
time: 4ms
memory: 54136kb
input:
30 nrqrrqqnnnnnqqnrqnnqrqqqrqnrrr 4 69743 472
output:
120
result:
ok single line: '120'
Test #33:
score: 0
Accepted
time: 4ms
memory: 54044kb
input:
30 rrikomzzzkkoziiorikkzomrmikkrz 7 28 299217
output:
210
result:
ok single line: '210'
Test #34:
score: 0
Accepted
time: 7ms
memory: 54480kb
input:
30 bpvdpugmuozxelmpugoxguxxumguxp 49 2755103 3
output:
1470
result:
ok single line: '1470'
Test #35:
score: 0
Accepted
time: 7ms
memory: 53796kb
input:
30 drbkgiihtayefwafzzujyhuxvmslhk 3 3376201 672214561
output:
90
result:
ok single line: '90'
Test #36:
score: 0
Accepted
time: 8ms
memory: 54584kb
input:
30 sgfbsgfbsgfbsgfbsgfbsgfbsgfbsg 5401 162992130 855321
output:
162030
result:
ok single line: '162030'
Test #37:
score: 0
Accepted
time: 11ms
memory: 54728kb
input:
30 svqsvqsvqsvqsvqsvqsvqsvqsvqsvq 1266180 14 1174853
output:
12022539
result:
ok single line: '12022539'
Test #38:
score: 0
Accepted
time: 3ms
memory: 54632kb
input:
30 tqwymtqwyxtqwymtqwyutqwymtqwyx 12328 43321582 554
output:
369840
result:
ok single line: '369840'
Test #39:
score: 0
Accepted
time: 2ms
memory: 54468kb
input:
30 bpnbpnbpnbpdbpnbpnbpnbpqbpnbpn 1 51269 611
output:
30
result:
ok single line: '30'
Test #40:
score: 0
Accepted
time: 12ms
memory: 53276kb
input:
30 dtliuyopdtliudtliuyopdtliuyopd 721756 18994826 23072315
output:
21652680
result:
ok single line: '21652680'
Test #41:
score: 0
Accepted
time: 6ms
memory: 53072kb
input:
30 mndopkfnmndopmndopkfnmndopkfnm 10563332 178 2225125
output:
135660840
result:
ok single line: '135660840'
Test #42:
score: 0
Accepted
time: 8ms
memory: 53252kb
input:
30 fdqbjpyzkufiokvmjkxsbkznqiyvxh 1000000000 1000000000 1000000000
output:
30000000000
result:
ok single line: '30000000000'
Subtask #4:
score: 10
Accepted
Dependency #3:
100%
Accepted
Test #43:
score: 10
Accepted
time: 11ms
memory: 53556kb
input:
85 llnnlllnllnlllllnlllnlnlnllnllnlnnlnnllllllnlnlnlnnnnlnnlnnnllnnlllnlnnnlnllllnnllnnn 978 65123 322
output:
83130
result:
ok single line: '83130'
Test #44:
score: 0
Accepted
time: 11ms
memory: 54520kb
input:
200 oooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo 8224090 432120 1297949
output:
30719754
result:
ok single line: '30719754'
Test #45:
score: 0
Accepted
time: 4ms
memory: 54476kb
input:
200 xxxxxxxxxxxllxlxllllxxlllllxlxxxlllllxxlxxxlxlxxxllxllxxxxxxlxxlxxllllxxxllllxlxllxxlxllxllxllxlxxlxllxlllxxllxllllxllllxlxxxxlllxxxxllxlxxxxxxlxllxxlxllxlxllllxlxxlxxllxxlxlllxlllllxxlxlxlxxlllxlxxll 800150415 148601070 74
output:
79363499703
result:
ok single line: '79363499703'
Test #46:
score: 0
Accepted
time: 14ms
memory: 54656kb
input:
200 tsttmsmttmmtttttmmtsmttmsmsmtttssmttstmtsmmmmtmmsmstmssmstmsmsmsmttsmsmsmttsmstsmssstmmmmssttmsmsmssmtttstmtstsmmsssmsmmmtststmstmtsssttmmmtsttsttmttsmmssmtmtmsststtstttmmttsssssmtsmssmtsttmsmsmtmtsms 1145 28996 28785316
output:
229000
result:
ok single line: '229000'
Test #47:
score: 0
Accepted
time: 9ms
memory: 54492kb
input:
200 gooqowqogvtvgowotggwgvwqqvotwoqtqwwoowgvovgqvtvvoqwtvtwtqvogqotoqqgwqvqooqttvgwvwwtovvooqqgqqqwotqwqwgogotgoowqqotwtootwgqqvgvwvogottvovvqgowgtogggvowtgwqvgvvvovwwvvoqggvooqqvgwtvwowqqtqwwqogtgwvvtgvo 3 361269760 290
output:
600
result:
ok single line: '600'
Test #48:
score: 0
Accepted
time: 7ms
memory: 54660kb
input:
200 yfaxdvffexyywynexnnfvfdxxdxadaeldndnrolxyroovvekworfvnxndrwaxroxkxxdyrfexvlvdneoexvyeynoyvfararvlnlynrwlxlywykovwvkayawylfwkynewwwoenonyeanonddlowkkofrvyvykdnywdfxwxwnefrywvwaewydldxolkdfkrvdkdxnflwax 245181609 869785 802382
output:
44150409427
result:
ok single line: '44150409427'
Test #49:
score: 0
Accepted
time: 4ms
memory: 54672kb
input:
200 sjdfzutflnznagqgbnrlkolcjgdpxnhcqyryejqsristgdhluabpnwxvvrrmrwyrpdtkijadpgawafwmvkfxviqvywpouxwvexdvrtuwhqwgnqjkzmfgadrhyjwvxprsxckuzgqqkwvbygfgsfaiyooptluquffjfwtjwpvtfiajktjjjbpryorpdshmmulpsfoxvgym 3324128 2099718 35965
output:
630791490
result:
ok single line: '630791490'
Test #50:
score: 0
Accepted
time: 9ms
memory: 54448kb
input:
200 ofhwywetqdshgzhvbzknvfkzeofhwywetqdshgzhvbzknvfkzeofhwywetqdshgzhvbzknvfkzeofhwywetqdshgzhvbzknvfkzeofhwywetqdshgzhvbzknvfkzeofhwywetqdshgzhvbzknvfkzeofhwywetqdshgzhvbzknvfkzeofhwywetqdshgzhvbzknvfkze 366363 738075045 999538512
output:
73272600
result:
ok single line: '73272600'
Test #51:
score: 0
Accepted
time: 11ms
memory: 54632kb
input:
200 xpgjllqklqtjdaatyankltsmfqcrcxjaqcnywhlgmuckzyiivrxbqrzwzqnebnbledghcmzxpgjllqklqtjdaatyankltsmfqcrcxjaqcnywhlgmuckzyiivrxbqrzwzqnebnbledghcmzxpgjllqklqtjdaatyankltsmfqcrcxjaqcnywhlgmuckzyiivrxbqrzwzq 289 30 10382752
output:
57800
result:
ok single line: '57800'
Test #52:
score: 0
Accepted
time: 16ms
memory: 54460kb
input:
200 eqnustjbcndguekisndwldbtjradrvvpgsaoernpzvnkrcqeqnustjbcndguekisndwldbtjradrvvpgsaoernpzvnkrczeqnustjbcndguekisndwldbtjradrvvpgsaoernpzvnkrcqeqnustjbcndguekisndwldbtjradrvvpgsaoernpzvnkrcweqnustjbcndg 7441 93624913 26070785
output:
1488200
result:
ok single line: '1488200'
Test #53:
score: 0
Accepted
time: 7ms
memory: 54464kb
input:
200 wkpbbbehdrzwhdzgotgzeqchyjgfscyjsvyrtxsadhnuswkpbbbehdrzwhdzgotgzeqchyjgfscyjsvyrtxsadhnuzwkpbbbehdrzwhdzgotgzeqchyjgfscyjsvyrtxsadhnuswkpbbbehdrzwhdzgotgzeqchyjgfscyjsvyrtxsadhnuvwkpbbbehdrzwhdzgotgz 1 523121400 8607603
output:
200
result:
ok single line: '200'
Test #54:
score: 0
Accepted
time: 17ms
memory: 54464kb
input:
200 onoicoehonoiconoicoehonoicoehonoiconoicoehonoiconoicoehonoicoehonoiconoicoehonoicoehonoiconoicoehonoiconoicoehonoicoehonoiconoicoehonoiconoicoehonoicoehonoiconoicoehonoicoehonoiconoicoehonoiconoicoeho 349 1209 180611309
output:
69800
result:
ok single line: '69800'
Test #55:
score: 0
Accepted
time: 13ms
memory: 54620kb
input:
200 nntwphnwnntwpnntwphnwnntwphnwnntwpnntwphnwnntwpnntwphnwnntwphnwnntwpnntwphnwnntwphnwnntwpnntwphnwnntwpnntwphnwnntwphnwnntwpnntwphnwnntwpnntwphnwnntwphnwnntwpnntwphnwnntwphnwnntwpnntwphnwnntwpnntwphnwn 164278 1 3837
output:
8279132
result:
ok single line: '8279132'
Test #56:
score: 0
Accepted
time: 3ms
memory: 54448kb
input:
200 prnibaznucohqmvoewgtckcnrfqzytkuvohvznzvrjyqlaeyjjlhnmnepuyepjsncpswikpjnuculzljnnufkruucdotibrjgizrdqhcshduunobyyuejlwshmovvdgazxqgpeumxhluixilxivoohjpkuwmgfxkzecyzswreijiczxcnsyfqoucfmtykvjancapolxj 1000000000 1000000000 1000000000
output:
199000000000
result:
ok single line: '199000000000'
Subtask #5:
score: 32
Accepted
Dependency #4:
100%
Accepted
Test #57:
score: 32
Accepted
time: 7ms
memory: 57416kb
input:
447 cxcxxxxcxxxccxcccxccxcxxcxccxxxxxccxcxxcxxcxxxxxxcccxcccxccxxxxccxcxcxxxcxxcccccccccxccxccxccxccccccxxxxccxxxcxccxcxccxcxxccxxccxxcxcxxxxcxcccxxxxcxxxxccxxxxxcccxxxxcxxcxxxccxxxxccxcxxxxxxcccxxxcxcxccccccxccccxcccxccxcxxxxcccxcxxxxxxxcccxccccccccxcccxxxxccccxxccccxcxcccxcxcxcccxxxxxxcxcxxccxccxx...
output:
522302421
result:
ok single line: '522302421'
Test #58:
score: 0
Accepted
time: 40ms
memory: 66640kb
input:
1000 nnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnn...
output:
125050000
result:
ok single line: '125050000'
Test #59:
score: 0
Accepted
time: 15ms
memory: 66644kb
input:
1000 llllfflfflllllllffflflflffffffffflfllflflfllfflfflfflfllllffflflfflfllflflllfflllfffllllllffllfflfflfllflffflfflfffllflfllllffflfffllfflfflfflfffllfflffflflffflfllflflllfllflflflfllflfllfflfllffflllflfllflffllfffllfffllflllfllllfllllflflllllllflfflflllfflfffflflfflfllllllflfllllfffffllffflffffl...
output:
1061292919
result:
ok single line: '1061292919'
Test #60:
score: 0
Accepted
time: 15ms
memory: 66540kb
input:
1000 xggpgggpggggpgpxpxxxxppgxxxgxppxpppgpxgpgxgggggpxpggxxpxxggggxpxgppgxxgpppgpgggpgpxpgggxggggxxppgxpxpgpxgpgxgxxggxxxgpxpppgxgpgpxpgppggxxxpgxpxgxggpgpgpxppgpggppgxxxxgpxpppppgxpgpppxxppppppgxxxpxpxpgxpxxxgpgpppgppxpggxpxgxgpxgggppxxgppxggpxggxpppxgpggxgxxpxgppggxgxggggppxxppggpxppppgxgpgxggxgxp...
output:
285794167
result:
ok single line: '285794167'
Test #61:
score: 0
Accepted
time: 20ms
memory: 67040kb
input:
1000 eoeosieseeoxsisexxixxxeeoiesxlxsosilelsisoiieeoolxiooiolslxeixiosolilxxioiilelxeeixoxxiosxoesioeslelxeeoeliliisoiilosllolxlxoooeessxsxeoleiixsieoxiellsiesoileelxioesloeoisilssosxlsxoessisxiesesieoeiolsolooeolioxxeixlssseislseeeiieloxielxsoxxxlexieixollslessloxisissisioxxxliisososesxoxxsollxsxee...
output:
1503495632
result:
ok single line: '1503495632'
Test #62:
score: 0
Accepted
time: 8ms
memory: 67068kb
input:
1000 maqqqkydmsgeqdgmqtkmgdrqmcmrkgqdcmgyvedvtqymkgdkyakveevkqgkmgktrgevryqkkceydvteskymdmqqysyrqtgaccceyrkgvcrgckvggmmvcqmmvvqscsavcagyegqvdqcqeqqcaggmaqydvydacqrgmeryvvmsqgcsqmsrdykcsqvgmactvktqcqqgtydktdecmvkrdqyrgykvmddyytmkrcmvacgvdeeqdtqyqedydmvytccegqtvmskdkqydkgsyqqtgkcgtmstvqtryagsyaqeceagy...
output:
9030992
result:
ok single line: '9030992'
Test #63:
score: 0
Accepted
time: 15ms
memory: 66892kb
input:
1000 hdjrirtrqigvdkoansmktqssuomazunotwbcspcpluflnkgswdlmwrtzfcsjodjwwvzljizoioddsrugqulzemcgeovldweqwqeimyyrtzxffonviyacfddeixwudqugtzlipdrhzevqoqfzrfhjpixdqwqulvzbqccoxrjohwkiaclepmlyxyynxjaxibxkddxvgjzjvgoskjkvkwqosdytmlpuljzqjxjyylivtwshhcswwerqgzzwmklbjtpxunoyjfgrbwtnzlnarcmgdfgwocokifkbnhwnthp...
output:
8429751928
result:
ok single line: '8429751928'
Test #64:
score: 0
Accepted
time: 19ms
memory: 66876kb
input:
1000 scyeaffmdnqueqctqhsdahwfxmhohmysmennkasvotanwurdavpdgitjohukxjiowlqfrouyrztmpkvtxzpgoekdigjytijvifhzveytztqhlspnzggdadynvmfxrnyfxqlaxhgmblpiwzcqrhtsejunhrgsejcskbtusxuuqecnhtnmuevqipnmmaoznalrdswxixoryablxfujuwyoldkmpeweiyiegdjormxghevjtffllzscyeaffmdnqueqctqhsdahwfxmhohmysmennkasvotanwurdavpdg...
output:
1285
result:
ok single line: '1285'
Test #65:
score: 0
Accepted
time: 27ms
memory: 66840kb
input:
1000 nqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvn...
output:
315868
result:
ok single line: '315868'
Test #66:
score: 0
Accepted
time: 17ms
memory: 67032kb
input:
1000 dpbybypnitkcxfdzqqqsxyydrswznsbscjfrgpcqbfzcvgyggaxitssgepcukycchbnpmfnkosikhvtfqyqpozvssysgmawiiaokzcifqgdppudofnzhakboxtzjawaikjoapytyabxefdfraohcbsmlhubsectkatagjknfeqowmglrlzpsyzgzsbocyekvnssnjvubgqhnvswqthfladiogbudpbybypnitkcxfdzqqqsxyydrswznsbscjfrgpcqbfzcvgyggaxitssgepcukycchbnpmfnkosik...
output:
448000
result:
ok single line: '448000'
Test #67:
score: 0
Accepted
time: 22ms
memory: 66900kb
input:
1000 eomkrhnwnwqqczdmvzlztumwydgnnvyjelqsskgkkhemzpsgagdwgxvcnuvdcdxpwngjqizenvvjfavcxpbdjuyybtqqofhhkqqeomkrhnwnwqqczdmvzlztumwydgnnvyjelqsskgkkhemzpsgagdwgxvcnuvdcdxpwngjqizenvvjfavcxpbdjuyybtqqofhhkqxeomkrhnwnwqqczdmvzlztumwydgnnvyjelqsskgkkhemzpsgagdwgxvcnuvdcdxpwngjqizenvvjfavcxpbdjuyybtqqofhhk...
output:
10000
result:
ok single line: '10000'
Test #68:
score: 0
Accepted
time: 20ms
memory: 66896kb
input:
1000 riwcdcheriwcdriwcdcheriwcdcheriwcdriwcdcheriwcdriwcdcheriwcdcheriwcdriwcdcheriwcdcheriwcdriwcdcheriwcdriwcdcheriwcdcheriwcdriwcdcheriwcdriwcdcheriwcdcheriwcdriwcdcheriwcdcheriwcdriwcdcheriwcdriwcdcheriwcdcheriwcdriwcdcheriwcdcheriwcdriwcdcheriwcdriwcdcheriwcdcheriwcdriwcdcheriwcdriwcdcheriwcdch...
output:
10693219618
result:
ok single line: '10693219618'
Test #69:
score: 0
Accepted
time: 11ms
memory: 66860kb
input:
1000 bvtgqxpobvtgqbvtgqxpobvtgqxpobvtgqbvtgqxpobvtgqbvtgqxpobvtgqxpobvtgqbvtgqxpobvtgqxpobvtgqbvtgqxpobvtgqbvtgqxpobvtgqxpobvtgqbvtgqxpobvtgqbvtgqxpobvtgqxpobvtgqbvtgqxpobvtgqxpobvtgqbvtgqxpobvtgqbvtgqxpobvtgqxpobvtgqbvtgqxpobvtgqxpobvtgqbvtgqxpobvtgqbvtgqxpobvtgqxpobvtgqbvtgqxpobvtgqbvtgqxpobvtgqxp...
output:
35162000
result:
ok single line: '35162000'
Test #70:
score: 0
Accepted
time: 8ms
memory: 67092kb
input:
1000 nnehwlmxwqxprnmbwnhuivaijrgunrvpivpevdkeiwrggbkpcplcpawygjkwezitsdvmndkdivzitbtgkxvywvvvajcwtpbihrenineiecvrxchnsomljzwhmxcnamhaquexogehpntlkaikokwcjadltskvqdotxxxrakhjxxiqqcnlhlycinwytzdrjhurewcbisrankzkmmlhluswoorgqhfitgzaeahhemrtqlrvwzhkvklfheufdbjfjmspuqzkuesrjcuarllzluopvxsjcrjkuesmfzotevv...
output:
996000000000
result:
ok single line: '996000000000'
Subtask #6:
score: 38
Accepted
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
100%
Accepted
Dependency #4:
100%
Accepted
Dependency #5:
100%
Accepted
Test #71:
score: 38
Accepted
time: 30ms
memory: 79496kb
input:
1581 vvlllvvvlvllvvvllvlvvlllllvllllvllvvvvlvvvvvvlvllvvvvlvvvllvvvvvlvvvlvvvllvvvllvlvvlvlvlllvvvvvvllvlllllvvvvvlllvvvvlvlvlvlllvvlllvlvvlvvllvvvvvlvvvlvvlvllllvvlvvlvvlvlllvlvvvvvlllvlvlllvvlllvlvvllllvlvllllvvvvvllvvvlvlvlvvvlvvlvvlvlvllvllvlvvlvlllvvlvvlvlvllvlvlvvvlllvlllvlvlllvvvvvvvvllvllllv...
output:
357492149710
result:
ok single line: '357492149710'
Test #72:
score: 0
Accepted
time: 376ms
memory: 97336kb
input:
2500 aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
output:
80066492
result:
ok single line: '80066492'
Test #73:
score: 0
Accepted
time: 82ms
memory: 97260kb
input:
2500 gfgffgffffggfgfgfgfggfggfffgffgffggfgfgggffggfgffggggffffgfffgffgggfgfggfggffggfffggfffffgffgggfgffgfggggfgfgfgffgffffffgggggfggffgffgggffgfgggfffgffgggfffgggffgggfgfgffgfgfffggffggggggfggffgfgfgggfgfggfffgggfgffgffggggfffgfggggfggfgfgfgfgggffggggffggggfgfffffffggffffggffgfggffggggfggffffgggfff...
output:
56755896864
result:
ok single line: '56755896864'
Test #74:
score: 0
Accepted
time: 55ms
memory: 97268kb
input:
2500 ggooggoggooqqooqqooggogooggoogggoqggoggoogqqoqoogqoqqoqqqggggoooqgqgqgooogoooqqogqoggggqoqoggggogqooggqoqgooogqqogggqgggoggqggggogggoqgqqggoqqqqqoqgggqqqqqoqooqoqqqoooggqogggoqoqoqqqqoqogqqqqgggogqgooogooqgogqogqoqqqogqqgggqooggqqqqqqooggggqqoqqgoqgqggqggqoqgogqogoggooqoooqoqggggoqqqgqoooggqqoq...
output:
493393733358
result:
ok single line: '493393733358'
Test #75:
score: 0
Accepted
time: 61ms
memory: 97476kb
input:
2500 uuuunnnnnwxnncxcnnnguugguxnnucccwnugwgnxuxwuwunguwxnxwwunxxnnnnngwncxwuuucwnwnuuwucnunnxwgxxgwxccxwxncunucgngggwuccgwnwxxgncngcxggwcuxwxgwgucwxnwgnugwgnxxxucugwxuguuwucwguuxxgnwgxucxwuugnuxucgngunuxucccucgccnxncgngnggucxxcugncuxnwgngnuwwuwccnxgxuguxwwgggxcxgwcnwunwccgwcunwwuxxwngugunwuxnccunxwx...
output:
12500
result:
ok single line: '12500'
Test #76:
score: 0
Accepted
time: 43ms
memory: 97264kb
input:
2500 hjjjwhghjngghyzjsjrejhyxeuhgzgrnsnezhwegzjzxstgerjuwyexgwyznrjtesgzwsshhzxytjruenerhwynsnyhjrnxynxjeyxshxzshzwjntrznyewjjeungtzhugjujsxynxtszwwwegxgnhryssnjgwtjsggryxxtrtxuuzjstzewrtngwhyztntzrzyjsjjuzzehjrggnhsyjwryjjetgtwhzxttruettzrsextrgwrhuswrrurxjynswhnuherxhsretyyyhhjtwhssegsgryytezhnxzy...
output:
11605284521
result:
ok single line: '11605284521'
Test #77:
score: 0
Accepted
time: 44ms
memory: 97256kb
input:
2500 komnncziwphrtppuccqegeqcmokzngtzmozgegdnthfoofwocglwjyhcubjypbdqjujgnwgxhrbqqbruyclollfzuwgxslysqromwvrayjtovrnjqivwtgvdaboqrqpgvrurgfkhwcbafopzbmnooagdyfkihbgwpoqxidkmdtqrvirmhsbjbfqxrmtfktcdckedlwbymleclvyfaeoqtpazjnkvkysmaxxfkqmhfnhvueeukrmoqvkrndvbqofdwhikngoodcwyxbqdzagvteqxudarazmgqtfxcan...
output:
11047125000
result:
ok single line: '11047125000'
Test #78:
score: 0
Accepted
time: 89ms
memory: 97276kb
input:
2500 ylhdnlgvhnwgcmhgsktbbjvtzsbvagazldaspjnlxrhhjlzkdkyjfalzucplztvylhdnlgvhnwgcmhgsktbbjvtzsbvagazldaspjnlxrhhjlzkdkyjfalzucplztvylhdnlgvhnwgcmhgsktbbjvtzsbvagazldaspjnlxrhhjlzkdkyjfalzucplztvylhdnlgvhnwgcmhgsktbbjvtzsbvagazldaspjnlxrhhjlzkdkyjfalzucplztvylhdnlgvhnwgcmhgsktbbjvtzsbvagazldaspjnlxrh...
output:
1309962026
result:
ok single line: '1309962026'
Test #79:
score: 0
Accepted
time: 140ms
memory: 97448kb
input:
2500 njayaccgyeptonjayaccgyeptonjayaccgyeptonjayaccgyeptonjayaccgyeptonjayaccgyeptonjayaccgyeptonjayaccgyeptonjayaccgyeptonjayaccgyeptonjayaccgyeptonjayaccgyeptonjayaccgyeptonjayaccgyeptonjayaccgyeptonjayaccgyeptonjayaccgyeptonjayaccgyeptonjayaccgyeptonjayaccgyeptonjayaccgyeptonjayaccgyeptonjayaccgy...
output:
522500
result:
ok single line: '522500'
Test #80:
score: 0
Accepted
time: 43ms
memory: 97236kb
input:
2500 qocxjmvtjsdkbjgvhjseelgpytdwhuuazoixjwtjlnwcpxkbhmhmezsejtnbnxfxtrnjkebnlrxuddqhxyossefoglnrgwkkbknpkwmrimnvdmylfebcyzxpuulyhmzchztduulbpglmujzzamotmindgwymauymwbsbsbiprpptdokcnmvsuztuzmhhjewkalvagaurcxkaqbzaongqxkwosrvszhugshdkfxcekjeprtjpyqoucsfnxhyyblzowibavareizufwbivvbznpaugcqwpvjihfaxhboz...
output:
19638978
result:
ok single line: '19638978'
Test #81:
score: 0
Accepted
time: 51ms
memory: 97208kb
input:
2500 axhkdpuswabgrzwbsysbkrvnvnckxhdjynszikqfqlofmwweenxrpocrjkbubxdnbswyhrgkngypyrypyejqfzfrfxvirkaujcvjskieqwbhqocmjnxczrqurgawcyllvohqudtnqhbvwzzhhyqrmvfbtpvengsbzlptjkteiwbbityjwuaxryccuufrdbatugbrxxrqqgunkxudvwlubirurlreiserjaxhkdpuswabgrzwbsysbkrvnvnckxhdjynszikqfqlofmwweenxrpocrjkbubxdnbswyhr...
output:
2209414
result:
ok single line: '2209414'
Test #82:
score: 0
Accepted
time: 101ms
memory: 97296kb
input:
2500 vrqknjjjvrqknvrqknjjjvrqknjjjvrqknvrqknjjjvrqknvrqknjjjvrqknjjjvrqknvrqknjjjvrqknjjjvrqknvrqknjjjvrqknvrqknjjjvrqknjjjvrqknvrqknjjjvrqknvrqknjjjvrqknjjjvrqknvrqknjjjvrqknjjjvrqknvrqknjjjvrqknvrqknjjjvrqknjjjvrqknvrqknjjjvrqknjjjvrqknvrqknjjjvrqknvrqknjjjvrqknjjjvrqknvrqknjjjvrqknvrqknjjjvrqknjj...
output:
253029917475
result:
ok single line: '253029917475'
Test #83:
score: 0
Accepted
time: 121ms
memory: 97268kb
input:
2500 sojcohglsojcosojcohglsojcohglsojcosojcohglsojcosojcohglsojcohglsojcosojcohglsojcohglsojcosojcohglsojcosojcohglsojcohglsojcosojcohglsojcosojcohglsojcohglsojcosojcohglsojcohglsojcosojcohglsojcosojcohglsojcohglsojcosojcohglsojcohglsojcosojcohglsojcosojcohglsojcohglsojcosojcohglsojcosojcohglsojcohg...
output:
10100000
result:
ok single line: '10100000'
Test #84:
score: 0
Accepted
time: 47ms
memory: 97336kb
input:
2500 scujppdysurijazlnavalkwbmwlgxoulpqjhqxsjiajkgfxmyyqbtnxuvesztyifervhsdinjyuzbilrntchawwfvejeevhwcgcvfesbnvniynmmvxwbdugbitvmpkwvbbtfrlliqyinvccobafwajecduxfcelscdqckunzuepakhyqzqxiihshsrdcdsxfylvuaurvhfkjjwtjeubldgvxzeesexdxprdrljdrkejblotyhhgzqmewaenxobicciarzxnqwqmdnqqofdxeoswfgerywcmyjexgrxr...
output:
2493000000000
result:
ok single line: '2493000000000'
Extra Test:
score: 0
Extra Test Passed