Cod sursa(job #2131272)

Utilizator MateiAruxandeiMateiStefan MateiAruxandei Data 14 februarie 2018 16:24:08
Problema Farfurii Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.87 kb
#include <fstream>

using namespace std;

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

int v[100005];

int main()
{
    long long n, k;
    fin >> n >> k;

    for(int i = 1; i <= n; ++i)
    {
        long long dif = n - i;
        if((dif * (dif - 1)) / 2 < k)
        {
            int val = i + (k - (dif * (dif - 1)) / 2);
            fout << val << ' ';

            for(int j = n; j >= i; --j){
                if(j != val)
                    fout << j << ' ';
            }
            fout << '\n';
            return 0;
        }
        else  if((dif * (dif - 1)) / 2 == k)
        {
            ///
            fout << i << ' ';
            for(int j = n; j >= i + 1; --j)
                fout << j << ' ';
            fout << '\n';
            return 0;
        }
        else fout << i << ' ';
    }
    return 0;
}