Cod sursa(job #2775937)

Utilizator TraianQTraianQ TraianQ Data 18 septembrie 2021 10:53:32
Problema Farfurii Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.47 kb
#include <fstream>
using namespace std;
int main()
{
    ifstream cin("farfurii.in");
    ofstream cout("farfurii.out");
    long long n,k,inv=1,cnn;
    cin>>n>>k;
    while(inv*(inv+1)/2<=k)
        inv++;
    cnn=n-inv;
    for(long long i=1;i<cnn;i++)
        cout<<i<<" ";
    long long inv_plus=n+k-inv*(inv+1)/2,cn=n-inv;
    cn--;
    cout<<inv_plus<<" ";
    for(long long j=n; j>cn; j--)
        if(j!=inv_plus)
            cout<<j<<" ";
    return 0;
}