Submission #1608987

---

Source Code Expand

#include <iostream>
using namespace std;

int main() {
  // 入力
  string s;
  int k;
  cin >> s >> k;

  // 前から、aにできる時は最小の操作回数でaにしていく貪欲法
  // 残りの操作回数でどの文字もaにできなくなった時は、残りの操作回数分最後の文字に操作をすればよい
  int L = s.size();
  for (int i = 0; i < L - 1; i++) {
    if (s[i] == 'a') continue;
    if (26 - (s[i] - 'a') <= k) {
      k -= 26 - (s[i] - 'a');
      s[i] = 'a';
    }
  }

  // 最後の文字への操作
  k %= 26;
  // k = (k + (s[s.size()-1] - 'a')) % 26;
  // s[s.size()-1] = 'a' + k;
  while (k--) {
    s[L-1]++;
    if (s[L-1] > 'z') s[L-1] = 'a';
  }

  // 解答
  cout << s << endl;

  return 0;
}

Submission Info

Judge Result