Cod sursa(job #2817252)
| Utilizator | 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;
}