Cod sursa(job #1155909)

Utilizator Vladinho97Iordan Vlad Vladinho97 Data 27 martie 2014 11:49:08
Problema Farfurii Scor 70
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.63 kb
#include <cstdio>

using namespace std;

int main()
{
    freopen("farfurii.in","r",stdin);
    freopen("farfurii.out","w",stdout);
    long long n,k,i;
    scanf("%lld%lld",&n,&k);
    i=n+1;
    while(i>1)
    {
        if(i/2*(i-1)>=k)
        {
            if((i-1)/2*(i-2)<k)
            {
                k=i*(i-1)/2-k;
                break;
            }
        }
        i--;
    }
    long long ult=n-i+1;
    for(i=1;i<ult;i++)
        printf("%lld ",i);
    if(ult!=0)
        printf("%lld ",n-k);
    for(i=n;i>=ult;i--)
    {
        if(i!=n-k)
            printf("%lld ",i);
    }
    return 0;
}