Cod sursa(job #2775936)

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