QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#385809#3504. Copy and Paste 3Ecec243100 ✓401ms93312kbC++23869b2024-04-11 08:14:002024-04-11 08:14:02

Judging History

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

  • [2024-04-11 08:14:02]
  • 评测
  • 测评结果：100
  • 用时：401ms
  • 内存：93312kb
查看
  • [2024-04-11 08:14:00]
  • 提交

answer

#include<bits/stdc++.h>
#define ll long long
#define ull unsigned long long
using namespace std;
const int MAXN=2505;
ll dp[MAXN][MAXN],A,B,C;
int n,pre[MAXN][MAXN],lcp[MAXN][MAXN];
char str[MAXN];
signed main() {
	scanf("%d%s%lld%lld%lld",&n,str+1,&A,&B,&C);
	for(int i=1;i<=n;++i) {
		for(int j=1;j<i;++j) if(str[i]==str[j]) {
			lcp[i][j]=lcp[i-1][j-1]+1;
			pre[max(j+1,i-lcp[i][j]+1)][i]=j;
		}
		for(int j=2;j<=i;++j) pre[j][i]=max(pre[j][i],pre[j-1][i]);
	}
	memset(dp,0x3f,sizeof(dp));
	for(int i=1;i<=n;++i) dp[i][i]=A;
	for(int len=1;len<=n;++len) for(int l=1,r=len;r<=n;++l,++r) {
		if(l<r) dp[l][r]=min(dp[l][r],min(dp[l][r-1],dp[l+1][r])+A);
		for(int cnt=2,k=pre[l][r];k;++cnt,k=pre[k-len+1][k]) {
			int x=k-len+1;
			dp[x][r]=min(dp[x][r],dp[l][r]+B+cnt*C+A*((r-x+1)-cnt*len));
		}
	}
	printf("%lld\n",dp[1][n]);
	return 0;
}
Source code, Language: C++23

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 1
Accepted

Test #1:

score: 1
Accepted
time: 3ms
memory: 52996kb

input:

3
ppp
62048289
882376
73

output:

62930884

result:

ok single line: '62930884'

Test #2:

score: 0
Accepted
time: 0ms
memory: 52864kb

input:

3
nnp
228335
144643
247695454

output:

685005

result:

ok single line: '685005'

Test #3:

score: 0
Accepted
time: 0ms
memory: 52856kb

input:

3
zzp
371985109
251550578
1269

output:

995523334

result:

ok single line: '995523334'

Test #4:

score: 0
Accepted
time: 3ms
memory: 52960kb

input:

3
ddd
1280302
3044859
8

output:

3840906

result:

ok single line: '3840906'

Test #5:

score: 0
Accepted
time: 4ms
memory: 52948kb

input:

3
iiu
38558
235324
19

output:

115674

result:

ok single line: '115674'

Test #6:

score: 0
Accepted
time: 0ms
memory: 52808kb

input:

3
lij
5905
312
253485814

output:

17715

result:

ok single line: '17715'

Test #7:

score: 0
Accepted
time: 0ms
memory: 52992kb

input:

3
gqm
2179135
4021706
32272422

output:

6537405

result:

ok single line: '6537405'

Test #8:

score: 0
Accepted
time: 3ms
memory: 52960kb

input:

3
aaa
1000000000
1000000000
1000000000

output:

3000000000

result:

ok single line: '3000000000'

Subtask #2:

score: 5
Accepted

Test #9:

score: 5
Accepted
time: 182ms
memory: 80116kb

input:

1828
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

217510

result:

ok single line: '217510'

Test #10:

score: 0
Accepted
time: 215ms
memory: 82972kb

input:

1977
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

1407769164

result:

ok single line: '1407769164'

Test #11:

score: 0
Accepted
time: 265ms
memory: 86188kb

input:

2138
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

350632

result:

ok single line: '350632'

Test #12:

score: 0
Accepted
time: 326ms
memory: 89576kb

input:

2311
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

7259

result:

ok single line: '7259'

Test #13:

score: 0
Accepted
time: 393ms
memory: 93184kb

input:

2500
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

4267500

result:

ok single line: '4267500'

Test #14:

score: 0
Accepted
time: 401ms
memory: 93304kb

input:

2500
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

28000000000

result:

ok single line: '28000000000'

Test #15:

score: 0
Accepted
time: 0ms
memory: 52924kb

