Cod sursa(job #2241948)

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

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

int N, k, t, i, p;

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;
}