/ SeriousOJ /

Record Detail

Accepted


  
# Status Time Cost Memory Cost
#1 Accepted 2ms 320.0 KiB

Code

#include<bits/stdc++.h>
#define FileIO          freopen("input.in", "r", stdin); freopen("output.in", "w", stdout)
#define ll              long long
#define input_vec(v)    for(int II=0; II<v.size(); II++) cin >> v[II];
#define sortf(v)        sort(v.begin(), v.end());
#define sortr(v)        sort(v.rbegin(), v.rend());
#define print_vec(v)    for(int II=0; II<v.size(); II++){cout << v[II];} cout << endl;

using namespace std;

void test_case(int tc)
{
    int n, k;
    cin>>n>>k;
    string s;
    cin>>s;
    if(n==k) {
        cout << 0 << endl;
        return;
    }
    while(k--) {
        bool f=0;
        for(int i=0; i<n-1; i++) {
            if(s[i]<s[i+1]) f=1;
            if(f) s[i] = s[i+1];
        }
        n--;
    }
    
    for(int i=0; i<n; i++) cout << s[i];
    cout << endl;
}

int main()
{
    
    // if(fopen("input.in", "r")) FileIO;
    int n; cin >> n;

    for(int i=0; i<n; i++) test_case(i+1);
}

Information

Submit By
Type
Submission
Problem
P1006 Remove K Digits
Contest
Sylhet ICPC 2024 Collaborative Challenge: Episode 2
Language
C++17 (G++ 13.2.0)
Submit At
2024-10-30 10:01:30
Judged At
2024-10-30 10:01:30
Judged By
Score
100
Total Time
2ms
Peak Memory
320.0 KiB