Cod sursa(job #2817252)

Utilizator rares89_Dumitriu Rares rares89_ Data 13 decembrie 2021 12:28:41
Problema Datorii Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.56 kb
#include <fstream>

using namespace std;

ifstream fin("trompeta.in");
ofstream fout("trompeta.out");

int n, m, st[1000005], elim, x;
char v[1000005], s[1000005];

int main() {
    fin >> n >> m;
    fin >> (v + 1);
    for(int i = 1; i <= n; i++) {
        while(x > 0 && elim < n - m && v[i] > v[st[x]]) {
            x--;
            elim++;
        }
        st[++x] = i;
    }
    while(elim < n - m) {
        x--;
        elim++;
    }
    for(int i = 1; i <= x; i++) {
        s[i] = v[st[i]];
    }
    fout << (s + 1);
    return 0;
}