input:

1
a
15
21356917
1225

output:

15

result:

ok single line: '15'

Test #16:

score: 0
Accepted
time: 8ms
memory: 52848kb

input:

2
aa
279297
279620
304

output:

558594

result:

ok single line: '558594'

Test #17:

score: 0
Accepted
time: 4ms
memory: 52868kb

input:

3
aaa
555741
3545
1392

output:

563462

result:

ok single line: '563462'

Test #18:

score: 0
Accepted
time: 0ms
memory: 52964kb

input:

5
aaaaa
536
914803
4

output:

2680

result:

ok single line: '2680'

Test #19:

score: 0
Accepted
time: 4ms
memory: 52996kb

input:

8
aaaaaaaa
10424
2
1487960

output:

83392

result:

ok single line: '83392'

Test #20:

score: 0
Accepted
time: 4ms
memory: 53024kb

input:

13
aaaaaaaaaaaaa
44938280
1
298617

output:

48820302

result:

ok single line: '48820302'

Test #21:

score: 0
Accepted
time: 7ms
memory: 53148kb

input:

30
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
1000000000
1000000000
1000000000

output:

12000000000

result:

ok single line: '12000000000'

Test #22:

score: 0
Accepted
time: 4ms
memory: 52964kb

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: 0ms
memory: 52848kb

input:

8
papaappa
1
3735
88

output:

8

result:

ok single line: '8'

Test #24:

score: 0
Accepted
time: 4ms
memory: 53124kb

input:

19
vvvwwwwwvvvvvvwwvww
14057
1763
604

output:

148373

result:

ok single line: '148373'

Test #25:

score: 0
Accepted
time: 4ms
memory: 53044kb

input:

12
matwtbleqdwq
2029
9
1633

output:

24348

result:

ok single line: '24348'

Test #26:

score: 0
Accepted
time: 3ms
memory: 52960kb

input:

6
znzono
6610466
15
567528992

output:

39662796

result:

ok single line: '39662796'

Test #27:

score: 0
Accepted
time: 0ms
memory: 52980kb

input:

1
e
856449498
820
3769688

output:

856449498

result:

ok single line: '856449498'

Test #28:

score: 0
Accepted
time: 0ms
memory: 53004kb

input:

13
wjjnhldtggaxa
162
68
56

output:

2106

result:

ok single line: '2106'

Test #29:

score: 0
Accepted
time: 0ms
memory: 52964kb

input:

5
bocub
83310640
274275770
15672055

output:

416553200

result:

ok single line: '416553200'

Test #30:

score: 0
Accepted
time: 8ms
memory: 53216kb

input:

30
iiiiiiiiiiiiiiiiiiiiiiiiiiiiii
4
125588542
545383

output:

120

result:

ok single line: '120'

Test #31:

score: 0
Accepted
time: 0ms
memory: 53176kb

input:

30
gssggsgggggsssgsgggsggggssgsgg
187
876564
1

output:

5610

result:

ok single line: '5610'

Test #32:

score: 0
Accepted
time: 7ms
memory: 53064kb

input:

30
nrqrrqqnnnnnqqnrqnnqrqqqrqnrrr
4
69743
472

output:

120

result:

ok single line: '120'

Test #33:

score: 0
Accepted
time: 0ms
memory: 53160kb

input:

30
rrikomzzzkkoziiorikkzomrmikkrz
7
28
299217

output:

210

result:

ok single line: '210'

Test #34:

score: 0
Accepted
time: 0ms
memory: 53168kb

input:

30
bpvdpugmuozxelmpugoxguxxumguxp
49
2755103
3

output:

1470

result:

ok single line: '1470'

Test #35:

score: 0
Accepted
time: 0ms
memory: 53128kb

input:

30
drbkgiihtayefwafzzujyhuxvmslhk
3
3376201
672214561

output:

90

result:

ok single line: '90'

Test #36:

score: 0
Accepted
time: 0ms
memory: 53148kb

input:

30
sgfbsgfbsgfbsgfbsgfbsgfbsgfbsg
5401
162992130
855321

output:

162030

result:

ok single line: '162030'

Test #37:

score: 0
Accepted
time: 0ms
memory: 53168kb

input:

30
svqsvqsvqsvqsvqsvqsvqsvqsvqsvq
1266180
14
1174853

output:

12022539

