Cod sursa(job #2536533)

Utilizator Rares5000Baciu Rares Rares5000 Data 2 februarie 2020 11:14:54
Problema Farfurii Scor 90
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.73 kb
#include <cstdio>

using namespace std;

//ifstream fin("farfurii.in");
//ofstream fout("farfurii.out");

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