Cod sursa(job #2402498)
| Utilizator | Data | 10 aprilie 2019 19:10:50 | |
|---|---|---|---|
| Problema | Farfurii | Scor | 100 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva de probleme | Marime | 0.53 kb |
#include <cstdio>
#include <iostream>
FILE *fin = fopen("farfurii.in", "r");
FILE *fout = fopen("farfurii.out", "w");
int main()
{
int n;
long long k;
fscanf(fin, "%d%lld", &n, &k);
long long i = 0;
while (i * (i + 1) / 2 < k)
i++;
for (int j = 1; j <= n - i - 1; j++)
fprintf(fout, "%d ", j);
int dif = i * (i + 1)/2 - k;
fprintf(fout, "%d ", n - dif);
for (int j = n; j >= n - i; j--)
if (j != n - dif)
fprintf(fout, "%d ", j);
return 0;
}
