Cod sursa(job #2904627)

Utilizator Iolanda08Iolanda Caliman Iolanda08 Data 18 mai 2022 00:18:11
Problema Farfurii Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.62 kb
#include <iostream>
#include <fstream>
using namespace std;

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


int main()
{
    long long int n, k, m, nr;
    fin>>n>>k;
    for(int i = 1; i <= n; i++)
    {
        m = n - i;
        //m * (m - 1) / 2 e nr inv
        if (m * (m - 1) / 2 < k)    //ultimul nr crescator
        {
            nr = k - m * (m - 1) / 2 + i;
            fout<<nr<<" ";
            m = n - i + 1;
            break;
        }
        fout<<i<<" ";   //nr crescator
    }

    for (int i = 0; i < m; i++) //nr descrescator
        if(n - i != nr)
            fout<<n - i<<" ";
    return 0;
}