CodeFoeces-447B

题目

原题链接:B. DZY Loves Strings

题意

有一个字串s,要添加k个字符,使字串s的值最大。给出每个字符的对应值。

代码

#include<bits/stdc++.h>
using namespace std;
int main() {
    string s;
    int l,k,w[26],ans=0,maxx=-1;
    cin>>s>>k;
    l=s.size();
    for(int i=0;i<26;i++){
        cin>>w[i];
        maxx=max(maxx,w[i]);
    }
    for(int i=0;i<l;i++){
        ans+=w[s[i]-'a']*(i+1);
    }
    for(int i=l+1;i<=l+k;i++){
        ans+=(i*maxx);
    }
    printf("%d\n",ans);
    return 0;
}
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 背景 一年多以前我在知乎上答了有关LeetCode的问题, 分享了一些自己做题目的经验。 张土汪:刷leetcod...
    土汪阅读 12,775评论 0 33
  • 1. Java基础部分 基础部分的顺序:基本语法,类相关的语法,内部类的语法,继承相关的语法,异常的语法,线程的语...
    子非鱼_t_阅读 31,767评论 18 399
  • 最近很久没有发文了,在思考在学校一年时间里面我应该学的,应该做的和应该付出的东西,身边的三位同学都各自有自...
    没有勇气的向日葵阅读 412评论 0 1
  • 一 个人,最重要的品质——坚持! 年少时有个童真的梦,长大了要当个作家。只因学习不给力,对读书的胆...
    梦知缘阅读 147评论 0 0
  • RecyclerView万能的Adapter 如果使用了Data Binding Library框架,并使用了Re...
    JiaweiDou阅读 2,710评论 1 1