UOJ Logo

NOI.AC

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#45917#18. BD7C1001169ms19064kbC++111.9kb2018-12-30 08:23:012018-12-30 13:17:35

answer
Source code, Language: C++11

Details

小提示：点击横条可展开更详细的信息

Subtask #1:

score: 5
Accepted

Test #1:

score: 5
Accepted
time: 0ms
memory: 556kb

input:

10
ssssssssss
282475250 210273818
984943659 159165270
470211273 101027544
457850879 85225283
7237710...

output:

2689996827

result:

ok "2689996827"

Test #2:

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

input:

10
ssssssssss
282475250 210273818
984943659 159165270
470211273 101027544
457850879 85225283
7237710...

output:

2689996827

result:

ok "2689996827"

Test #3:

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

input:

10
sspsrsssss
282475250 210273818
984943659 159165270
470211273 101027544
457850879 85225283
7237710...

output:

1705053168

result:

ok "1705053168"

Test #4:

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

input:

9
pspspspsp
282475250 210273818
984943659 159165270
470211273 101027544
457850879 85225283
7237710 5...

output:

1561510555

result:

ok "1561510555"

Test #5:

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

input:

8
sssssssp
282475250 210273818
984943659 159165270
470211273 101027544
457850879 85225283
7237710 57...

output:

1544978825

result:

ok "1544978825"

Test #6:

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

input:

8
sppsssss
282475250 210273818
984943659 159165270
470211273 101027544
457850879 85225283
7237710 57...

output:

1472777393

result:

ok "1472777393"

Test #7:

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

input:

10
srsssspsss
282475250 210273818
984943659 159165270
470211273 101027544
457850879 85225283
7237710...

output:

1705053168

result:

ok "1705053168"

Test #8:

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

input:

10
pssssrrpps
146064580 41441570
390974055 202970280
918463897 510245436
792840382 132253832
1445797...

output:

4927289693

result:

ok "4927289693"

Subtask #2:

score: 14
Accepted

Test #9:

score: 14
Accepted
time: 0ms
memory: 556kb

input:

16
rprppprrrsrpprrp
86639062 62146498
967958620 323924887
626447787 388596639
645941147 157064089
32...

output:

7623171199

result:

ok "7623171199"

Test #10:

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

input:

16
sspppppppppsspps
282475250 210273818
984943659 159165270
470211273 101027544
457850879 85225283
7...

output:

4574217981

result:

ok "4574217981"

Test #11:

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

input:

16
psssprpspsssspss
282475250 210273818
984943659 159165270
470211273 101027544
457850879 85225283
7...

output:

4487254143

result:

ok "4487254143"

Test #12:

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

input:

16
ssssssssssssssss
282475250 210273818
984943659 159165270
470211273 101027544
457850879 85225283
7...

output:

5841381531

result:

ok "5841381531"

Test #13:

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

input:

15
sssssssssssssss
282475250 210273818
984943659 159165270
470211273 101027544
457850879 85225283
72...

output:

5204573704

result:

ok "5204573704"

Test #14:

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

input:

14
ppsprpsrppsprp
282475250 210273818
984943659 159165270
470211273 101027544
457850879 85225283
723...

output:

3341209113

result:

ok "3341209113"

Test #15:

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

input:

14
ppsrrpsssssrrp
282475250 210273818
984943659 159165270
470211273 101027544
457850879 85225283
723...

output:

3431614818

result:

ok "3431614818"

Test #16:

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

input:

13
pspssssssssps
282475250 210273818
984943659 159165270
470211273 101027544
457850879 85225283
7237...

output:

2998508427

result:

ok "2998508427"

Test #17:

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

input:

13
spsrspsspsrsp
282475250 210273818
984943659 159165270
470211273 101027544
457850879 85225283
7237...

output:

3247028251

result:

ok "3247028251"

Test #18:

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

input:

16
rsrrrpppssrpssrp
282475250 210273818
984943659 159165270
470211273 101027544
457850879 85225283
7...

output:

4545391869

result:

ok "4545391869"

Test #19:

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

input:

16
spspppssssppspsp
282475250 210273818
984943659 159165270
470211273 101027544
457850879 85225283
7...

output:

4473190437

result:

ok "4473190437"

Subtask #3:

score: 17
Accepted

Test #20:

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

input:

50
prsssrrrrpprpsprspssssssspppprpsppprppppsrrrrrsrsr
708445316 482624920
622399573 447341071
397927...

output:

19582361507

result:

ok "19582361507"

Test #21:

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

input:

