String

#include <bits/stdc++.h>
using namespace std;
typedef long long unsigned ll;

int main()
{
    string s;

    //s = "uolevi";
    ll k;
    //k = 30;
    cin >> k;
    cin >> s;

    for (ll i = 0 ; i < s.length() ; ++i) {
        if (s[i] == 'a') continue;
        ll x = s[i] - 'a';
        x = 26LL - x;
        //cout << "k: " << k << ", x: " << x << ", i: " << i <<  endl;
        if (k >= x) {
            k -= x;
            s[i] = 'a';
        }
    }

    //for (ll i = s.length()-1 ; i >= 0  ; i--) {

    //}

    k = k % 26LL;
    s[s.length() - 1] = 'a' + ((s[s.length()-1] - 'a')  + k);
    //s[s.length()-1] = 'a' + ( ((s[s.length()-1] - 'a') + k) % 26);

    cout << s << endl;

    // 'z' - 'a' = 25
    //cout << ('z' - 'a');

}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: ACCEPTED

Test 11

Verdict: ACCEPTED

Test 12

Verdict: ACCEPTED

Test 13

Verdict: ACCEPTED

Test 14

Verdict: ACCEPTED

Test 15

Verdict: ACCEPTED

Test 16

Verdict: ACCEPTED

Test 17

Verdict: ACCEPTED

Test 18

Verdict: ACCEPTED

Test 19

Verdict: ACCEPTED

Test 20

Verdict: ACCEPTED

Test 21

Verdict: ACCEPTED

Test 22

Verdict: ACCEPTED

Test 23

Verdict: ACCEPTED

Test 24

Verdict: ACCEPTED

Test 25

Verdict: ACCEPTED

Test 26

Verdict: ACCEPTED

Test 27

Verdict: ACCEPTED

Test 28

Verdict: ACCEPTED

Test 29

Verdict: ACCEPTED

Test 30

Verdict: ACCEPTED