QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#99172#3504. Copy and Paste 3tricyzhkx100 ✓366ms545300kbC++141.1kb2023-04-21 14:23:162023-04-21 14:23:35

Judging History

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

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-04-21 14:23:35]
  • 评测
  • 测评结果：100
  • 用时：366ms
  • 内存：545300kb
查看
  • [2023-04-21 14:23:16]
  • 提交

answer

# include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll INF=1e18;
char s[2510];
int n,ch[3130000][26],nxt[2510][2510],tot=1;
ll f[2510][2510];
vector<int> pos[3130000];
void upd(ll &a,ll b){a=min(a,b);}
void dfs(int u,int len)
{
	int sz=pos[u].size();
	for(int i=0,j=0;i<sz;i++)
	{
		int l=pos[u][i],r=l+len-1;
		for(;j<sz && pos[u][j]<=r;j++);
		nxt[l][r]=j<sz?pos[u][j]:n+1;
	}
	for(int i=0;i<26;i++)
		if(ch[u][i]) dfs(ch[u][i],len+1);
}
int main()
{
	int A,B,C;
	scanf("%d%s%d%d%d",&n,s+1,&A,&B,&C);
	for(int i=1;i<=n;i++)
	{
		int u=1;
		for(int j=i;j<=n;j++)
		{
			int k=s[j]-'a';
			if(!ch[u][k]) ch[u][k]=++tot;
			u=ch[u][k];pos[u].push_back(i);
		}
	}
	dfs(1,0);
	for(int i=1;i<=n+1;i++) f[i][i-1]=INF;
	for(int i=1;i<=n;i++)
		for(int j=i;j<=n;j++)
			f[i][j]=(ll)(j-i+1)*A;
	for(int i=n;i>=1;i--)
		for(int j=i;j<=n;j++)
		{
			upd(f[i][j],f[i+1][j]+A);upd(f[i][j],f[i][j-1]+A);
			int l=i,r=j;
			ll cost=f[i][j]+B;
			while(l<=n)
			{
				cost+=C-(ll)(r-l+1)*A;
				upd(f[i][r],cost+(ll)(r-i+1)*A);
				l=nxt[l][r];r=l-i+j;
			}
		}
	cout<<f[1][n]<<endl;
	return 0;
}
Source code, Language: C++14

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 1
Accepted

Test #1:

score: 1
Accepted
time: 18ms
memory: 76908kb

input:

3
ppp
62048289
882376
73

output:

62930884

result:

ok single line: '62930884'

Test #2:

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

input:

3
nnp
228335
144643
247695454

output:

685005

result:

ok single line: '685005'

Test #3:

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

input:

3
zzp
371985109
251550578
1269

output:

995523334

result:

ok single line: '995523334'

Test #4:

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

input:

3
ddd
1280302
3044859
8

output:

3840906

result:

ok single line: '3840906'

Test #5:

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

input:

3
iiu
38558
235324
19

output:

115674

result:

ok single line: '115674'

Test #6:

score: 0
Accepted
time: 21ms
memory: 77072kb

input:

3
lij
5905
312
253485814

output:

17715

result:

ok single line: '17715'

Test #7:

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

input:

3
gqm
2179135
4021706
32272422

output:

6537405

result:

ok single line: '6537405'

Test #8:

score: 0
Accepted
time: 20ms
memory: 76908kb

input:

3
aaa
1000000000
1000000000
1000000000

output:

3000000000

result:

ok single line: '3000000000'

Subtask #2:

score: 5
Accepted

Test #9:

score: 5
Accepted
time: 162ms
memory: 120148kb

input:

1828
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

217510

result:

ok single line: '217510'

Test #10:

score: 0
Accepted
time: 178ms
memory: 125680kb

input:

1977
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

1407769164

result:

ok single line: '1407769164'

Test #11:

score: 0
Accepted
time: 216ms
memory: 132148kb

input:

2138
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

350632

result:

ok single line: '350632'

Test #12:

score: 0
Accepted
time: 286ms
memory: 139808kb

input:

2311
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

7259

result:

ok single line: '7259'

Test #13:

score: 0
Accepted
time: 366ms
memory: 148664kb

input:

