Pagini recente » Cod sursa (job #3284549) | Istoria paginii preoni-2006/runda-2/clasament-10 | preONI 2008, Runda 1, Clasele 11-12 | Autentificare | Cod sursa (job #1737589)
#include <fstream>
using namespace std;
ifstream f("farfurii.in");
ofstream g("farfurii.out");
int n,k,i,m,s,nr,kk,x[100010];
int main()
{
f >> n >> k;
s = 1;
while(s < k)
{
++i;
s = i * (i + 1) / 2;
}
m = i;
kk = n - m;
if(m * (m - 1) / 2 == k)
{
for(i = 1; i <= kk; ++i)
g << i;
for(i = n; i > kk; --i)
g << i;
}
else
{
nr = 0;
for(i = 1; i <= kk; ++i)
{
++nr;
x[nr] = i;
}
for(i = n; i > kk; --i)
{
++nr;
x[nr] = i;
}
for(i = 1; i <= n; ++i)
{
s = n - (m * (m + 1) / 2 - k);
if(i == n - m)
g << s << " ";
else
if(x[i] == s)
continue;
else
g << x[i] << " ";
}
g << x[kk];
}
return 0;
}