Cod sursa(job #2904565)

Utilizator Alexandru_PotangaPotanga Alexandru Alin Alexandru_Potanga Data 18 mai 2022 00:02:04
Problema Farfurii Scor 90
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.49 kb
#include <fstream>
using namespace std;
ifstream f("farfurii.in");
ofstream g("farfurii.out");
int main()
{
    int n, k, desc = 0;
    f >> n >> k ;

    while(desc*(desc + 1) / 2 < k)
        desc++;

    for(int asc = 1; asc < n - desc; asc++)
        g << asc << " ";

    int complement = n + k - desc * (desc + 1)/2;
    g << complement << " ";

    for(int rest = n; n - desc <= rest; rest--)
        if(rest != complement)
            g << rest << " ";
    return 0;
}