QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#71781#3504. Copy and Paste 3He_Ren100 ✓381ms97476kbC++141.5kb2023-01-12 01:10:142023-01-12 01:10:16

Judging History

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

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-01-12 01:10:16]
  • 评测
  • 测评结果:100
  • 用时:381ms
  • 内存:97476kb
  • [2023-01-12 01:10:14]
  • 提交

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;
}

Details

Tip: Click on the bar to expand more detailed information

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