Cod sursa(job #292430)
| Utilizator | Data | 31 martie 2009 09:53:06 | |
|---|---|---|---|
| Problema | Farfurii | Scor | 100 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.48 kb |
#include <stdio.h>
#define pr(x) fprintf(stderr, #x" = %d\n",x)
int n;
long long k;
void print ()
{
int i, w, a;
for (i=1; (long long)(n-i)*(n-i-1)/2 >= k; ++i)
printf ("%d ", i);
w=i+(k-(long long)(n-i)*(n-i-1)/2);
//pr (w);
a=i;
//pr (a);
printf ("%d ", w);
for (i=n; i >= a; --i)
if (i != w)
printf ("%d ", i);
printf ("\n");
}
int main ()
{
freopen ("farfurii.in", "r", stdin);
freopen ("farfurii.out", "w", stdout);
scanf ("%d%Ld", &n, &k);
print ();
return 0;
}
