Codeforces 447B DZY Loves Strings

加入的K个字符x使w[x]最大即可 根据题中公式求出结果

#include<bits/stdc++.h>
using namespace std;
int w[120];
char s[1020];
int main()
{
    int k;
    scanf("%s%d",s,&k);
    int Max=0,sum=0,len=strlen(s);
    for(int i=0;i<26;i++)
    {
        scanf("%d",&w[i]);
        if(w[i]>Max)
            Max=w[i];
    } 
    for(int i=len+1;i<=len+k;i++)
        sum+=i;
    sum*=Max;
    for(int i=0;i<len;i++)
        sum+=w[s[i]-'a']*(i+1);
    printf("%d\n",sum);
    return 0;
}