Cod sursa(job #979811)

Utilizator AlexandruValeanuAlexandru Valeanu AlexandruValeanu Data 2 august 2013 20:49:53
Problema Restante Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.37 kb
#include <fstream>
using namespace std;

ifstream f("trompeta.in");
ofstream g("trompeta.out");

int n, m, dim;
char s[1000005], st[1000005];

int main()
{
    f>>n>>m; f>>s;
    for (int i=0; i<n; i++)
    {
        while (dim>0 && st[dim-1]<s[i] && dim+n-i-1>=m) --dim;
        st[dim++]=s[i];
    }

    for (int i=0; i<dim; i++) g<<st[i];
    return 0;
}