infoarena

5 1
54321

raspunsul pt
Cod:

2
1 3
3 8
3
1

este
Cod:
1 2
2 3

sau 0 0?

intreb deoarece teoretic ar trebui sa fie prima varianta, dar sursa mea de 100 mi-o afiseaza pe a 2-a

6 2
561934

#include<fstream.h>
main()
{
	long n,k,a[1000]={0},i,j,c=0,m=0,min,max=0,l=0,p=0;
	ifstream f("alibaba.in");
	ofstream g("alibaba.out");

	f>>n;
	f>>k;
	f>>j;
        i=n;
	while(j)
	   {
	    a[i]=j%10;
	    i--;
	    j=j/10;
	   }
	for(j=10; j>0; j--)
		{
		 max=0;
		 if(l==0)
			for(i=1; i<=n; i++)
				if(a[i]!=j)max++;
		 if(max==n)l=j;
		}
	while(c!=k)
	for(i=1; i<n; i++)
		{
		 if(a[n] < a[n-1] && p==0 && c!=k){
						                a[n]=l;
						                c++;
						                p++;
						               }
		 if(a[i] < a[i+1] && c!=k){
				                  a[i]=l;
				                  c++;
				                 }
		}
	for(i=1; i<=n; i++)
		 if(a[i]!=l) m=m*10+a[i];
	g<<m;
	return 0;
}

#include <cstdio>
using namespace std;
int n,k,i,rezultat[10000],p;
char nr[10001];
void construiesc(char nr[10001], int p, int rezultat[10000], int x)
{   int max;
    if (p>0)
	{
		max=1;
		for (i=1;i<=x-p;i++)
			if (nr[max]<nr[i]) max=i;
		rezultat[n-k-p]=nr[max]-48;
		for (i=0;i<=x-max-1;i++) nr[i]=nr[i+max];
		return construiesc(nr,p-1,rezultat,x-max);
	}
}
int main()
{
    freopen("alibaba.in","r",stdin);
    freopen("alibaba.out","w",stdout);
   	scanf("%d%d",&n,&k);
	p=n-k;
	for (i=-1;i<=n-1;i++) scanf("%c",&nr[i]);
	construiesc(nr,p,rezultat,n);
	for (i=0;i<=p-1;i++)
	printf("%d",rezultat[i]);
	fclose(stdin);
	fclose(stdout);
	return 0;
}