Cod sursa(job #1303064)

Utilizator wGEORGEWGeorge Cioti wGEORGEW Data 27 decembrie 2014 16:18:08
Problema Farfurii Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.71 kb
#include <cstdio>
#include <cmath>
 
using namespace std;
long long i,n,m,k,x,y,N;
bool ok,q;
int main()
{
    freopen("farfurii.in","r",stdin);
    freopen("farfurii.out","w",stdout);
    scanf("%lld",&n);
    N=n;
    scanf("%llu",&k);
    n=N;
    for(i=1;i*(i-1)<=k*2;i++);
    m=i-1;
    if(2*k==m*(m-1))
    {
        for(i=1;i<=n-m;i++)
            printf("%lld ",i);
        for(i=n;i>=n-m+1;i--)
             printf("%lld ",i);
    }
    if(k>m*(m-1)/2)
    {
        for(i=1;i<=n-m-1;i++)
            printf("%lld ",i);
        x=n-((((m)*(m+1))/2)-k);
        printf("%lld ",x);
        for(i=n;i>=n-m;i--)
            i==x?printf("%lld ",--i):printf("%lld ",i);
    }
    return 0;
}