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,766評論 0贊 33
  • 1. Java基礎部分 基礎部分的順序：基本語法，類相關的語法，內部類的語法，繼承相關的語法，異常的語法，線程的語...
    子非魚_t_閱讀 31,740評論 18贊 399
  • 最近很久沒有發文了，在思考在學校一年時間里面我應該學的，應該做的和應該付出的東西，身邊的三位同學都各自有自...
    沒有勇氣的向日葵閱讀 412評論 0贊 1
  • 一 個人，最重要的品質——堅持！ 年少時有個童真的夢，長大了要當個作家。只因學習不給力，對讀書的膽...
    夢知緣閱讀 146評論 0贊 0
  • RecyclerView萬能的Adapter 如果使用了Data Binding Library框架,并使用了Re...
    JiaweiDou閱讀 2,710評論 1贊 1