Cod sursa(job #1581213)

Utilizator MirceaD99Dragu Mircea MirceaD99 Data 26 ianuarie 2016 17:41:50
Problema Bool Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.8 kb
#include <fstream>

using namespace std;
ifstream fin("trompeta.in");
ofstream fout("trompeta.out");
char s[10000003];
int n,m,top,x,i,j,k;
 char st[1000003];
    void Init()
    {
        top=-1;
    }
    void Push(int x)
    {
        top++;
        st[top]=x;

    }
    void Pop()
    {
        top--;
    }
    int Top()
    {
        return st[top];
    }
    int Empty()
    {
        if(top==-1)
            return 1 ;
        else
            return 0;
    }
int main()
{
  fin>>n>>m;
  k=n-m;
  Init();
  fin>>s;
  for(i=0;s[i]!=0;i++)
  {
      while(!Empty () && Top()<s[i] && k>0)
      {
          Pop();
          k--;
      }
      Push(s[i]);
  }
   while(k>0)
   {
       Pop();
       k--;
   }
   Push(0);
   fout<<st;

    return 0;
}