Cod sursa(job #2775935)

Utilizator TraianQTraianQ TraianQ Data 18 septembrie 2021 10:36:34
Problema Farfurii Scor 90
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.44 kb
#include <fstream>
using namespace std;
int main()
{
    ifstream cin("farfurii.in");
    ofstream cout("farfurii.out");
    int n,k,inv=1;
    cin>>n>>k;
    while(inv*(inv+1)/2<=k)
        inv++;
    for(int i=1;i<n-inv;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;
}