Cod sursa(job #2634647)

Utilizator irimia_alexIrimia Alex irimia_alex 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;
}