Cod sursa(job #2420944)

Utilizator toadehuPuscasu Razvan Stefan toadehu Data 13 mai 2019 16:54:59
Problema Farfurii Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.5 kb
#include <bits/stdc++.h>

using namespace std;


int_fast64_t n,m,sum,nr,poz;

int main()
{
    ifstream fin("farfurii.in");
    ofstream fout("farfurii.out");
    fin>>n>>m;
    nr=n;
    while(nr*(nr-1)/2>=m)
    {
        nr--;
    }
    nr++;
    for (int i=1; i<=n-nr; ++i)
    {
        fout<<i<<" ";
    }
    m=m-(nr-1)*nr/2;
    fout<<n+m<<" ";
    for (int i=n; i>n-nr; --i)
    {
        if(i!=n+m)
        {
            fout<<i<<" ";
        }
    }
    return 0;
}