Cod sursa(job #1155922)

Utilizator Vladinho97Iordan Vlad Vladinho97 Data 27 martie 2014 11:53:21
Problema Farfurii Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.61 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)
        {
            i--;
        }
        else
        {
            k=i*(i-1)/2-k;
                break;
        }
    }
    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;
}