CodeForces 628 C. Bear and String Distance（贪心）

Description
定义两个小写字母之间的距离为这两个字母在字母表中的距离，如dis(a,z)=25,dis(a,c)=2，两个长度相同串的距离为这两个串对应位置字母距离之和。现给出一个长度为n的数字串s和一个距离k，问是否存在一个长度为n的串ss，使得dis(s,ss)=k，如果存在任意输出一解，如果不存在则输出-1
Input
第一行为两个整数n,k(1<=n<=10^5,1<=k<=10^6)，第二行为一长度为n的数字串
Output
如果存在一个长度为n的数字串ss，使得dis(s,ss)=k则输出ss，如果不存在则输出-1
Sample Input
4 26
bear
Sample Output
roar
Solution
贪心，先找到该串与其他串的距离上限，如果该上限大于k则输出-1，否则每次贪心的构造ss，即ss的每个字母与s相对应字母的距离尽量大，一直到抵消掉k
Code

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
#define maxn 111111
char s[maxn];
int n,k;
int main()
{
    while(~scanf("%d%d%s",&n,&k,s))
    {
        int num=0;
        for(int i=0;i<n;i++)
            num+=max(s[i]-'a','z'-s[i]);
        if(num<k)printf("-1\n");
        else
        {
            for(int i=0;i<n;i++)
            {
                int d1=s[i]-'a',d2='z'-s[i];
                if(k==0)printf("%c",s[i]);
                else if(k<max(d1,d2))printf("%c",s[i]+k>'z'?s[i]-k:s[i]+k),k=0;
                else printf("%c",d1>d2?'a':'z'),k-=max(d1,d2);
            }
            printf("\n");
        }
    }
    return 0;
}