2500
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

4267500

result:

ok single line: '4267500'

Test #14:

score: 0
Accepted
time: 357ms
memory: 148520kb

input:

2500
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

28000000000

result:

ok single line: '28000000000'

Test #15:

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

input:

1
a
15
21356917
1225

output:

15

result:

ok single line: '15'

Test #16:

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

input:

2
aa
279297
279620
304

output:

558594

result:

ok single line: '558594'

Test #17:

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

input:

3
aaa
555741
3545
1392

output:

563462

result:

ok single line: '563462'

Test #18:

score: 0
Accepted
time: 16ms
memory: 76856kb

input:

5
aaaaa
536
914803
4

output:

2680

result:

ok single line: '2680'

Test #19:

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

input:

8
aaaaaaaa
10424
2
1487960

output:

83392

result:

ok single line: '83392'

Test #20:

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

input:

13
aaaaaaaaaaaaa
44938280
1
298617

output:

48820302

result:

ok single line: '48820302'

Test #21:

score: 0
Accepted
time: 18ms
memory: 77296kb

input:

30
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
1000000000
1000000000
1000000000

output:

12000000000

result:

ok single line: '12000000000'

Test #22:

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

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: 11ms
memory: 76932kb

input:

8
papaappa
1
3735
88

output:

8

result:

ok single line: '8'

Test #24:

score: 0
Accepted
time: 16ms
memory: 76996kb

input:

19
vvvwwwwwvvvvvvwwvww
14057
1763
604

output:

148373

result:

ok single line: '148373'

Test #25:

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

input:

12
matwtbleqdwq
2029
9
1633

output:

24348

result:

ok single line: '24348'

Test #26:

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

input:

6
znzono
6610466
15
567528992

output:

39662796

result:

ok single line: '39662796'

Test #27:

score: 0
Accepted
time: 16ms
memory: 76816kb

input:

1
e
856449498
820
3769688

output:

856449498

result:

ok single line: '856449498'

Test #28:

score: 0
Accepted
time: 16ms
memory: 77164kb

input:

13
wjjnhldtggaxa
162
68
56

output:

2106

result:

ok single line: '2106'

Test #29:

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

input:

5
bocub
83310640
274275770
15672055

output:

416553200

result:

ok single line: '416553200'

Test #30:

score: 0
Accepted
time: 16ms
memory: 77068kb

input:

30
iiiiiiiiiiiiiiiiiiiiiiiiiiiiii
4
125588542
545383

output:

120

result:

ok single line: '120'

Test #31:

score: 0
Accepted
time: 16ms
memory: 77156kb

input:

30
gssggsgggggsssgsgggsggggssgsgg
187
876564
1

output:

5610

result:

ok single line: '5610'

Test #32:

score: 0
Accepted
time: 16ms
memory: 77032kb

input:

30
nrqrrqqnnnnnqqnrqnnqrqqqrqnrrr
4
69743
472

output:

120

result:

ok single line: '120'

Test #33:

score: 0
Accepted
time: 15ms
memory: 77044kb

input:

30
rrikomzzzkkoziiorikkzomrmikkrz
7
28
299217

output:

210

result:

ok single line: '210'

Test #34:

score: 0
Accepted
time: 29ms
memory: 77036kb

input:

30
bpvdpugmuozxelmpugoxguxxumguxp
49
2755103
3

output:

1470

result:

ok single line: '1470'

Test #35:

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

input:

30
drbkgiihtayefwafzzujyhuxvmslhk
3
3376201
672214561

output:

90

result:

ok single line: '90'

Test #36:

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

input:

30
sgfbsgfbsgfbsgfbsgfbsgfbsgfbsg
5401
162992130
855321

output:

162030

result:

ok single line: '162030'

Test #37:

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

input:

30
svqsvqsvqsvqsvqsvqsvqsvqsvqsvq
1266180
14
1174853

output:

12022539

result:

ok single line: '12022539'

Test #38:

score: 0
Accepted
time: 18ms
memory: 77168kb

input:

30
tqwymtqwyxtqwymtqwyutqwymtqwyx
12328
43321582
554

output:

369840

result:

ok single line: '369840'

Test #39:

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

input:

