/ SeriousOJ /

Record Detail

Accepted


  
# Status Time Cost Memory Cost
#1 Accepted 1ms 532.0 KiB
#2 Accepted 1ms 324.0 KiB
#3 Accepted 1ms 532.0 KiB
#4 Accepted 1ms 392.0 KiB
#5 Accepted 39ms 3.156 MiB
#6 Accepted 48ms 3.203 MiB
#7 Accepted 29ms 3.156 MiB
#8 Accepted 29ms 3.156 MiB
#9 Accepted 29ms 3.098 MiB
#10 Accepted 27ms 3.266 MiB
#11 Accepted 1ms 532.0 KiB
#12 Accepted 1ms 532.0 KiB
#13 Accepted 1ms 476.0 KiB
#14 Accepted 1ms 324.0 KiB
#15 Accepted 1ms 532.0 KiB
#16 Accepted 1ms 532.0 KiB
#17 Accepted 1ms 532.0 KiB
#18 Accepted 1ms 532.0 KiB
#19 Accepted 1ms 532.0 KiB
#20 Accepted 1ms 532.0 KiB
#21 Accepted 1ms 532.0 KiB
#22 Accepted 1ms 532.0 KiB
#23 Accepted 1ms 532.0 KiB
#24 Accepted 1ms 364.0 KiB
#25 Accepted 1ms 504.0 KiB
#26 Accepted 2ms 512.0 KiB
#27 Accepted 3ms 500.0 KiB
#28 Accepted 4ms 532.0 KiB
#29 Accepted 4ms 532.0 KiB
#30 Accepted 4ms 536.0 KiB
#31 Accepted 4ms 324.0 KiB
#32 Accepted 4ms 324.0 KiB
#33 Accepted 4ms 532.0 KiB
#34 Accepted 4ms 320.0 KiB
#35 Accepted 4ms 532.0 KiB
#36 Accepted 4ms 532.0 KiB
#37 Accepted 4ms 532.0 KiB
#38 Accepted 4ms 536.0 KiB
#39 Accepted 4ms 532.0 KiB
#40 Accepted 5ms 360.0 KiB
#41 Accepted 4ms 536.0 KiB
#42 Accepted 4ms 532.0 KiB
#43 Accepted 5ms 492.0 KiB
#44 Accepted 2ms 532.0 KiB
#45 Accepted 2ms 536.0 KiB
#46 Accepted 2ms 532.0 KiB
#47 Accepted 3ms 532.0 KiB
#48 Accepted 4ms 532.0 KiB
#49 Accepted 4ms 556.0 KiB
#50 Accepted 4ms 324.0 KiB
#51 Accepted 4ms 532.0 KiB
#52 Accepted 4ms 532.0 KiB
#53 Accepted 4ms 324.0 KiB
#54 Accepted 4ms 532.0 KiB
#55 Accepted 4ms 320.0 KiB
#56 Accepted 4ms 320.0 KiB
#57 Accepted 5ms 440.0 KiB
#58 Accepted 4ms 532.0 KiB
#59 Accepted 4ms 532.0 KiB
#60 Accepted 4ms 448.0 KiB
#61 Accepted 4ms 532.0 KiB
#62 Accepted 4ms 536.0 KiB
#63 Accepted 4ms 532.0 KiB
#64 Accepted 4ms 532.0 KiB
#65 Accepted 4ms 532.0 KiB
#66 Accepted 4ms 532.0 KiB
#67 Accepted 5ms 352.0 KiB
#68 Accepted 4ms 532.0 KiB
#69 Accepted 4ms 532.0 KiB
#70 Accepted 4ms 320.0 KiB
#71 Accepted 4ms 532.0 KiB
#72 Accepted 4ms 320.0 KiB
#73 Accepted 4ms 532.0 KiB
#74 Accepted 4ms 532.0 KiB
#75 Accepted 4ms 532.0 KiB
#76 Accepted 4ms 532.0 KiB
#77 Accepted 4ms 532.0 KiB
#78 Accepted 4ms 532.0 KiB
#79 Accepted 5ms 448.0 KiB
#80 Accepted 4ms 560.0 KiB
#81 Accepted 4ms 320.0 KiB
#82 Accepted 4ms 532.0 KiB
#83 Accepted 4ms 532.0 KiB
#84 Accepted 4ms 532.0 KiB
#85 Accepted 4ms 532.0 KiB
#86 Accepted 4ms 532.0 KiB
#87 Accepted 5ms 340.0 KiB
#88 Accepted 4ms 532.0 KiB
#89 Accepted 5ms 532.0 KiB
#90 Accepted 4ms 324.0 KiB
#91 Accepted 4ms 532.0 KiB
#92 Accepted 5ms 364.0 KiB
#93 Accepted 5ms 320.0 KiB
#94 Accepted 4ms 532.0 KiB
#95 Accepted 4ms 532.0 KiB
#96 Accepted 4ms 324.0 KiB
#97 Accepted 4ms 532.0 KiB
#98 Accepted 4ms 532.0 KiB
#99 Accepted 4ms 536.0 KiB
#100 Accepted 4ms 532.0 KiB

Code

#include <bits/stdc++.h>
using namespace std;

typedef long long ll;

#define pb      push_back
#define debug   cout<<"check"<<endl;cout.flush();
#define all(x)  (x).begin(),(x).end()
#define endl    '\n'

const ll N=200005;
const ll mod=1000000007;
const ll INF=2e18L+5;

void solve(){
    ll n,k;
    cin>>n>>k;
    multiset<char>mls;
    string st;
    cin>>st;
    for(ll i=0;i<k;i++){
        mls.insert(st[i]);
    }
    ll i=0;
    for(ll i=0;i<=n;i++){
        if(*mls.begin()==st[i]){
            if(i+k>=n){
                sort(st.begin()+i,st.begin()+i+k);
                break;
            }
            else{
                mls.erase(mls.begin());
                mls.insert(st[i+k]);
            }
        }
        else{
            sort(st.begin()+i,st.begin()+i+k);
            mls.clear();
            if(i+k+k>n)break;
            for(ll j=i+k;j<i+k+k;j++){
                mls.insert(st[j]);
            }
            i=i+k-1;
        }
    }
    cout<<st<<endl;
}

int32_t main(){  
    
    ios::sync_with_stdio(false);cin.tie(nullptr);
    
    int t=1;
    //cin>>t;
    for(int i=1;i<=t;i++){
        solve();
    }
    
    return 0;
}

Information

Submit By
Type
Submission
Problem
P1230 Lexicographically Smallest Rearrangement
Contest
LUCC Presents Intra LU Junior Programming Contest - Replay
Language
C++17 (G++ 13.2.0)
Submit At
2025-09-02 17:06:40
Judged At
2025-09-02 17:06:40
Judged By
Score
100
Total Time
48ms
Peak Memory
3.266 MiB