Cod sursa(job #2536530)

Utilizator Rares5000Baciu Rares Rares5000 Data 2 februarie 2020 11:10:22
Problema Farfurii Scor 90
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.5 kb
#include <fstream>

using namespace std;

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

int main()
{
    int n, m, nr = 0, sum, inv = 0, i;
    fin >> n >> m;
    while(nr * (nr + 1) / 2 < m)
        nr++;
    nr++;
    sum = nr * (nr - 1) / 2;
    for(i = 1; i <= n - nr; i++)
        fout << i << " ";
    inv = sum - m;
    fout << n - inv << " ";
    for(i = n; i >= n - nr + 1; i--)
    {
        if(i != n - inv)
            fout << i << " ";
    }
    return 0;
}