Cod sursa(job #2625640)

Utilizator bogdan.gusuleacGusuleac Bogdan bogdan.gusuleac Data 6 iunie 2020 04:08:12
Problema Farfurii Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.57 kb
#include<iostream>
#include<fstream>

using namespace std;

fstream fin("farfurii.in", ios::in);
fstream fout("farfurii.out", ios::out);

int main()
{
    long long n, m, i, k = 1, auxiliar, pozitie;
    fin>>n>>m;

    while((k * (k + 1) / 2) <= m)
        k++;
    auxiliar = m - (k * (k - 1) / 2);
    pozitie = n - k;

    for(i = 1; i < pozitie; i++)
        fout<<i<<' ';
    fout<<pozitie + auxiliar<<' ';

    for(i = n; i > pozitie + auxiliar; i--)
        fout<<i<<' ';

    for(i= pozitie + auxiliar; i > pozitie; i--)
        fout<<i-1<<' ';
}