Pagini recente » Cod sursa (job #230527) | Cod sursa (job #493554) | Cod sursa (job #2194342) | Cod sursa (job #411991) | Cod sursa (job #423781)
Cod sursa(job #423781)
# include <fstream>
# include <iostream>
using namespace std;
unsigned long long n, k;
int v[100003];
void solve ()
{
unsigned long long poz=1, p, gata=0, nr;
while (!gata)
{
gata=1;
p=(n-poz)*(n-poz-1)/2;
if (p>k)
v[poz]=poz, gata=0;
else
{
v[poz]=poz+k-p;
p=v[poz];
nr=n;
for(int i=poz+1;i<=n;i++)
if (nr!=p)
v[i]=nr--;
else
v[i]=--nr, nr--;
}
++poz;
}
}
int main ()
{
ifstream fin ("farfurii.in");
ofstream fout ("farfurii.out");
fin>>n>>k;
solve ();
for (int i=1;i<=n;i++)
fout<<v[i]<<" ";
return 0;
}