第一行四个正整数。
第二行是一个长度为的字符串。
一个整数，代表最大的计数分数。
19 1 2 5 niconiconiconiconi~
7
"niconi"co"niconiconi"~
故为2+5=7分
6 1 2 5 nocole
0
n,a,b,c=list(map(int,input().split())) s=input() str_a='nico' str_b='niconi' str_c='niconiconi' dp=[0 for i in range(n)] for i in range(3,n): dp[i]=dp[i-1] if s[i-3:i+1]==str_a: dp[i]=max(dp[i],dp[i-4]+a) if s[i-5:i+1]==str_b and i>4: dp[i]=max(dp[i],dp[i-6]+b) if s[i-9:i+1]==str_c and i>8: dp[i]=max(dp[i],dp[i-10]+c) print(dp[n-1])
def niconiconi():
s=input()
l=s.split(' ')
n=l[0]
n=int(n)
a=l[1]
a=int(a)
b=l[2]
b=int(b)
c=l[3]
c=int(c)
stri=input()
dp=[0]*n
m=0
if n<4:
print(0)
for i in range(3,n):
dp[i]=dp[i-1]
if stri[i-3:i+1]=="nico":
dp[i]=max(dp[i-1],int(dp[i-3])+a)
if i>4 and stri[i-5:i+1]=="niconi":
dp[i]=max(dp[i-1],dp[i-5]+b)
if i>8 and stri[i-9:i+1]=="niconiconi":
dp[i]=max(dp[i-1],dp[i-9]+c)
m=max(m,dp[i])
print(m)
niconiconi() niconiconi~
扫描二维码，关注牛客网
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
京公网安备
11010502036488号
