Pagini recente » Cod sursa (job #1675237) | Cod sursa (job #2886284) | Cod sursa (job #383443) | Cod sursa (job #1662986) | Cod sursa (job #2558536)
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("trompeta.in");
ofstream g("trompeta.out");
int n,m,val,st[100005],nr,vf;
char s[1000001];
int main()
{f>>n>>m;
f.get();
f>>s+1;
st[++vf]=s[1]-'0';
for(int i=2;i<=n;i++)
{val=s[i]-'0';
if(vf<m&&st[vf]>val)st[++vf]=val;
else {
while(vf>0&&st[vf]<val&&vf+(n-i)>m)vf--;
if(vf<m)st[++vf]=val;
}
// for(int j=1;j<=vf;j++)cout<<st[j]<<" ";
// cout<<endl;
}
for(int i=1;i<=vf;i++)g<<st[i];
return 0;
}