30
bpnbpnbpnbpdbpnbpnbpnbpqbpnbpn
1
51269
611

output:

30

result:

ok single line: '30'

Test #40:

score: 0
Accepted
time: 13ms
memory: 77300kb

input:

30
dtliuyopdtliudtliuyopdtliuyopd
721756
18994826
23072315

output:

21652680

result:

ok single line: '21652680'

Test #41:

score: 0
Accepted
time: 15ms
memory: 77100kb

input:

30
mndopkfnmndopmndopkfnmndopkfnm
10563332
178
2225125

output:

135660840

result:

ok single line: '135660840'

Test #42:

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

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

input:

85
llnnlllnllnlllllnlllnlnlnllnllnlnnlnnllllllnlnlnlnnnnlnnlnnnllnnlllnlnnnlnllllnnllnnn
978
65123
322

output:

83130

result:

ok single line: '83130'

Test #44:

score: 0
Accepted
time: 16ms
memory: 78816kb

input:

200
oooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo
8224090
432120
1297949

output:

30719754

result:

ok single line: '30719754'

Test #45:

score: 0
Accepted
time: 27ms
memory: 81156kb

input:

200
xxxxxxxxxxxllxlxllllxxlllllxlxxxlllllxxlxxxlxlxxxllxllxxxxxxlxxlxxllllxxxllllxlxllxxlxllxllxllxlxxlxllxlllxxllxllllxllllxlxxxxlllxxxxllxlxxxxxxlxllxxlxllxlxllllxlxxlxxllxxlxlllxlllllxxlxlxlxxlllxlxxll
800150415
148601070
74

output:

79363499703

result:

ok single line: '79363499703'

Test #46:

score: 0
Accepted
time: 15ms
memory: 81212kb

input:

200
tsttmsmttmmtttttmmtsmttmsmsmtttssmttstmtsmmmmtmmsmstmssmstmsmsmsmttsmsmsmttsmstsmssstmmmmssttmsmsmssmtttstmtstsmmsssmsmmmtststmstmtsssttmmmtsttsttmttsmmssmtmtmsststtstttmmttsssssmtsmssmtsttmsmsmtmtsms
1145
28996
28785316

output:

229000

result:

ok single line: '229000'

Test #47:

score: 0
Accepted
time: 16ms
memory: 81268kb

input:

200
gooqowqogvtvgowotggwgvwqqvotwoqtqwwoowgvovgqvtvvoqwtvtwtqvogqotoqqgwqvqooqttvgwvwwtovvooqqgqqqwotqwqwgogotgoowqqotwtootwgqqvgvwvogottvovvqgowgtogggvowtgwqvgvvvovwwvvoqggvooqqvgwtvwowqqtqwwqogtgwvvtgvo
3
361269760
290

output:

600

result:

ok single line: '600'

Test #48:

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

input:

200
yfaxdvffexyywynexnnfvfdxxdxadaeldndnrolxyroovvekworfvnxndrwaxroxkxxdyrfexvlvdneoexvyeynoyvfararvlnlynrwlxlywykovwvkayawylfwkynewwwoenonyeanonddlowkkofrvyvykdnywdfxwxwnefrywvwaewydldxolkdfkrvdkdxnflwax
245181609
869785
802382

output:

44150409427

result:

ok single line: '44150409427'

Test #49:

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

input:

200
sjdfzutflnznagqgbnrlkolcjgdpxnhcqyryejqsristgdhluabpnwxvvrrmrwyrpdtkijadpgawafwmvkfxviqvywpouxwvexdvrtuwhqwgnqjkzmfgadrhyjwvxprsxckuzgqqkwvbygfgsfaiyooptluquffjfwtjwpvtfiajktjjjbpryorpdshmmulpsfoxvgym
3324128
2099718
35965

output:

630791490

result:

ok single line: '630791490'

Test #50:

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

input:

200
ofhwywetqdshgzhvbzknvfkzeofhwywetqdshgzhvbzknvfkzeofhwywetqdshgzhvbzknvfkzeofhwywetqdshgzhvbzknvfkzeofhwywetqdshgzhvbzknvfkzeofhwywetqdshgzhvbzknvfkzeofhwywetqdshgzhvbzknvfkzeofhwywetqdshgzhvbzknvfkze
366363
738075045
999538512

