Cod sursa(job #1573253)

Utilizator ErikHEErik Henning ErikHE Data 19 ianuarie 2016 15:56:13
Problema Farfurii Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.5 kb
#include <fstream>
#include <iostream>
using namespace std;

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

int n, k;

int main() {

    in >> n >> k;

    long long x = 1;
    while (x * (x - 1) / 2 < k) ++x;

    long long nr = (long long)n + (long long)k - x * (x - 1) / 2;

    for (int i = 1; i <= n - x; out << i++ << " ");

    out << nr << " ";
    for (int i = n; i > n - x; --i) {
        if (i != nr) {
            out << i << " ";
        }
    }

    return 0;
}