Cod sursa(job #1221192)

Utilizator alex_bucevschiBucevschi Alexandru alex_bucevschi Data 19 august 2014 20:36:21
Problema Farfurii Scor 80
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.57 kb
#include <cstdio>
#include <cmath>

using namespace std;
long long i,n,m,k,x,y;
bool ok;
int main()
{
    int n,k;
    freopen("farfurii.in","r",stdin);
    freopen("farfurii.out","w",stdout);
    scanf("%d%d",&n,&k);
    for(i=2;i*(i-1)<=k*2;i++);
    m=i-1;
    for(i=1;i<=n-m-1;i++)
        printf("%lld ",i);
    x=n-(((m+1)*m)/2-k);
    if(m*(m-1)!=k*2)
        printf("%lld ",x);
    ok=0;
    for(i=0;i<m;i++)
    {
        y=n-i;
        if(x==y)
            ok=1;
        if(ok)
            y--;
        printf("%lld ",y);
    }
    return 0;
}