Cod sursa(job #2769115)

Utilizator AndreeaCreitaCreita Andreea AndreeaCreita Data 13 august 2021 15:22:46
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=1;

int main()
{
    in>>n>>k;
    while(inv*(inv+1)/2<=k)
        inv++;
    for(long long i=1; i<n-inv; i++)
        out<<i<<" ";
    long long inv_plus=n+k-inv*(inv+1)/2;
    out<<inv_plus<<" ";
    for(long long j=n; j>n-inv-1; j--)
        if(j!=inv_plus)
            out<<j<<" ";
    return 0;
}