output:

73272600

result:

ok single line: '73272600'

Test #51:

score: 0
Accepted
time: 15ms
memory: 80256kb

input:

200
xpgjllqklqtjdaatyankltsmfqcrcxjaqcnywhlgmuckzyiivrxbqrzwzqnebnbledghcmzxpgjllqklqtjdaatyankltsmfqcrcxjaqcnywhlgmuckzyiivrxbqrzwzqnebnbledghcmzxpgjllqklqtjdaatyankltsmfqcrcxjaqcnywhlgmuckzyiivrxbqrzwzq
289
30
10382752

output:

57800

result:

ok single line: '57800'

Test #52:

score: 0
Accepted
time: 16ms
memory: 80588kb

input:

200
eqnustjbcndguekisndwldbtjradrvvpgsaoernpzvnkrcqeqnustjbcndguekisndwldbtjradrvvpgsaoernpzvnkrczeqnustjbcndguekisndwldbtjradrvvpgsaoernpzvnkrcqeqnustjbcndguekisndwldbtjradrvvpgsaoernpzvnkrcweqnustjbcndg
7441
93624913
26070785

output:

1488200

result:

ok single line: '1488200'

Test #53:

score: 0
Accepted
time: 20ms
memory: 80632kb

input:

200
wkpbbbehdrzwhdzgotgzeqchyjgfscyjsvyrtxsadhnuswkpbbbehdrzwhdzgotgzeqchyjgfscyjsvyrtxsadhnuzwkpbbbehdrzwhdzgotgzeqchyjgfscyjsvyrtxsadhnuswkpbbbehdrzwhdzgotgzeqchyjgfscyjsvyrtxsadhnuvwkpbbbehdrzwhdzgotgz
1
523121400
8607603

output:

200

result:

ok single line: '200'

Test #54:

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

input:

200
onoicoehonoiconoicoehonoicoehonoiconoicoehonoiconoicoehonoicoehonoiconoicoehonoicoehonoiconoicoehonoiconoicoehonoicoehonoiconoicoehonoiconoicoehonoicoehonoiconoicoehonoicoehonoiconoicoehonoiconoicoeho
349
1209
180611309

output:

69800

result:

ok single line: '69800'

Test #55:

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

input:

200
nntwphnwnntwpnntwphnwnntwphnwnntwpnntwphnwnntwpnntwphnwnntwphnwnntwpnntwphnwnntwphnwnntwpnntwphnwnntwpnntwphnwnntwphnwnntwpnntwphnwnntwpnntwphnwnntwphnwnntwpnntwphnwnntwphnwnntwpnntwphnwnntwpnntwphnwn
164278
1
3837

output:

8279132

result:

ok single line: '8279132'

Test #56:

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

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: 17ms
memory: 94680kb

input:

447
cxcxxxxcxxxccxcccxccxcxxcxccxxxxxccxcxxcxxcxxxxxxcccxcccxccxxxxccxcxcxxxcxxcccccccccxccxccxccxccccccxxxxccxxxcxccxcxccxcxxccxxccxxcxcxxxxcxcccxxxxcxxxxccxxxxxcccxxxxcxxcxxxccxxxxccxcxxxxxxcccxxxcxcxccccccxccccxcccxccxcxxxxcccxcxxxxxxxcccxccccccccxcccxxxxccccxxccccxcxcccxcxcxcccxxxxxxcxcxxccxccxx...

output:

522302421

result:

ok single line: '522302421'

Test #58:

score: 0
Accepted
time: 51ms
memory: 93620kb

input:

1000
nnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnn...

output:

125050000

result:

ok single line: '125050000'

Test #59:

score: 0
Accepted
time: 85ms
memory: 156328kb

input:

1000
llllfflfflllllllffflflflffffffffflfllflflfllfflfflfflfllllffflflfflfllflflllfflllfffllllllffllfflfflfllflffflfflfffllflfllllffflfffllfflfflfflfffllfflffflflffflfllflflllfllflflflfllflfllfflfllffflllflfllflffllfffllfffllflllfllllfllllflflllllllflfflflllfflfffflflfflfllllllflfllllfffffllffflffffl...

