Pagini recente » Cod sursa (job #68103) | Cod sursa (job #316083) | Cod sursa (job #242088) | Cod sursa (job #2301807) | Cod sursa (job #1677701)
#include<stdio.h>
using namespace std;
int v[100001];
int main(){
int n,m,i,j,nr,k,nrcif,dif,aux,poz;
freopen("farfurii.in","r",stdin);
freopen("farfurii.out","w",stdout);
scanf("%d%d",&n,&k);
nr=n-1;
v[1]=1;
nrcif=1;
while((nr-1)*nr/2>=k){
nrcif++;
v[nrcif]=nrcif;
nr--;
}
for(i=n,j=nrcif;i>=nrcif;i--,j++)
v[j]=i;
dif=k-(nr-1)*nr/2;
poz=dif+nrcif;
for(i=poz;i>=nrcif+1;i--){
aux=v[i];
v[i]=v[i-1];
v[i-1]=aux;
}
for(i=1;i<=n;i++)
printf("%d ",v[i]);
return 0;
}