result:

ok single line: '12022539'

Test #38:

score: 0
Accepted
time: 0ms
memory: 53140kb

input:

30
tqwymtqwyxtqwymtqwyutqwymtqwyx
12328
43321582
554

output:

369840

result:

ok single line: '369840'

Test #39:

score: 0
Accepted
time: 3ms
memory: 53160kb

input:

30
bpnbpnbpnbpdbpnbpnbpnbpqbpnbpn
1
51269
611

output:

30

result:

ok single line: '30'

Test #40:

score: 0
Accepted
time: 0ms
memory: 53132kb

input:

30
dtliuyopdtliudtliuyopdtliuyopd
721756
18994826
23072315

output:

21652680

result:

ok single line: '21652680'

Test #41:

score: 0
Accepted
time: 0ms
memory: 53136kb

input:

30
mndopkfnmndopmndopkfnmndopkfnm
10563332
178
2225125

output:

135660840

result:

ok single line: '135660840'

Test #42:

score: 0
Accepted
time: 0ms
memory: 53104kb

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: 53608kb

input:

85
llnnlllnllnlllllnlllnlnlnllnllnlnnlnnllllllnlnlnlnnnnlnnlnnnllnnlllnlnnnlnllllnnllnnn
978
65123
322

output:

83130

result:

ok single line: '83130'

Test #44:

score: 0
Accepted
time: 0ms
memory: 54724kb

input:

200
oooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo
8224090
432120
1297949

output:

30719754

result:

ok single line: '30719754'

Test #45:

score: 0
Accepted
time: 0ms
memory: 54684kb

input:

200
xxxxxxxxxxxllxlxllllxxlllllxlxxxlllllxxlxxxlxlxxxllxllxxxxxxlxxlxxllllxxxllllxlxllxxlxllxllxllxlxxlxllxlllxxllxllllxllllxlxxxxlllxxxxllxlxxxxxxlxllxxlxllxlxllllxlxxlxxllxxlxlllxlllllxxlxlxlxxlllxlxxll
800150415
148601070
74

output:

79363499703

result:

ok single line: '79363499703'

Test #46:

score: 0
Accepted
time: 0ms
memory: 54668kb

input:

200
tsttmsmttmmtttttmmtsmttmsmsmtttssmttstmtsmmmmtmmsmstmssmstmsmsmsmttsmsmsmttsmstsmssstmmmmssttmsmsmssmtttstmtstsmmsssmsmmmtststmstmtsssttmmmtsttsttmttsmmssmtmtmsststtstttmmttsssssmtsmssmtsttmsmsmtmtsms
1145
28996
28785316

output:

229000

result:

ok single line: '229000'

Test #47:

score: 0
Accepted
time: 3ms
memory: 54576kb

input:

200
gooqowqogvtvgowotggwgvwqqvotwoqtqwwoowgvovgqvtvvoqwtvtwtqvogqotoqqgwqvqooqttvgwvwwtovvooqqgqqqwotqwqwgogotgoowqqotwtootwgqqvgvwvogottvovvqgowgtogggvowtgwqvgvvvovwwvvoqggvooqqvgwtvwowqqtqwwqogtgwvvtgvo
3
361269760
290

output:

600

result:

ok single line: '600'

Test #48:

score: 0
Accepted
time: 0ms
memory: 54544kb

input:

200
yfaxdvffexyywynexnnfvfdxxdxadaeldndnrolxyroovvekworfvnxndrwaxroxkxxdyrfexvlvdneoexvyeynoyvfararvlnlynrwlxlywykovwvkayawylfwkynewwwoenonyeanonddlowkkofrvyvykdnywdfxwxwnefrywvwaewydldxolkdfkrvdkdxnflwax
245181609
869785
802382

output:

44150409427

result:

ok single line: '44150409427'

Test #49:

score: 0
Accepted
time: 0ms
memory: 54592kb

input:

200
sjdfzutflnznagqgbnrlkolcjgdpxnhcqyryejqsristgdhluabpnwxvvrrmrwyrpdtkijadpgawafwmvkfxviqvywpouxwvexdvrtuwhqwgnqjkzmfgadrhyjwvxprsxckuzgqqkwvbygfgsfaiyooptluquffjfwtjwpvtfiajktjjjbpryorpdshmmulpsfoxvgym
3324128
2099718
35965

