Pagini recente » Cod sursa (job #3243660) | Cod sursa (job #2662333) | Cod sursa (job #290335) | Cod sursa (job #2594205) | Cod sursa (job #2206167)
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("farfurii.in");
ofstream fout("farfurii.out");
int n,a[100005],maxi;
int main()
{
int st,dr,m,i,dif;
long long t,k;
fin>>n>>k;
st=1;
dr=n;
while(st<=dr)
{
m=(st+dr)/2;
t=m*(m+1)/2;
if(t<=k)
{
if(m>maxi)
maxi=m;
st=m+1;
}
else
dr=m-1;
}
t=n-maxi;
for(i=n;i>=1&&t<=n;i--)
{
a[i]=t;
t++;
}
for(i=1;i<n-maxi;i++)
a[i]=i;
t=maxi*(maxi+1)/2;
dif=k-t;
for(i=n;i>=1&&dif;i--)
{
a[i]--;
dif--;
}
dif=k-t;
a[a[n]]+=dif;
for(i=1;i<=n;i++)
fout<<a[i]<<" ";
return 0;
}