Pagini recente » Cod sursa (job #736801) | Cod sursa (job #3248252) | Cod sursa (job #2084390) | Cod sursa (job #3279982) | Cod sursa (job #3155821)
#include <bits/stdc++.h>
using namespace std;
ifstream f("farfurii.in");
ofstream g("farfurii.out");
long long n,k,i,x,y,nr,v[100005];
int main()
{
f>>n>>k;
x=0;
while(x*(x-1)/2<k) ++x;
//cout<<x<<'\n';
for(i=1;i<=n-x;++i) v[i]=i;
if(x*(x-1)/2==k){
v[n-x]=n-x; y=n-x+1;
for(i=n-x+1;i<=n;++i) v[i]=n+y-i;
}
else{
y=k-(x-1)*(x-2)/2;
//cout<<y<<'\n';
v[n-x+1]=n-x+1+y; y=n-x+1+y;
nr=n;
for(i=n-x+2;i<=n;++i){
if(nr==y) nr--;
v[i]=nr;
--nr;
}
}
for(i=1;i<=n;++i) g<<v[i]<<' ';
return 0;
}