output:

630791490

result:

ok single line: '630791490'

Test #50:

score: 0
Accepted
time: 9ms
memory: 54508kb

input:

200
ofhwywetqdshgzhvbzknvfkzeofhwywetqdshgzhvbzknvfkzeofhwywetqdshgzhvbzknvfkzeofhwywetqdshgzhvbzknvfkzeofhwywetqdshgzhvbzknvfkzeofhwywetqdshgzhvbzknvfkzeofhwywetqdshgzhvbzknvfkzeofhwywetqdshgzhvbzknvfkze
366363
738075045
999538512

output:

73272600

result:

ok single line: '73272600'

Test #51:

score: 0
Accepted
time: 7ms
memory: 54540kb

input:

200
xpgjllqklqtjdaatyankltsmfqcrcxjaqcnywhlgmuckzyiivrxbqrzwzqnebnbledghcmzxpgjllqklqtjdaatyankltsmfqcrcxjaqcnywhlgmuckzyiivrxbqrzwzqnebnbledghcmzxpgjllqklqtjdaatyankltsmfqcrcxjaqcnywhlgmuckzyiivrxbqrzwzq
289
30
10382752

output:

57800

result:

ok single line: '57800'

Test #52:

score: 0
Accepted
time: 0ms
memory: 54572kb

input:

200
eqnustjbcndguekisndwldbtjradrvvpgsaoernpzvnkrcqeqnustjbcndguekisndwldbtjradrvvpgsaoernpzvnkrczeqnustjbcndguekisndwldbtjradrvvpgsaoernpzvnkrcqeqnustjbcndguekisndwldbtjradrvvpgsaoernpzvnkrcweqnustjbcndg
7441
93624913
26070785

output:

1488200

result:

ok single line: '1488200'

Test #53:

score: 0
Accepted
time: 7ms
memory: 54508kb

input:

200
wkpbbbehdrzwhdzgotgzeqchyjgfscyjsvyrtxsadhnuswkpbbbehdrzwhdzgotgzeqchyjgfscyjsvyrtxsadhnuzwkpbbbehdrzwhdzgotgzeqchyjgfscyjsvyrtxsadhnuswkpbbbehdrzwhdzgotgzeqchyjgfscyjsvyrtxsadhnuvwkpbbbehdrzwhdzgotgz
1
523121400
8607603

output:

200

result:

ok single line: '200'

Test #54:

score: 0
Accepted
time: 3ms
memory: 54648kb

input:

200
onoicoehonoiconoicoehonoicoehonoiconoicoehonoiconoicoehonoicoehonoiconoicoehonoicoehonoiconoicoehonoiconoicoehonoicoehonoiconoicoehonoiconoicoehonoicoehonoiconoicoehonoicoehonoiconoicoehonoiconoicoeho
349
1209
180611309

output:

69800

result:

ok single line: '69800'

Test #55:

score: 0
Accepted
time: 0ms
memory: 54652kb

input:

200
nntwphnwnntwpnntwphnwnntwphnwnntwpnntwphnwnntwpnntwphnwnntwphnwnntwpnntwphnwnntwphnwnntwpnntwphnwnntwpnntwphnwnntwphnwnntwpnntwphnwnntwpnntwphnwnntwphnwnntwpnntwphnwnntwphnwnntwpnntwphnwnntwpnntwphnwn
164278
1
3837

output:

8279132

result:

ok single line: '8279132'

Test #56:

score: 0
Accepted
time: 0ms
memory: 54532kb

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: 8ms
memory: 57260kb

input:

447
cxcxxxxcxxxccxcccxccxcxxcxccxxxxxccxcxxcxxcxxxxxxcccxcccxccxxxxccxcxcxxxcxxcccccccccxccxccxccxccccccxxxxccxxxcxccxcxccxcxxccxxccxxcxcxxxxcxcccxxxxcxxxxccxxxxxcccxxxxcxxcxxxccxxxxccxcxxxxxxcccxxxcxcxccccccxccccxcccxccxcxxxxcccxcxxxxxxxcccxccccccccxcccxxxxccccxxccccxcxcccxcxcxcccxxxxxxcxcxxccxccxx...

output:

522302421

result:

ok single line: '522302421'

Test #58:

score: 0
Accepted
time: 42ms
memory: 64856kb

input:

1000
nnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnn...

output:

