Cod sursa(job #2901887)

Utilizator RaduAntoneoAntonio Alexandru Radu RaduAntoneo Data 14 mai 2022 18:21:35
Problema Farfurii Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.55 kb
#include<bits/stdc++.h>
using namespace std;

ifstream f("farfurii.in");
ofstream g("farfurii.out");
#define cin f
#define cout g

int main() {
    long long i, k, nr_perm = 1, nr_afis, nr_lipsa, n;
    cin >> n >> k;
    while(nr_perm * (nr_perm - 1) / 2 < k) nr_perm++;
    nr_afis = n - nr_perm;
    nr_lipsa = n - (nr_perm * (nr_perm - 1) / 2 - k);

    for(i = 1; i <= nr_afis; i++)
        cout << i << " ";
    cout << nr_lipsa << " ";

    for(i = n; i > nr_afis + 2; i--)
        if(i != nr_lipsa)
            cout << i << " ";
}