Cod sursa(job #1777028)

Utilizator cella.florescuCella Florescu cella.florescu Data 12 octombrie 2016 00:08:30
Problema Farfurii Scor 100
Compilator cpp Status done
Runda cerculdeinfo-lectia2-arborideintervale Marime 0.56 kb
#include <cstdio>

using namespace std;

int main()
{
    FILE *fin, *fout;
    long long m, k;
    int n, i;
    fin = fopen("farfurii.in", "r");
    fscanf(fin, "%d%lld", &n, &k);
    fclose(fin);
    m = 0;
    while (m * (m + 1) / 2 <= k)
      ++m;
    fout = fopen("farfurii.out", "w");
    for (i = 1; i < n - m; ++i)
      fprintf(fout, "%d ", i);
    fprintf(fout, "%d ", n - m * (m + 1) / 2 + k);
    for (i = n; i >= n - m; --i)
      if (i != n - m * (m + 1) / 2 + k)
        fprintf(fout, "%d ", i);
    fclose(fout);
    return 0;
}