Cod sursa(job #2263891)

Utilizator Mihai145Oprea Mihai Adrian Mihai145 Data 19 octombrie 2018 15:39:33
Problema Farfurii Scor 10
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.59 kb
#include <fstream>

using namespace std;

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

int N;
long long K;

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

    int numbersToDisplay = 0;
    long long counter = N;

    while((counter * (counter - 1)) / 2 > K)
        numbersToDisplay++, counter--;

    for(int i = 1; i < numbersToDisplay; i++)
        fout << i << ' ';

    int current = K - ((counter - 1) * (counter - 2)) / 2;

    fout << current << ' ';

    for(int i = N; i >= N - counter; i--)
        if(i != current)
            fout << i << ' ';

    return 0;
}