Cod sursa(job #2220496)

Utilizator axelteoTeodor Dutu axelteo Data 11 iulie 2018 23:29:28
Problema Farfurii Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.67 kb
#include <fstream>

using namespace std;

#define MAX_N 100000

ifstream fIn("farfurii.in");
ofstream fOut("farfurii.out");

long long n, k;

int main() {
    long long i;
    fIn >> n >> k;

    for (i = 1; i <= n && (n - i - 1) * (n - i) / 2 >= k; ++i) {
        fOut << i << ' ';
    }

    if (i > n ) {
        fIn.close();
        fOut.close();

        return 0;
    }

    long long lastConsec = i;
    long long chosenOne = n + k - (n - i + 1) * (n - i) / 2;
    fOut << chosenOne << ' ';

    for (i = n; i >= lastConsec; --i) {
        if (i != chosenOne) {
            fOut << i << ' ';
        }
    }
    fOut << '\n';

    fIn.close();
    fOut.close();

    return 0;
}