output:

1061292919

result:

ok single line: '1061292919'

Test #60:

score: 0
Accepted
time: 48ms
memory: 156648kb

input:

1000
xggpgggpggggpgpxpxxxxppgxxxgxppxpppgpxgpgxgggggpxpggxxpxxggggxpxgppgxxgpppgpgggpgpxpgggxggggxxppgxpxpgpxgpgxgxxggxxxgpxpppgxgpgpxpgppggxxxpgxpxgxggpgpgpxppgpggppgxxxxgpxpppppgxpgpppxxppppppgxxxpxpxpgxpxxxgpgpppgppxpggxpxgxgpxgggppxxgppxggpxggxpppxgpggxgxxpxgppggxgxggggppxxppggpxppppgxgpgxggxgxp...

output:

285794167

result:

ok single line: '285794167'

Test #61:

score: 0
Accepted
time: 82ms
memory: 156884kb

input:

1000
eoeosieseeoxsisexxixxxeeoiesxlxsosilelsisoiieeoolxiooiolslxeixiosolilxxioiilelxeeixoxxiosxoesioeslelxeeoeliliisoiilosllolxlxoooeessxsxeoleiixsieoxiellsiesoileelxioesloeoisilssosxlsxoessisxiesesieoeiolsolooeolioxxeixlssseislseeeiieloxielxsoxxxlexieixollslessloxisissisioxxxliisososesxoxxsollxsxee...

output:

1503495632

result:

ok single line: '1503495632'

Test #62:

score: 0
Accepted
time: 48ms
memory: 156816kb

input:

1000
maqqqkydmsgeqdgmqtkmgdrqmcmrkgqdcmgyvedvtqymkgdkyakveevkqgkmgktrgevryqkkceydvteskymdmqqysyrqtgaccceyrkgvcrgckvggmmvcqmmvvqscsavcagyegqvdqcqeqqcaggmaqydvydacqrgmeryvvmsqgcsqmsrdykcsqvgmactvktqcqqgtydktdecmvkrdqyrgykvmddyytmkrcmvacgvdeeqdtqyqedydmvytccegqtvmskdkqydkgsyqqtgkcgtmstvqtryagsyaqeceagy...

output:

9030992

result:

ok single line: '9030992'

Test #63:

score: 0
Accepted
time: 67ms
memory: 157024kb

input:

1000
hdjrirtrqigvdkoansmktqssuomazunotwbcspcpluflnkgswdlmwrtzfcsjodjwwvzljizoioddsrugqulzemcgeovldweqwqeimyyrtzxffonviyacfddeixwudqugtzlipdrhzevqoqfzrfhjpixdqwqulvzbqccoxrjohwkiaclepmlyxyynxjaxibxkddxvgjzjvgoskjkvkwqosdytmlpuljzqjxjyylivtwshhcswwerqgzzwmklbjtpxunoyjfgrbwtnzlnarcmgdfgwocokifkbnhwnthp...

output:

8429751928

result:

ok single line: '8429751928'

Test #64:

score: 0
Accepted
time: 45ms
memory: 118872kb

input:

1000
scyeaffmdnqueqctqhsdahwfxmhohmysmennkasvotanwurdavpdgitjohukxjiowlqfrouyrztmpkvtxzpgoekdigjytijvifhzveytztqhlspnzggdadynvmfxrnyfxqlaxhgmblpiwzcqrhtsejunhrgsejcskbtusxuuqecnhtnmuevqipnmmaoznalrdswxixoryablxfujuwyoldkmpeweiyiegdjormxghevjtffllzscyeaffmdnqueqctqhsdahwfxmhohmysmennkasvotanwurdavpdg...

output:

1285

result:

ok single line: '1285'

Test #65:

score: 0
Accepted
time: 34ms
memory: 94328kb

input:

1000
nqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvnqvn...

output:

315868

result:

ok single line: '315868'

Test #66:

score: 0
Accepted
time: 72ms
memory: 140428kb

input:

