Cod sursa(job #1700319)
| Utilizator | Data | 10 mai 2016 00:24:20 | |
|---|---|---|---|
| Problema | Farfurii | Scor | 90 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.49 kb |
#include <cstdio>
unsigned long long int K,N,v[100001]={},aux[100001]={};
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;
int i=1;
while(i<=N&&K>0)
{
if((N-i)*(N-i-1)/2<K)
{
aux[0]++;
aux[aux[0]]=v[i];
v[i]=0;
K-=N-i;
}
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;
}