Pagini recente » Cod sursa (job #2824798) | Cod sursa (job #1902618) | Cod sursa (job #1236039) | Cod sursa (job #2916697) | Cod sursa (job #2817252)
#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;
}