Cod sursa(job #2145355)

Utilizator D3XT3RY0NuTCirstea Ioan Cristian D3XT3RY0NuT Data 27 februarie 2018 12:11:36
Problema Farfurii Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.6 kb
#include <fstream>
#include <algorithm>

using namespace std;

ifstream f("farfurii.in");
ofstream g("farfurii.out");

long long i, N, K, reper, x;

int main(){
    f >> N >> K;
    while (reper * (reper + 1) / 2 < K)
        reper++;
    for (i = 1; i < N - reper; i++)
        g << i << " ";
    x = reper * (reper + 1) / 2 - K;
    if (x){
        g << N - x << " ";
        for (i = N; i >= N - reper; i--){
            if (i != N - x)
                g << i << " ";
        }
    }
    else{
        for (i = N; i >= N - reper; i--)
            g << i << " ";
    }

    return 0;
}