Cod sursa(job #3264447)

Utilizator adelina_15InfoAdelina Radoi adelina_15Info Data 21 decembrie 2024 12:15:53
Problema Farfurii Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.6 kb
#include<bits/stdc++.h>

#define ll long long

using namespace std;

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

int main()
{
    ll n, k;
    fin >> n >> k;
    ll norg = n;
    ll crt = 1;
    while(k < (n-1)*(n-2)/2)
    {
        n--;
        fout << crt << " ";
        crt++;
    }
    n--;
    ll pred = n*(n-1)/2;
    ll ind = crt;
    while(k-pred != ind-crt)
        ind++;
    fout << ind << " ";
    n = norg;
    for(ll i = n; i > ind; i--)
        fout << i << " ";
    for(ll i = ind-1; i >= crt; i--)
        fout << i << " ";
    return 0;
}