1000
dpbybypnitkcxfdzqqqsxyydrswznsbscjfrgpcqbfzcvgyggaxitssgepcukycchbnpmfnkosikhvtfqyqpozvssysgmawiiaokzcifqgdppudofnzhakboxtzjawaikjoapytyabxefdfraohcbsmlhubsectkatagjknfeqowmglrlzpsyzgzsbocyekvnssnjvubgqhnvswqthfladiogbudpbybypnitkcxfdzqqqsxyydrswznsbscjfrgpcqbfzcvgyggaxitssgepcukycchbnpmfnkosik...

output:

448000

result:

ok single line: '448000'

Test #67:

score: 0
Accepted
time: 54ms
memory: 141120kb

input:

1000
eomkrhnwnwqqczdmvzlztumwydgnnvyjelqsskgkkhemzpsgagdwgxvcnuvdcdxpwngjqizenvvjfavcxpbdjuyybtqqofhhkqqeomkrhnwnwqqczdmvzlztumwydgnnvyjelqsskgkkhemzpsgagdwgxvcnuvdcdxpwngjqizenvvjfavcxpbdjuyybtqqofhhkqxeomkrhnwnwqqczdmvzlztumwydgnnvyjelqsskgkkhemzpsgagdwgxvcnuvdcdxpwngjqizenvvjfavcxpbdjuyybtqqofhhk...

output:

10000

result:

ok single line: '10000'

Test #68:

score: 0
Accepted
time: 61ms
memory: 123592kb

input:

1000
riwcdcheriwcdriwcdcheriwcdcheriwcdriwcdcheriwcdriwcdcheriwcdcheriwcdriwcdcheriwcdcheriwcdriwcdcheriwcdriwcdcheriwcdcheriwcdriwcdcheriwcdriwcdcheriwcdcheriwcdriwcdcheriwcdcheriwcdriwcdcheriwcdriwcdcheriwcdcheriwcdriwcdcheriwcdcheriwcdriwcdcheriwcdriwcdcheriwcdcheriwcdriwcdcheriwcdriwcdcheriwcdch...

output:

10693219618

result:

ok single line: '10693219618'

Test #69:

score: 0
Accepted
time: 52ms
memory: 123820kb

input:

1000
bvtgqxpobvtgqbvtgqxpobvtgqxpobvtgqbvtgqxpobvtgqbvtgqxpobvtgqxpobvtgqbvtgqxpobvtgqxpobvtgqbvtgqxpobvtgqbvtgqxpobvtgqxpobvtgqbvtgqxpobvtgqbvtgqxpobvtgqxpobvtgqbvtgqxpobvtgqxpobvtgqbvtgqxpobvtgqbvtgqxpobvtgqxpobvtgqbvtgqxpobvtgqxpobvtgqbvtgqxpobvtgqbvtgqxpobvtgqxpobvtgqbvtgqxpobvtgqbvtgqxpobvtgqxp...

output:

35162000

result:

ok single line: '35162000'

Test #70:

score: 0
Accepted
time: 63ms
memory: 157144kb

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: 164ms
memory: 268388kb

input:

1581
vvlllvvvlvllvvvllvlvvlllllvllllvllvvvvlvvvvvvlvllvvvvlvvvllvvvvvlvvvlvvvllvvvllvlvvlvlvlllvvvvvvllvlllllvvvvvlllvvvvlvlvlvlllvvlllvlvvlvvllvvvvvlvvvlvvlvllllvvlvvlvvlvlllvlvvvvvlllvlvlllvvlllvlvvllllvlvllllvvvvvllvvvlvlvlvvvlvvlvvlvlvllvllvlvvlvlllvvlvvlvlvllvlvlvvvlllvlllvlvlllvvvvvvvvllvllllv...

output:

357492149710

result:

ok single line: '357492149710'

Test #72:

score: 0
Accepted
time: 347ms
memory: 148448kb

input:

2500
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

80066492

result:

ok single line: '80066492'

Test #73:

score: 0
Accepted
time: 357ms
memory: 542808kb

input:

2500
gfgffgffffggfgfgfgfggfggfffgffgffggfgfgggffggfgffggggffffgfffgffgggfgfggfggffggfffggfffffgffgggfgffgfggggfgfgfgffgffffffgggggfggffgffgggffgfgggfffgffgggfffgggffgggfgfgffgfgfffggffggggggfggffgfgfgggfgfggfffgggfgffgffggggfffgfggggfggfgfgfgfgggffggggffggggfgfffffffggffffggffgfggffggggfggffffgggfff...

