Pagini recente » Cod sursa (job #1065077) | Cod sursa (job #60147) | Cod sursa (job #542100) | Cod sursa (job #360691) | Cod sursa (job #423774)
Cod sursa(job #423774)
# include <fstream>
using namespace std;
long long n, k;
int v[100003];
void solve ()
{
int 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;
}