Cod sursa(job #2752406)

Utilizator blxqnAlina Voiculescu blxqn Data 17 mai 2021 21:26:18
Problema Farfurii Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.63 kb
#include <iostream>
#include <fstream>
using namespace std;

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


int main()
{
    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;
}