Cod sursa(job #2206401)

Utilizator mgherasim97Mihai Gherasim mgherasim97 Data 22 mai 2018 16:59:53
Problema Farfurii Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.43 kb
#include <fstream>
#include <cmath>

using namespace std;
ifstream cin("farfurii.in");
ofstream cout("farfurii.out");


int main()
{
    long long n,k,x;
    cin>>n>>k;
    for(long long i=1;i<=n;++i)
     if(i*(i+1)/2 >=k ){x=i;break;}

    for(int i=1;i<n-x;++i)cout<<i<<" ";
    long long copie=n-(  (x*(x+1)/2) -k  );
    cout<<copie<<" ";

    for(int i=n;i>=n-x;--i)
    if(i!=copie)cout<<i<<" ";
    return 0;
}