Pagini recente » Cod sursa (job #2265692) | Cod sursa (job #721262) | Cod sursa (job #2265152) | Cod sursa (job #920193) | Cod sursa (job #291707)
Cod sursa(job #291707)
#include <fstream>
#include <math.h>
using namespace std;
ofstream ofis("farfurii.out");
ifstream ifis("farfurii.in");
long long n,a[100244],k,m,i,temp,aux;
int main()
{
ifis>>n>>k;
m=(1+round(sqrt(1+8*k)))/2;
for (i=1; i<=n-m; i++)
a[i]=i;
for (i=n; i>=n-m+1; i--)
a[n-i+n-m+1]=i;
temp=k-m*(m-1)/2;
aux=a[n-m]; a[n-m]=a[n-temp+1]; a[n-temp+1]=a[n]; a[n]=aux;
for (i=1; i<=n; i++)
ofis<<a[i]<<" ";
return 0;
}