50
sprprsprprsprprsprprprsprprsprprsprprsprprsprprprs
282475250 210273818
984943659 159165270
470211...

output:

21921050089

result:

ok "21921050089"

Test #22:

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

input:

50
ssssssssssssssssssssssssssssssssssssssssssssssssss
282475250 210273818
984943659 159165270
470211...

output:

23380225763

result:

ok "23380225763"

Test #23:

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

input:

50
ssssssssssssssssssssssssssssssssssssssssssssssssss
282475250 210273818
984943659 159165270
470211...

output:

23380225763

result:

ok "23380225763"

Test #24:

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

input:

46
ssssssssssssssssssssssssssssssssssssssssssssss
282475250 210273818
984943659 159165270
470211273 ...

output:

20762063830

result:

ok "20762063830"

Test #25:

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

input:

46
rspsppppssrpssssssppsrrrsprprrrspsspsssssprrsp
282475250 210273818
984943659 159165270
470211273 ...

output:

19058213892

result:

ok "19058213892"

Test #26:

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

input:

46
ssssssssssssssssssssssssssssssssssssssssssssss
282475250 210273818
984943659 159165270
470211273 ...

output:

20762063830

result:

ok "20762063830"

Test #27:

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

input:

46
spsspspsspspsspspsspspsspspsspspsspspsspspssps
282475250 210273818
984943659 159165270
470211273 ...

output:

19530044638

result:

ok "19530044638"

Test #28:

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

input:

48
rrspspspsrpprrppsrrprsrrpprpsrpppppppssrrpppssrs
282475250 210273818
984943659 159165270
47021127...

output:

20044439642

result:

ok "20044439642"

Test #29:

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

input:

48
rsprssppprrssssssprsssrrprrprrsspprppprpsrsrrrsr
282475250 210273818
984943659 159165270
47021127...

output:

20153685916

result:

ok "20153685916"

Test #30:

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

input:

50
rsrrrpppssrpssrprrpsrrpppssrrssspppprrsspssspprppr
282475250 210273818
984943659 159165270
470211...

output:

21738646645

result:

ok "21738646645"

Test #31:

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

input:

50
spspppssssppspspssspppspspspssppppppspssspsppppppp
282475250 210273818
984943659 159165270
470211...

output:

21740436617

result:

ok "21740436617"

Subtask #4:

score: 18
Accepted

Test #32:

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

input:

1000
pssprrpssrrrsrprppprpprpppssrsrspspprppssrrrpppssssssrrprrssssprrpssrrsprrprspssssrsspsppppspsr...

output:

450448937745

result:

ok "450448937745"

Test #33:

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

input:

1000
rspsppppssrpssssssppsrrrsprprrrspsspsssssprrsprrrrsssssppsrrpprprrpssrrrrpspsrprprrppssspprpssp...

output:

463282191519

result:

ok "463282191519"

Test #34:

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

input:

1000
psrprpprpsrpsrprpsppsrpsrprpsrpsprprrpsrprrprpsrpsrpsrprpsrpsrpsrprpsrpsrrpsrpsrpsrprpsrpsrpsrp...

output:

463527814444

result:

ok "463527814444"

Test #35:

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

input:

998
sprprsprprsprprsprprprsprprsprprsprprsprprsprprprsprprsprprsprprsprprsprprprsprprsprprsprprspprs...

output:

462086662415

result:

ok "462086662415"

Test #36:

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

input:

998
ssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssss...

output:

462935887390

result:

ok "462935887390"

Test #37:

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

input:

998
rsrrrpppssrpssrprrpsrrpppssrrssspppprrsspssspprpprsrsppspprrpprspprsprrrpsrprssrrssssrrprsrrrpss...

output:

462422748042

result:

ok "462422748042"

Test #38:

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

input:

998
spspppssssppspspssspppspspspssppppppspssspspppppppsssssppssppsspsspppssppspppppppssppssssssppppp...

output:

462590093662

result:

ok "462590093662"

Test #39:

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

input:

969
ssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssss...

output:

451022615299

result:

ok "451022615299"

Test #40:

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

input:

969
ssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssss...

output:

451022615299

result:

ok "451022615299"

Test #41:

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

input:

969
ssssspssrssssssssssssssssspsspssssspsssssssssssssssppsssrsssssssssssssssssssssssssrpssssssspssss...

output:

448894590008

result:

ok "448894590008"

Test #42:

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

input:

1000
ssssssspssssssssrrsssrsssssssspssssspsssssssrssppsssssssssssssssssssssspssrssssssssssssssssspss...

output:

463981331951

result:

ok "463981331951"

