Cod sursa(job #2625710)

Utilizator iuliangal186Gal Iulian iuliangal186 Data 6 iunie 2020 09:07:35
Problema Farfurii Scor 90
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.49 kb
#include <iostream>
#include <fstream>

using namespace std;

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

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