B. DZY Loves Strings【1000 / 贪心】

最新推荐文章于 2026-01-06 08:34:49 发布

原创最新推荐文章于 2026-01-06 08:34:49 发布 · 107 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法

贪心专栏收录该内容

36 篇文章

订阅专栏

这篇博客介绍了如何使用简单的贪心策略来解决CodeForces平台上的一个题目，涉及字符数组操作和加权求和。通过max函数找到最大权重值，动态调整并计算总和。

在这里插入图片描述
https://codeforces.com/problemset/problem/447/B
简单的贪心，添加权重最大的值即可。

#include<bits/stdc++.h>
using namespace std;
int a[30],k;
int main(void)
{
	string s; cin>>s;
	cin>>k;
	int temp=0;
	for(int i=0;i<26;i++) cin>>a[i],temp=max(temp,a[i]);
	long long int sum=0;
	for(int i=0;i<s.size();i++)
	{
		sum+=(i+1)*a[s[i]-'a'];
	}
	for(int i=s.size()+1,j=1;j<=k;i++,j++)
	{
		sum+=i*temp;
	}
	cout<<sum;
	return 0;
}