Cod sursa(job #1700316)

Utilizator GabiTulbaGabi Tulba-Lecu GabiTulba Data 10 mai 2016 00:09:31
Problema Farfurii Scor 80
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.48 kb
#include <cstdio>

int N,v[100001]={},aux[100001]={};
long long int K;

int main()
{
	freopen("farfurii.in","r",stdin);
	freopen("farfurii.out","w",stdout);

	scanf("%d%d",&N,&K);
	for(int i=1;i<=N;i++)
		v[i]=i;
	for(int i=1;i<N&&K>0;i++)
	{
		if((N-i)*(N-i-1)/2<K)
		{
			aux[0]++;
			aux[aux[0]]=v[i];
			v[i]=0;
			K-=N-i;
		}
	}
	for(int i=1;i<=N;i++)
		if(v[i]!=0)
			printf("%d ",v[i]);
	for(int i=aux[0];i>0;i--)
		printf("%d ",aux[i]);
	return 0;
}