Subtask #5:

score: 19
Accepted

Test #43:

score: 19
Accepted
time: 42ms
memory: 13956kb

input:

100000
sprsrpsrrrpsssssrsrpsppssprprssrrpsssprrrprsspppssrrrpsssrrppspspssrpssrpsprssrpsprpsppsrspsp...

output:

47052865280851

result:

ok "47052865280851"

Test #44:

score: 0
Accepted
time: 40ms
memory: 13808kb

input:

98765
prsprsspprprrrsprpsrrpprssppspssprpsppppsrsrrssrssssspprrsprpspprpsrspsspssrpsssrrrppssrprprss...

output:

46493716098831

result:

ok "46493716098831"

Test #45:

score: 0
Accepted
time: 41ms
memory: 13840kb

input:

98989
rspssrsrrrssppssrrsrrrsssspsrpppssrsppspsssrsrprrpprprpprppsppssspsprrpsrsssrspppsrrrprssrpprs...

output:

46604835660855

result:

ok "46604835660855"

Test #46:

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

input:

99999
ssspsssssssrssspsspsprrpprprspprppprprrpppsprprrrprprsrsprspppsrprrppsppssrsssrrsprrpsrprpprsp...

output:

47160386951072

result:

ok "47160386951072"

Subtask #6:

score: 27
Accepted

Test #47:

score: 27
Accepted
time: 44ms
memory: 15384kb

input:

100000
ssrrrrrsrssrsrrsssrrrsrssssrsrssrsrssrsrsrrrrsrrrrsrsrssrsssrrsrssssrrrsrrssrsrsrsrrsrrrsrrss...

output:

46920976672613

result:

ok "46920976672613"

Test #48:

score: 0
Accepted
time: 37ms
memory: 13956kb

input:

100000
ppsrrpsssssrrppspsrrsrrprsrrpsssrpspprpsssssssssprsppsrpsrpppsspsrrrsprpssrppsssppppppprpspsp...

output:

46920960176015

result:

ok "46920960176015"

Test #49:

score: 0
Accepted
time: 36ms
memory: 12776kb

input:

100000
rrspspspsrpprrppsrrprsrrpprpsrpppppppssrrpppssrspspprssspprsrrsrrrrrsrsssrrprrrsppsprsssprrpp...

output:

46920991281900

result:

ok "46920991281900"

Test #50:

score: 0
Accepted
time: 30ms
memory: 19064kb

input:

98789
pppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppp...

output:

46351726332492

result:

ok "46351726332492"

Test #51:

score: 0
Accepted
time: 23ms
memory: 14776kb

input:

98789
ssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssss...

output:

46350733128809

result:

ok "46350733128809"

Test #52:

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

input:

98789
sspsrssssspspsssssspsrsspssssssssrsssrssssspsssssrsssssrssssssssssssssssssssssssssssssrsssssss...

output:

46349316281607

result:

ok "46349316281607"

Test #53:

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

input:

99999
pspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspsps...

output:

46922302511584

result:

ok "46922302511584"

Test #54:

score: 0
Accepted
time: 30ms
memory: 15336kb

input:

99999
spsspspsspspsspspsspspsspspsspspsspspsspspsspspsspspsspspsspspsspspsspspsspspsspspsspspsspspss...

output:

46921557151623

result:

ok "46921557151623"

Test #55:

score: 0
Accepted
time: 28ms
memory: 16160kb

input:

99999
spsrspsspsrspsspsrspsspsrspsspsrspsspsrspsspsrspsspsrspsspsrspsspsrspsspsrspsspsrspsspsrspssps...

output:

46921389815779

result:

ok "46921389815779"

Test #56:

score: 0
Accepted
time: 37ms
memory: 14852kb

input:

99999
rpppsrsrpprpppsrsrpprpppsrsrpprpppsrsrpprpppsrsrpprpppsrsrpprpppsrsrpprpppsrsrpprpppsrsrpprppp...

output:

46920464035128

result:

ok "46920464035128"

Test #57:

score: 0
Accepted
time: 30ms
memory: 14928kb

input:

98400
psspsppsrppsspsppsrppsspsppsrppsspsppsrppsspsppsrppsspsppsrppsspsppsrppsspsppsrppsspsppsrppssp...

output:

46166634864481

result:

ok "46166634864481"

Test #58:

score: 0
Accepted
time: 39ms
memory: 14888kb

input:

98400
ssrprspsppssrprspsppssrprspsppssrprspsppssrprspsppssrprspsppssrprspsppssrprspsppssrprspsppssrp...

output:

46166801286319

