Cod sursa(job #2402498)

Utilizator StefanManolacheManolache Stefan StefanManolache 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;
}