125050000

result:

ok single line: '125050000'

Test #59:

score: 0
Accepted
time: 24ms
memory: 64840kb

input:

1000
llllfflfflllllllffflflflffffffffflfllflflfllfflfflfflfllllffflflfflfllflflllfflllfffllllllffllfflfflfllflffflfflfffllflfllllffflfffllfflfflfflfffllfflffflflffflfllflflllfllflflflfllflfllfflfllffflllflfllflffllfffllfffllflllfllllfllllflflllllllflfflflllfflfffflflfflfllllllflfllllfffffllffflffffl...

output:

1061292919

result:

ok single line: '1061292919'

Test #60:

score: 0
Accepted
time: 17ms
memory: 64656kb

input:

1000
xggpgggpggggpgpxpxxxxppgxxxgxppxpppgpxgpgxgggggpxpggxxpxxggggxpxgppgxxgpppgpgggpgpxpgggxggggxxppgxpxpgpxgpgxgxxggxxxgpxpppgxgpgpxpgppggxxxpgxpxgxggpgpgpxppgpggppgxxxxgpxpppppgxpgpppxxppppppgxxxpxpxpgxpxxxgpgpppgppxpggxpxgxgpxgggppxxgppxggpxggxpppxgpggxgxxpxgppggxgxggggppxxppggpxppppgxgpgxggxgxp...

output:

285794167

result:

ok single line: '285794167'

Test #61:

score: 0
Accepted
time: 12ms
memory: 64664kb

input:

1000
eoeosieseeoxsisexxixxxeeoiesxlxsosilelsisoiieeoolxiooiolslxeixiosolilxxioiilelxeeixoxxiosxoesioeslelxeeoeliliisoiilosllolxlxoooeessxsxeoleiixsieoxiellsiesoileelxioesloeoisilssosxlsxoessisxiesesieoeiolsolooeolioxxeixlssseislseeeiieloxielxsoxxxlexieixollslessloxisissisioxxxliisososesxoxxsollxsxee...

output:

1503495632

result:

ok single line: '1503495632'

Test #62:

score: 0
Accepted
time: 4ms
memory: 64584kb

input:

1000
maqqqkydmsgeqdgmqtkmgdrqmcmrkgqdcmgyvedvtqymkgdkyakveevkqgkmgktrgevryqkkceydvteskymdmqqysyrqtgaccceyrkgvcrgckvggmmvcqmmvvqscsavcagyegqvdqcqeqqcaggmaqydvydacqrgmeryvvmsqgcsqmsrdykcsqvgmactvktqcqqgtydktdecmvkrdqyrgykvmddyytmkrcmvacgvdeeqdtqyqedydmvytccegqtvmskdkqydkgsyqqtgkcgtmstvqtryagsyaqeceagy...

output:

9030992

result:

ok single line: '9030992'

Test #63:

score: 0
Accepted
time: 10ms
memory: 64388kb

input:

1000
hdjrirtrqigvdkoansmktqssuomazunotwbcspcpluflnkgswdlmwrtzfcsjodjwwvzljizoioddsrugqulzemcgeovldweqwqeimyyrtzxffonviyacfddeixwudqugtzlipdrhzevqoqfzrfhjpixdqwqulvzbqccoxrjohwkiaclepmlyxyynxjaxibxkddxvgjzjvgoskjkvkwqosdytmlpuljzqjxjyylivtwshhcswwerqgzzwmklbjtpxunoyjfgrbwtnzlnarcmgdfgwocokifkbnhwnthp...

output:

8429751928

result:

ok single line: '8429751928'

Test #64:

score: 0
Accepted
time: 19ms
memory: 64540kb

input:

1000
scyeaffmdnqueqctqhsdahwfxmhohmysmennkasvotanwurdavpdgitjohukxjiowlqfrouyrztmpkvtxzpgoekdigjytijvifhzveytztqhlspnzggdadynvmfxrnyfxqlaxhgmblpiwzcqrhtsejunhrgsejcskbtusxuuqecnhtnmuevqipnmmaoznalrdswxixoryablxfujuwyoldkmpeweiyiegdjormxghevjtffllzscyeaffmdnqueqctqhsdahwfxmhohmysmennkasvotanwurdavpdg...

output:

1285

result:

ok single line: '1285'

Test #65:

score: 0
Accepted
time: 31ms
memory: 64796kb