output:

56755896864

result:

ok single line: '56755896864'

Test #74:

score: 0
Accepted
time: 321ms
memory: 543896kb

input:

2500
ggooggoggooqqooqqooggogooggoogggoqggoggoogqqoqoogqoqqoqqqggggoooqgqgqgooogoooqqogqoggggqoqoggggogqooggqoqgooogqqogggqgggoggqggggogggoqgqqggoqqqqqoqgggqqqqqoqooqoqqqoooggqogggoqoqoqqqqoqogqqqqgggogqgooogooqgogqogqoqqqogqqgggqooggqqqqqqooggggqqoqqgoqgqggqggqoqgogqogoggooqoooqoqggggoqqqgqoooggqqoq...

output:

493393733358

result:

ok single line: '493393733358'

Test #75:

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

input:

2500
uuuunnnnnwxnncxcnnnguugguxnnucccwnugwgnxuxwuwunguwxnxwwunxxnnnnngwncxwuuucwnwnuuwucnunnxwgxxgwxccxwxncunucgngggwuccgwnwxxgncngcxggwcuxwxgwgucwxnwgnugwgnxxxucugwxuguuwucwguuxxgnwgxucxwuugnuxucgngunuxucccucgccnxncgngnggucxxcugncuxnwgngnuwwuwccnxgxuguxwwgggxcxgwcnwunwccgwcunwwuxxwngugunwuxnccunxwx...

output:

12500

result:

ok single line: '12500'

Test #76:

score: 0
Accepted
time: 358ms
memory: 545080kb

input:

2500
hjjjwhghjngghyzjsjrejhyxeuhgzgrnsnezhwegzjzxstgerjuwyexgwyznrjtesgzwsshhzxytjruenerhwynsnyhjrnxynxjeyxshxzshzwjntrznyewjjeungtzhugjujsxynxtszwwwegxgnhryssnjgwtjsggryxxtrtxuuzjstzewrtngwhyztntzrzyjsjjuzzehjrggnhsyjwryjjetgtwhzxttruettzrsextrgwrhuswrrurxjynswhnuherxhsretyyyhhjtwhssegsgryytezhnxzy...

output:

11605284521

result:

ok single line: '11605284521'

Test #77:

score: 0
Accepted
time: 306ms
memory: 545260kb

input:

2500
komnncziwphrtppuccqegeqcmokzngtzmozgegdnthfoofwocglwjyhcubjypbdqjujgnwgxhrbqqbruyclollfzuwgxslysqromwvrayjtovrnjqivwtgvdaboqrqpgvrurgfkhwcbafopzbmnooagdyfkihbgwpoqxidkmdtqrvirmhsbjbfqxrmtfktcdckedlwbymleclvyfaeoqtpazjnkvkysmaxxfkqmhfnhvueeukrmoqvkrndvbqofdwhikngoodcwyxbqdzagvteqxudarazmgqtfxcan...

output:

11047125000

result:

ok single line: '11047125000'

Test #78:

score: 0
Accepted
time: 159ms
memory: 167012kb

input:

2500
ylhdnlgvhnwgcmhgsktbbjvtzsbvagazldaspjnlxrhhjlzkdkyjfalzucplztvylhdnlgvhnwgcmhgsktbbjvtzsbvagazldaspjnlxrhhjlzkdkyjfalzucplztvylhdnlgvhnwgcmhgsktbbjvtzsbvagazldaspjnlxrhhjlzkdkyjfalzucplztvylhdnlgvhnwgcmhgsktbbjvtzsbvagazldaspjnlxrhhjlzkdkyjfalzucplztvylhdnlgvhnwgcmhgsktbbjvtzsbvagazldaspjnlxrh...

output:

1309962026

result:

ok single line: '1309962026'

Test #79:

score: 0
Accepted
time: 192ms
memory: 152560kb

input:

