Cod sursa(job #2634647)
| Utilizator | Data | 11 iulie 2020 20:14:32 | |
|---|---|---|---|
| Problema | Farfurii | Scor | 90 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva de probleme | Marime | 0.6 kb |
#include <stdio.h>
using namespace std;
FILE* fin = fopen("farfurii.in", "r");
FILE* fout = fopen("farfurii.out", "w");
int main()
{
int n, m;
fscanf(fin,"%i %i", &n, &m);
int k;
for (long long int i = 1;i <= n;++i)
if (i * (i - 1) / 2 >= m) {
k = i;
break;
}
int x = (n - k + 1) + m - (k - 1) * (k - 2) / 2;
for (int i = 1;i <= n - k;++i)
fprintf(fout, "%i ", i);
fprintf(fout, "%i ", x);
for (int i = n;i > n - k;--i)
if (i == x) continue;
else fprintf(fout, "%i ", i);
return 0;
}