Cod sursa(job #2461576)

Utilizator IonAdrianIon Adrian IonAdrian Data 25 septembrie 2019 20:49:23
Problema Farfurii Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.5 kb
#include <bits/stdc++.h>

using namespace std;

typedef long long ll;

int n;
ll k;

ll get (ll i)
{
    return (n - i) * (n - i - 1) / 2;
}

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

    cin >> n >> k;

    int i = 1;
    while (get (i) >= k)
        cout << i++ << " ";

    k -= get (i);

    cout << i + k << " ";

    for (int j = n; j >= i; j--)
        if (j != i + k)
            cout << j << " ";

    return 0;
}