Cod sursa(job #2634641)

Utilizator irimia_alexIrimia Alex irimia_alex Data 11 iulie 2020 20:07:32
Problema Farfurii Scor 90
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.59 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 (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;
}