Cod sursa(job #2241966)

Utilizator Ioana_AndreeaCristescu Ioana Ioana_Andreea Data 17 septembrie 2018 15:33:59
Problema Farfurii Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.44 kb
#include <fstream>
using namespace std;

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

long long N, k, i, p;
long long t;

int main()
{
    fin>>N>>k;
    t = 1;
    while (t*(t-1)/2 < k)
        t++;

    for (i=1; i<=N-t; i++)
        fout<<i<<" ";

    p = N + k - t*(t-1)/2;
    fout<<p<<" ";

    for (i=N; i> N - t; i--)
        if (i!=p)
            fout<<i<<" ";
    fout<<"\n";

    return 0;
}