Cod sursa(job #4708)
Utilizator | Data | 6 ianuarie 2007 12:49:01 | |
---|---|---|---|
Problema | Farfurii | Scor | 90 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.53 kb |
#include <stdio.h>
int main()
{
freopen("farfurii.in", "r", stdin);
freopen("farfurii.out", "w", stdout);
long long N, K, i;
scanf("%lld %lld\n", &N, &K);
for (i = 1; i <= N; i ++) {
if ((N - i) * (N - i - 1) / 2 >= K) {
printf("%lld ", i);
} else {
break;
}
}
int poz = N - (i - 1), pz = i - 1;
printf("%lld ", N - ((poz - 1) * poz / 2 - K));
int el = N - ((poz - 1) * poz / 2 - K);
for (i = N; i > pz; i --) {
if (i != el) {
printf("%lld ", i);
}
}
printf("\n");
return 0;
}