input:

1000
nqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvn...

output:

315868

result:

ok single line: '315868'

Test #66:

score: 0
Accepted
time: 11ms
memory: 64504kb

input:

1000
dpbybypnitkcxfdzqqqsxyydrswznsbscjfrgpcqbfzcvgyggaxitssgepcukycchbnpmfnkosikhvtfqyqpozvssysgmawiiaokzcifqgdppudofnzhakboxtzjawaikjoapytyabxefdfraohcbsmlhubsectkatagjknfeqowmglrlzpsyzgzsbocyekvnssnjvubgqhnvswqthfladiogbudpbybypnitkcxfdzqqqsxyydrswznsbscjfrgpcqbfzcvgyggaxitssgepcukycchbnpmfnkosik...

output:

448000

result:

ok single line: '448000'

Test #67:

score: 0
Accepted
time: 12ms
memory: 64404kb

input:

1000
eomkrhnwnwqqczdmvzlztumwydgnnvyjelqsskgkkhemzpsgagdwgxvcnuvdcdxpwngjqizenvvjfavcxpbdjuyybtqqofhhkqqeomkrhnwnwqqczdmvzlztumwydgnnvyjelqsskgkkhemzpsgagdwgxvcnuvdcdxpwngjqizenvvjfavcxpbdjuyybtqqofhhkqxeomkrhnwnwqqczdmvzlztumwydgnnvyjelqsskgkkhemzpsgagdwgxvcnuvdcdxpwngjqizenvvjfavcxpbdjuyybtqqofhhk...

output:

10000

result:

ok single line: '10000'

Test #68:

score: 0
Accepted
time: 22ms
memory: 64620kb

input:

1000
riwcdcheriwcdriwcdcheriwcdcheriwcdriwcdcheriwcdriwcdcheriwcdcheriwcdriwcdcheriwcdcheriwcdriwcdcheriwcdriwcdcheriwcdcheriwcdriwcdcheriwcdriwcdcheriwcdcheriwcdriwcdcheriwcdcheriwcdriwcdcheriwcdriwcdcheriwcdcheriwcdriwcdcheriwcdcheriwcdriwcdcheriwcdriwcdcheriwcdcheriwcdriwcdcheriwcdriwcdcheriwcdch...

output:

10693219618

result:

ok single line: '10693219618'

Test #69:

score: 0
Accepted
time: 19ms
memory: 64732kb

input:

1000
bvtgqxpobvtgqbvtgqxpobvtgqxpobvtgqbvtgqxpobvtgqbvtgqxpobvtgqxpobvtgqbvtgqxpobvtgqxpobvtgqbvtgqxpobvtgqbvtgqxpobvtgqxpobvtgqbvtgqxpobvtgqbvtgqxpobvtgqxpobvtgqbvtgqxpobvtgqxpobvtgqbvtgqxpobvtgqbvtgqxpobvtgqxpobvtgqbvtgqxpobvtgqxpobvtgqbvtgqxpobvtgqbvtgqxpobvtgqxpobvtgqbvtgqxpobvtgqbvtgqxpobvtgqxp...

output:

35162000

result:

ok single line: '35162000'

Test #70:

score: 0
Accepted
time: 4ms
memory: 64420kb

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: 39ms
memory: 75120kb

input:

1581
vvlllvvvlvllvvvllvlvvlllllvllllvllvvvvlvvvvvvlvllvvvvlvvvllvvvvvlvvvlvvvllvvvllvlvvlvlvlllvvvvvvllvlllllvvvvvlllvvvvlvlvlvlllvvlllvlvvlvvllvvvvvlvvvlvvlvllllvvlvvlvvlvlllvlvvvvvlllvlvlllvvlllvlvvllllvlvllllvvvvvllvvvlvlvlvvvlvvlvvlvlvllvllvlvvlvlllvvlvvlvlvllvlvlvvvlllvlllvlvlllvvvvvvvvllvllllv...

output:

357492149710

result:

ok single line: '357492149710'

Test #72:

score: 0
Accepted
time: 392ms
memory: 93312kb

input:

2500
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

80066492

result:

ok single line: '80066492'

Test #73:

score: 0
Accepted
time: 122ms
memory: 93244kb

input:

2500
gfgffgffffggfgfgfgfggfggfffgffgffggfgfgggffggfgffggggffffgfffgffgggfgfggfggffggfffggfffffgffgggfgffgfggggfgfgfgffgffffffgggggfggffgffgggffgfgggfffgffgggfffgggffgggfgfgffgfgfffggffggggggfggffgfgfgggfgfggfffgggfgffgffggggfffgfggggfggfgfgfgfgggffggggffggggfgfffffffggffffggffgfggffggggfggffffgggfff...

output:

56755896864

result:

ok single line: '56755896864'

Test #74:

score: 0
Accepted
time: 104ms
memory: 93220kb

input:

2500
ggooggoggooqqooqqooggogooggoogggoqggoggoogqqoqoogqoqqoqqqggggoooqgqgqgooogoooqqogqoggggqoqoggggogqooggqoqgooogqqogggqgggoggqggggogggoqgqqggoqqqqqoqgggqqqqqoqooqoqqqoooggqogggoqoqoqqqqoqogqqqqgggogqgooogooqgogqogqoqqqogqqgggqooggqqqqqqooggggqqoqqgoqgqggqggqoqgogqogoggooqoooqoqggggoqqqgqoooggqqoq...

output:

493393733358

result:

ok single line: '493393733358'

Test #75:

score: 0
Accepted
time: 84ms
memory: 93112kb

input:

2500
uuuunnnnnwxnncxcnnnguugguxnnucccwnugwgnxuxwuwunguwxnxwwunxxnnnnngwncxwuuucwnwnuuwucnunnxwgxxgwxccxwxncunucgngggwuccgwnwxxgncngcxggwcuxwxgwgucwxnwgnugwgnxxxucugwxuguuwucwguuxxgnwgxucxwuugnuxucgngunuxucccucgccnxncgngnggucxxcugncuxnwgngnuwwuwccnxgxuguxwwgggxcxgwcnwunwccgwcunwwuxxwngugunwuxnccunxwx...

output:

12500

result:

ok single line: '12500'

Test #76:

score: 0
Accepted
time: 80ms
memory: 93000kb

input:

2500
hjjjwhghjngghyzjsjrejhyxeuhgzgrnsnezhwegzjzxstgerjuwyexgwyznrjtesgzwsshhzxytjruenerhwynsnyhjrnxynxjeyxshxzshzwjntrznyewjjeungtzhugjujsxynxtszwwwegxgnhryssnjgwtjsggryxxtrtxuuzjstzewrtngwhyztntzrzyjsjjuzzehjrggnhsyjwryjjetgtwhzxttruettzrsextrgwrhuswrrurxjynswhnuherxhsretyyyhhjtwhssegsgryytezhnxzy...

output:

11605284521

result:

ok single line: '11605284521'

Test #77:

score: 0
Accepted
time: 73ms
memory: 92808kb

input:

2500
komnncziwphrtppuccqegeqcmokzngtzmozgegdnthfoofwocglwjyhcubjypbdqjujgnwgxhrbqqbruyclollfzuwgxslysqromwvrayjtovrnjqivwtgvdaboqrqpgvrurgfkhwcbafopzbmnooagdyfkihbgwpoqxidkmdtqrvirmhsbjbfqxrmtfktcdckedlwbymleclvyfaeoqtpazjnkvkysmaxxfkqmhfnhvueeukrmoqvkrndvbqofdwhikngoodcwyxbqdzagvteqxudarazmgqtfxcan...

output:

11047125000

result:

ok single line: '11047125000'

Test #78:

score: 0
Accepted
time: 167ms
memory: 92984kb

input:

2500
ylhdnlgvhnwgcmhgsktbbjvtzsbvagazldaspjnlxrhhjlzkdkyjfalzucplztvylhdnlgvhnwgcmhgsktbbjvtzsbvagazldaspjnlxrhhjlzkdkyjfalzucplztvylhdnlgvhnwgcmhgsktbbjvtzsbvagazldaspjnlxrhhjlzkdkyjfalzucplztvylhdnlgvhnwgcmhgsktbbjvtzsbvagazldaspjnlxrhhjlzkdkyjfalzucplztvylhdnlgvhnwgcmhgsktbbjvtzsbvagazldaspjnlxrh...

output:

1309962026

result:

ok single line: '1309962026'

Test #79:

score: 0
Accepted
time: 276ms
memory: 93148kb

input:

