Submission #66563317

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
#include <atcoder/all>
using namespace atcoder;

int main(){
    int T; cin >> T;
    for(int i = 0; i < T; i++){
        int N; string S, U = "";
        cin >> N >> S;
        int l = 0, r = 0; 
        bool f = false;
        for(int j = 0; j < N - 1; j++){
            char c = S[j];
            if(c > S[j + 1]){
                l = j, r = j + 1;
                while(r < N - 1 && c >= S[r + 1])r++;
                f = true;
                break;
            }
            U += S[j];
        }
        if(!f){
            cout << S << endl;
            continue;
        }
        for(int j = l; j < r; j++)U += S[j + 1];
        U += S[l];
        for(int j = r + 1; j < N; j++)U += S[j];
        cout << U << endl;
    }
}

Submission Info

Judge Result