Cod sursa(job #2753261)

Utilizator truscalucaLuca Trusca truscaluca Data 22 mai 2021 09:18:55
Problema Farfurii Scor 10
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.61 kb
#include <iostream>

using namespace std;

int n, k, combN = 1, adjust;

int main() {
    // Input rapid
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);

    freopen("farfurii.in", "r", stdin);
    freopen("farfurii.out", "w", stdout);

    cin >> n >> k;

    while (combN * (combN - 1) / 2 < n) {
        combN++;
    }

    for (int i = 1; i <= n - combN; i++) {
        cout << i << " ";
    }

    adjust = n - ((combN * (combN - 1)) / 2 - k);
    cout << adjust << " ";

    for (int i = n; i > n - combN; i--) {
        if (i != adjust) {
            cout << i << " ";
        }
    }

    return 0;
}