题解：CF628C Bear and String Distance

这是一道简单的构造题。

我们注意到题目中并未说字符不能一样，所以我们可以最大化前面的字符 \(s_1,s_2\dots s_i\)（\(1\le i\le n\)）的差距使得前面字符的差距为 \(k\)，然后剩下的字符就跟 \(s_j\)（\(i+1\le j \le n\)）一样。

我们每次记一个字符串 \(t\) 来记答案，然后我们每次让 \(k\) 都减去差距，如果最后 \(k\ne 0\)，说明不存在一个字符串 \(t\)，我们就输出 \(-1\)。

AC Code：

#include <bits/stdc++.h>
using namespace std;
int n, k;
string s, t;
int main()
{scanf("%d%d", &n, &k);cin >> s;for (int i = 0; i < n; i++){int x = max('z' - s[i], s[i] - 'a');// cout<<x<<' '<<k<<'\n';if (k < x){if (x == 'z' - s[i]){t += char(s[i] + k);k = 0;}else{t += char(s[i] - k);k = 0;}}else{if (x == 'z' - s[i]){k -= x;t += 'z';}else{t += 'a';k -= x;}}}if(k){puts("-1");return 0;}cout<<t<<'\n';
}