2500
njayaccgyeptonjayaccgyeptonjayaccgyeptonjayaccgyeptonjayaccgyeptonjayaccgyeptonjayaccgyeptonjayaccgyeptonjayaccgyeptonjayaccgyeptonjayaccgyeptonjayaccgyeptonjayaccgyeptonjayaccgyeptonjayaccgyeptonjayaccgyeptonjayaccgyeptonjayaccgyeptonjayaccgyeptonjayaccgyeptonjayaccgyeptonjayaccgyeptonjayaccgy...

output:

522500

result:

ok single line: '522500'

Test #80:

score: 0
Accepted
time: 263ms
memory: 419012kb

input:

2500
qocxjmvtjsdkbjgvhjseelgpytdwhuuazoixjwtjlnwcpxkbhmhmezsejtnbnxfxtrnjkebnlrxuddqhxyossefoglnrgwkkbknpkwmrimnvdmylfebcyzxpuulyhmzchztduulbpglmujzzamotmindgwymauymwbsbsbiprpptdokcnmvsuztuzmhhjewkalvagaurcxkaqbzaongqxkwosrvszhugshdkfxcekjeprtjpyqoucsfnxhyyblzowibavareizufwbivvbznpaugcqwpvjihfaxhboz...

output:

19638978

result:

ok single line: '19638978'

Test #81:

score: 0
Accepted
time: 314ms
memory: 444772kb

input:

2500
axhkdpuswabgrzwbsysbkrvnvnckxhdjynszikqfqlofmwweenxrpocrjkbubxdnbswyhrgkngypyrypyejqfzfrfxvirkaujcvjskieqwbhqocmjnxczrqurgawcyllvohqudtnqhbvwzzhhyqrmvfbtpvengsbzlptjkteiwbbityjwuaxryccuufrdbatugbrxxrqqgunkxudvwlubirurlreiserjaxhkdpuswabgrzwbsysbkrvnvnckxhdjynszikqfqlofmwweenxrpocrjkbubxdnbswyhr...

output:

2209414

result:

ok single line: '2209414'

Test #82:

score: 0
Accepted
time: 313ms
memory: 333916kb

input:

2500
vrqknjjjvrqknvrqknjjjvrqknjjjvrqknvrqknjjjvrqknvrqknjjjvrqknjjjvrqknvrqknjjjvrqknjjjvrqknvrqknjjjvrqknvrqknjjjvrqknjjjvrqknvrqknjjjvrqknvrqknjjjvrqknjjjvrqknvrqknjjjvrqknjjjvrqknvrqknjjjvrqknvrqknjjjvrqknjjjvrqknvrqknjjjvrqknjjjvrqknvrqknjjjvrqknvrqknjjjvrqknjjjvrqknvrqknjjjvrqknvrqknjjjvrqknjj...

output:

253029917475

result:

ok single line: '253029917475'

Test #83:

score: 0
Accepted
time: 328ms
memory: 333852kb

input:

2500
sojcohglsojcosojcohglsojcohglsojcosojcohglsojcosojcohglsojcohglsojcosojcohglsojcohglsojcosojcohglsojcosojcohglsojcohglsojcosojcohglsojcosojcohglsojcohglsojcosojcohglsojcohglsojcosojcohglsojcosojcohglsojcohglsojcosojcohglsojcohglsojcosojcohglsojcosojcohglsojcohglsojcosojcohglsojcosojcohglsojcohg...

output:

10100000

result:

ok single line: '10100000'

Test #84:

score: 0
Accepted
time: 299ms
memory: 545300kb

input:

2500
scujppdysurijazlnavalkwbmwlgxoulpqjhqxsjiajkgfxmyyqbtnxuvesztyifervhsdinjyuzbilrntchawwfvejeevhwcgcvfesbnvniynmmvxwbdugbitvmpkwvbbtfrlliqyinvccobafwajecduxfcelscdqckunzuepakhyqzqxiihshsrdcdsxfylvuaurvhfkjjwtjeubldgvxzeesexdxprdrljdrkejblotyhhgzqmewaenxobicciarzxnqwqmdnqqofdxeoswfgerywcmyjexgrxr...

output:

2493000000000

result:

ok single line: '2493000000000'

Extra Test:

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

Server Time: 2025-01-21 12:20:56 | OpenSource Project