Cod sursa(job #2505360)

Utilizator BogdanGhGhinea Bogdan BogdanGh Data 6 decembrie 2019 19:26:02
Problema Farfurii Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.54 kb
#include <fstream>

using namespace std;
ifstream f("farfurii.in");
ofstream g("farfurii.out");
long long k,i,n,poz,l,d;
long long comb(long long n)
{
    return n*(n-1)/2;
}
int main()
{
    f>>n>>k;
    poz=n+1;
    for(i=1;i<=n;i++)
        if(comb(n-i+1)<k){poz=i-1;break;}
    for(i=1;i<=poz-1;i++)
    g<<i<<' ';
    if(k!=0){
    l=n-(poz-1);
    d=comb(l-1);
    for(i=1;i<=n;i++)
        if(i-1+d>=k)
            break;
    l=i+poz-1;
    g<<l<<' ';
    for(i=n;i>=poz;i--)
        if(i!=l)g<<i<<' ';}
    return 0;
}