Cod sursa(job #2903321)

Utilizator deboradeleanuDebora Deleanu deboradeleanu Data 17 mai 2022 13:44:06
Problema Farfurii Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.44 kb
#include <bits/stdc++.h>
using namespace std;
ifstream in("farfurii.in");
ofstream out("farfurii.out");
long long n,k, inv, i;
int main()
{
    in>>n>>k;
    inv=1;
    while((inv*(inv-1))>>1<k)
        inv++;
    for(i=1; i<=n-inv; i++)
        out<<i<<" ";
    int val=inv*(inv-1)/2-k;
    out<<n-val<<" ";
    for(i=n; i>n-val; i--)
        out<<i<<" ";
    for(i=n-val-1;i>n-inv;i--)
        out<<i<<" ";
    return 0;
}