http://codeforces.com/problemset/problem/447/B DZY Loves Strings

最新推荐文章于 2024-09-15 08:12:55 发布

Jack_zhuiyi

最新推荐文章于 2024-09-15 08:12:55 发布

阅读量218

点赞数

分类专栏： codeforce-greedy

本文链接：https://blog.youkuaiyun.com/Jack_zhuiyi/article/details/80686796

版权

codeforce-greedy 专栏收录该内容

68 篇文章

订阅专栏

本文介绍了一种通过计算字符串中字符的最大权值并进行优化的算法实现过程。该算法首先读取输入的字符串和字符权重，找出最大权值，然后基于最大权值计算字符串的总得分，并进一步通过增加字符串长度来提升得分。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

插入最大权值放最后自然是最好的。

#include <iostream>
#include <string>
#include <cstdio>
#include <algorithm>
#include <vector>
#include <stack>
#include <queue>
#define MAX 100005
#define mod 998244353ll
#define INF 0x3f3f3f3f
#define ll long long
using namespace std;
int a[26];
int main() {
    freopen("a.txt", "r", stdin);
    freopen("b.txt", "w", stdout);
    string s;
    int k;
    cin >> s >> k;
    int t = -INF;
    for (int i = 0; i < 26; ++i) {
        cin >> a[i];
        if (t < a[i]) {
            t = a[i];
        }
    }
    int len = s.length(), ans = 0;
    for (int i = 0; s[i]; ++i) {
        int t = s[i] - 'a';
        ans = ans + (i + 1) * a[t];
    }
    while (k--) {
        len++;
        ans = ans + len * t;
    }
    cout << ans << endl;
    return 0;
}