2500
njayaccgyeptonjayaccgyeptonjayaccgyeptonjayaccgyeptonjayaccgyeptonjayaccgyeptonjayaccgyeptonjayaccgyeptonjayaccgyeptonjayaccgyeptonjayaccgyeptonjayaccgyeptonjayaccgyeptonjayaccgyeptonjayaccgyeptonjayaccgyeptonjayaccgyeptonjayaccgyeptonjayaccgyeptonjayaccgyeptonjayaccgyeptonjayaccgyeptonjayaccgy...

output:

522500

result:

ok single line: '522500'

Test #80:

score: 0
Accepted
time: 91ms
memory: 92936kb

input:

2500
qocxjmvtjsdkbjgvhjseelgpytdwhuuazoixjwtjlnwcpxkbhmhmezsejtnbnxfxtrnjkebnlrxuddqhxyossefoglnrgwkkbknpkwmrimnvdmylfebcyzxpuulyhmzchztduulbpglmujzzamotmindgwymauymwbsbsbiprpptdokcnmvsuztuzmhhjewkalvagaurcxkaqbzaongqxkwosrvszhugshdkfxcekjeprtjpyqoucsfnxhyyblzowibavareizufwbivvbznpaugcqwpvjihfaxhboz...

output:

19638978

result:

ok single line: '19638978'

Test #81:

score: 0
Accepted
time: 107ms
memory: 92756kb

input:

2500
axhkdpuswabgrzwbsysbkrvnvnckxhdjynszikqfqlofmwweenxrpocrjkbubxdnbswyhrgkngypyrypyejqfzfrfxvirkaujcvjskieqwbhqocmjnxczrqurgawcyllvohqudtnqhbvwzzhhyqrmvfbtpvengsbzlptjkteiwbbityjwuaxryccuufrdbatugbrxxrqqgunkxudvwlubirurlreiserjaxhkdpuswabgrzwbsysbkrvnvnckxhdjynszikqfqlofmwweenxrpocrjkbubxdnbswyhr...

output:

2209414

result:

ok single line: '2209414'

Test #82:

score: 0
Accepted
time: 225ms
memory: 93248kb

input:

2500
vrqknjjjvrqknvrqknjjjvrqknjjjvrqknvrqknjjjvrqknvrqknjjjvrqknjjjvrqknvrqknjjjvrqknjjjvrqknvrqknjjjvrqknvrqknjjjvrqknjjjvrqknvrqknjjjvrqknvrqknjjjvrqknjjjvrqknvrqknjjjvrqknjjjvrqknvrqknjjjvrqknvrqknjjjvrqknjjjvrqknvrqknjjjvrqknjjjvrqknvrqknjjjvrqknvrqknjjjvrqknjjjvrqknvrqknjjjvrqknvrqknjjjvrqknjj...

output:

253029917475

result:

ok single line: '253029917475'

Test #83:

score: 0
Accepted
time: 206ms
memory: 93172kb

input:

2500
sojcohglsojcosojcohglsojcohglsojcosojcohglsojcosojcohglsojcohglsojcosojcohglsojcohglsojcosojcohglsojcosojcohglsojcohglsojcosojcohglsojcosojcohglsojcohglsojcosojcohglsojcohglsojcosojcohglsojcosojcohglsojcohglsojcosojcohglsojcohglsojcosojcohglsojcosojcohglsojcohglsojcosojcohglsojcosojcohglsojcohg...

output:

10100000

result:

ok single line: '10100000'

Test #84:

score: 0
Accepted
time: 79ms
memory: 92916kb

input:

2500
scujppdysurijazlnavalkwbmwlgxoulpqjhqxsjiajkgfxmyyqbtnxuvesztyifervhsdinjyuzbilrntchawwfvejeevhwcgcvfesbnvniynmmvxwbdugbitvmpkwvbbtfrlliqyinvccobafwajecduxfcelscdqckunzuepakhyqzqxiihshsrdcdsxfylvuaurvhfkjjwtjeubldgvxzeesexdxprdrljdrkejblotyhhgzqmewaenxobicciarzxnqwqmdnqqofdxeoswfgerywcmyjexgrxr...

output:

2493000000000

result:

ok single line: '2493000000000'

Extra Test:

score: 0
Extra Test Passed
English 繁體中文 简体中文

Server Time: 2025-02-01 20:37:41 | OpenSource Project