Cod sursa(job #2634649)

Utilizator irimia_alexIrimia Alex irimia_alex Data 11 iulie 2020 20:17:22
Problema Farfurii Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.64 kb
#include <stdio.h>

using namespace std;

FILE* fin = fopen("farfurii.in", "r");
FILE* fout = fopen("farfurii.out", "w");

int main()
{
    long long int n, m;
    fscanf(fin,"%lld %lld", &n, &m);
    long long int k;
    for (long long int i = 1;i <= n;++i)
        if (i * (i - 1) / 2 >= m) {
            k = i;
            break;
        }
    long long int x = (n - k + 1) + m - (k - 1) * (k - 2) / 2;
    for (int i = 1;i <= n - k;++i)
        fprintf(fout, "%lld ", i);
    fprintf(fout, "%lld ", x);
    for (int i = n;i > n - k;--i)
        if (i == x) continue;
        else fprintf(fout, "%lld ", i);

    return 0;
}