B. DZY Loves Strings【1000 / 贪心】

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;
}

标签：temp,int,sum,cin,long,Loves,DZY,Strings,贪心
来源： https://blog.csdn.net/bettle_king/article/details/120860282