result:

ok "46166801286319"

Test #59:

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

input:

98400
ssssspssrssssssssssssssssspsspssssspsssssssssssssssppsssrsssssssssssssssssssssssssrpssssssspss...

output:

46167298772010

result:

ok "46167298772010"

Test #60:

score: 0
Accepted
time: 28ms
memory: 10376kb

input:

98400
rrspssrsppssssppsssssssssssrssssssssssrsssssssrssssssssssssssssssssssssssssssssssspssssssssrrs...

output:

46167243028237

result:

ok "46167243028237"

Test #61:

score: 0
Accepted
time: 44ms
memory: 16140kb

input:

98400
ssssssssssrpssssssspsssssssssssssssssrrspssrsppssssppsssssssssssrssssssssssrsssssssrssssssssss...

output:

46167211110252

result:

ok "46167211110252"

Test #62:

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

input:

98120
ssssssspssssssssrrsssrsssssssspssssspsssssssrssppsssssssssssssssssssssspssrsssssssssssssssssps...

output:

46031105578475

result:

ok "46031105578475"

Test #63:

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

input:

98120
sppssssssppsssrsssspsssrsssspssspssrrspsspssssssssssrsspssssssrssssssssspsprppsrsssrrspssssssr...

output:

46030854132026

result:

ok "46030854132026"

Test #64:

score: 0
Accepted
time: 40ms
memory: 10352kb

input:

98120
srsssspssspssrrspsspssssssssssrsspssssssrssssssssspsprppsrsssrrspssssssrsrpsssssssssprsssssrss...

output:

46030847807446

result:

ok "46030847807446"

Test #65:

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

input:

98000
sssssspsssssssssssssssssrrspssrsppssssppsssssssssssrssssssssssrsssssssrsssssssssssssssssssssss...

output:

45975059507433

result:

ok "45975059507433"

Test #66:

score: 0
Accepted
time: 28ms
memory: 14904kb

input:

98000
prpprpprpprpprpprpprpprpprpprpprpprpprpprpprpprpprpprpprpprpprpprpprpprpprpprpprpprpprpprpprpp...

output:

45973866307515

result:

ok "45973866307515"

Test #67:

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

input:

98000
rrprrprprrprrprrprrprprprrprrprrprrprprrprrprrprrprprprrprrprrprrprprrprrprrprrprprprrprrprrpr...

output:

45973635689903

result:

ok "45973635689903"

Test #68:

score: 0
Accepted
time: 35ms
memory: 15008kb

input:

98000
prsprspsprsprsprsprspsprsprsprsprsprspsprsprsprsprspsprsprsprsprsprspsprsprsprsprspsprsprsprss...

output:

45974159284746

result:

ok "45974159284746"

Test #69:

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

input:

99099
prrssppprrprrssppprrprrssppprrprrssppprrprrssppprrprrssppprrprrssppprrprrssppprrprrssppprrprrs...

output:

46497358764407

result:

ok "46497358764407"

Test #70:

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

input:

99099
spspppssssppspspssspppspspspssppppppspssspspppppppsssssppssppsspsspppssppspppppppssppssssssppp...

output:

46496659823173

result:

ok "46496659823173"

Test #71:

score: 0
Accepted
time: 23ms
memory: 10884kb

input:

99099
ssrssrrprpssrssrrprpssrssrrprpssrssrrprpssrssrrprpssrssrrprpssrssrrprpssrssrrprpssrssrrprpssrs...

output:

46497429057426

result:

ok "46497429057426"

Test #72:

score: 0
Accepted
time: 41ms
memory: 14696kb

input:

96069
rsprssppprrssssssprsssrrprrprrsspprppprpsrsrrrsrprsrpsspprrssppprrrrprpprssrsrppspsrpsrpspsppp...

output:

45078009024414

result:

ok "45078009024414"

Test #73:

score: 0
Accepted
time: 35ms
memory: 10624kb

input:

100000
rrpsssssppppprsprprsrpssrrrrrrsppprssppprpspsspprpssspsrrrppsspsprrssprrprrrprprspsrrrppprpss...

output:

46920909884983

result:

ok "46920909884983"

Test #74:

score: 0
Accepted
time: 44ms
memory: 16136kb

input:

100000
sprpssprpssppprssprprsrsspssppspprprssspssrsrspsppprsrprsppprrrpppsrssprrpsprrppssrsrsrrsrrss...

output:

46920855176855

result:

ok "46920855176855"

Extra Test:

score: 0
Extra Test Passed

中文 English

Server time: 2025-02-23 06:34:23 | 开源项目