Pagini recente » Cod sursa (job #868345) | Cod sursa (job #1723078) | Cod sursa (job #2927033) | Cod sursa (job #734604) | Cod sursa (job #3127588)
#include <iostream>
#include <fstream>
#include <stack>
#include <string>
using namespace std;
ifstream fin("../alibaba.in");
ofstream fout("../alibaba.out");
int N, K, k = 0;
string nr, rez;
stack<char> st;
int main() {
fin >> N >> K >> nr;
for(int i = 0; i < N; i++)
{
while(!st.empty() && k < K && st.top() < nr[i])
{
st.pop();
k++ ;
}
st.push(nr[i]);
}
while(k < K)
{
st.pop();
k++ ;
}
while(!st.empty())
{
rez = st.top() + rez;
st.pop();
}
fout << rez;
return 0;
}