String

class Str {

    public static boolean canGotoA(char c, long count) {
        if (count > 25)
            return true;
        if (c + (char) count > 'z')
            return true;
        return false;
    }

    public static int toA(char c) {
        return ('z' + 1) - c;
    }

    public static int add(char c, long count) {
        char out = c;
        while (count > 0) {
            count--;
            out++;
            if (out > 'z')
                out = 'a';
        }
        return out;
        /*char n = (char) (count % 26);
        if (c + n > 'z')
            return 'a' + ('z' - (c + n));
        return c + n;*/
    }

    public static void main(String[] args) {
        IO io = new IO();

        long s = io.nextLong();
        long ss = s;
        String k = io.next();

        StringBuilder sb = new StringBuilder(k.length());

        for (int i = 0; i < k.length(); i++) {
            if (i == k.length() - 1) {
                // last char
                sb.append((char) add(k.charAt(i), ss));
                ss -= ss;
            } else if (canGotoA(k.charAt(i), ss)) {
                // can go to a
                sb.append('a');
                ss -= toA(k.charAt(i));
            } else {
                // can't go to a
                sb.append(k.charAt(i));
            }
        }

        System.out.println(sb.toString());
    }
}

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: TIME LIMIT EXCEEDED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: ACCEPTED

Test 11

Verdict: ACCEPTED

Test 12

Verdict: ACCEPTED

Test 13

Verdict: WRONG ANSWER

Test 14

Verdict: WRONG ANSWER

Test 15

Verdict: ACCEPTED

Test 16

Verdict: ACCEPTED

Test 17

Verdict: WRONG ANSWER

Test 18

Verdict: ACCEPTED

Test 19

Verdict: ACCEPTED

Test 20

Verdict: ACCEPTED

Test 21

Verdict: WRONG ANSWER

Test 22

Verdict: WRONG ANSWER

Test 23

Verdict: ACCEPTED

Test 24

Verdict: ACCEPTED

Test 25

Verdict: WRONG ANSWER

Test 26

Verdict: WRONG ANSWER

Test 27

Verdict: TIME LIMIT EXCEEDED

Test 28

Verdict: ACCEPTED

Test 29

Verdict: WRONG ANSWER

Test 30

Verdict: WRONG ANSWER