Cod sursa(job #2902232)

Utilizator iioaaana777Ghergu Ioana iioaaana777 Data 15 mai 2022 22:22:17
Problema Farfurii Scor 90
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.5 kb
#include <fstream>
#define NMAX 100002
using namespace std;

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

int N, K, aint[NMAX], s;

int main()
{
    fin>>N>>K;

    for(int i = N - 1; s < K; --i)
    {
        s += N - i;
        aint[i] = 1;
    }

    K = s - K;
    aint[N - K] = 0;

    for(int i = 1; i <= N; ++i)
        if(!aint[i])
            fout<<i<<" ";

    for(int i = N; i > 0; --i)
        if(aint[i])
            fout<<i<<" ";

    return 0;
}