Submission #2075789

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
typedef pair<LL,LL> P;
const LL mod=1000000007;

int main(){
    map<char,int> alf;
    for(int i=0;i<26;i++){
        alf[(char)('a'+i)]=(26-i)%26;
    }
    string s;
    cin >> s;
    LL K;
    cin >> K;
    for(int i=0;i<s.length();i++){
        if(alf[s[i]]<=K){
            K-=alf[s[i]];
            s[i]='a';
        }
        if(i==s.length()-1){
            K%=26;
            int t=((int)s[i]+K-'a')%26;
            s[i]=(char)('a'+t);
        }
    }
    cout << s << endl;
    return 0;
}

Submission Info

Judge Result