Cod sursa(job #2374316)

Utilizator Horea_Mihai_SilaghiHorea Mihai Silaghi Horea_Mihai_Silaghi Data 7 martie 2019 17:57:29
Problema Farfurii Scor 10
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.43 kb
#include <fstream>

using namespace std;
ifstream cin("farfurii.in");
ofstream cout("farfurii.out");
unsigned long long n,m,sum,aux,poz;
int main()
{
    int i;
    cin>>n>>m;
    aux=n;
    while(aux*(aux-1)/2>=m)
        aux--;
    aux++;
    for(i=1;i<=n-aux;i++)
        cout<<i<<" ";
    m=m-(aux-1)*(aux-2)/2;
    cout<<n-m<<" ";
    for(i=n;i>n-aux;i--)
        if(i!=n-m)
            cout<<i<<" ";
    return 0;
}