Submission #2136674

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
#define FOR(i,a,b) for(int i=(a);i<(b);++i)
#define rep(i,n)   FOR(i,0,n)
#define pb push_back
#define mp make_pair
typedef long long ll;
typedef pair<int,int> pint;

int c[1001];
int main(){
    int a;
    string s;
    cin>>a>>s;
    int n=s.size();
    rep(i,n){
        c[i]=s[i]-'a'+1;
    }
    while(1){
        bool flag=false;
        rep(i,n){
            if(i==n-2&&c[i]+a<=26){
                c[i]+=a;
                --c[i+1];
                if(c[i+1]==0) --n;
                flag=true;
            }
            else if(c[i+1]>1&&c[i]+a<=26) c[i]+=a,--c[i+1],flag=true; 
        }
        if(!flag) break;
    }
    string ans;
    rep(i,n) ans+='a'+(c[i]-1);
    cout<<ans<<endl;
    return 0;
}

Submission Info

Judge Result