Решение задачи "DZY любит строки" с Codeforces

Без пояснения   Просмотров: 19


DZY коллекционирует строки, состоящие только из строчных английских букв. Для каждой строчной буквы c DZY определил значение wc. Для каждой строки s = s1s2... s|s| (|s| — длина строки) ее значение определяется функцией f(s), где


У DZY есть строка s. Он хочет вставить k строчных букв в эту строку так, чтобы значение получившейся строки было как можно больше. Какое максимальное значение он сможет получить?

Код

#include<bits/stdc++.h>
using namespace std;
int k,a[200],c,n,mx;
string s;
int main()
{
	cin>>s>>k;
	n=s.size();
	for(int i='a';i<='z';i++)
	{
		cin>>a[i];
		mx=max(mx,a[i]);
	}
	for(int i=1;i<=n;i++)
		c+=i*a[s[i-1]];
	for(int i=n+1;i<=n+k;i++)
		c+=i*mx;
	cout<<c;
	return 0;
}

         


<div style=

A PHP Error was encountered

Severity: Notice

Message: Undefined index: first_name

Filename: templates/tasksdecision_view.php

Line Number: 133

Backtrace:

File: /var/www/u0984434/data/www/hsecodes.com/application/views/templates/tasksdecision_view.php
Line: 133
Function: _error_handler

File: /var/www/u0984434/data/www/hsecodes.com/application/controllers/Tasksdecision.php
Line: 120
Function: view

File: /var/www/u0984434/data/www/hsecodes.com/index.php
Line: 315
Function: require_once

Администратор Photo" /> Автор:


Отправить решение задачи
Чтобы отправить решение вам нужно войти в систему или зарегистрироваться

Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться