Cod sursa(job #1002182)

Utilizator thewildnathNathan Wildenberg thewildnath Data 26 septembrie 2013 23:06:49
Problema Farfurii Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.49 kb
#include<stdio.h>
#include<math.h>

int main()
{
    freopen("farfurii.in","r",stdin);
    freopen("farfurii.out","w",stdout);
    int n,k,i,nr=1,a,b;
    scanf("%d%d",&n,&k);
    while(nr*(nr-1)<k*2)
        ++nr;
    a=n-nr+1+k-(nr-1)*(nr-2)/2;
    b=n+1;
    ///////////////
    for(i=1;i<=n-nr;++i)
        printf("%d ",i);
    printf("%d ",a);
    for(i=n-nr+2;i<=n;++i)
    {
        --b;
        if(a==b)
            --b;
        printf("%d ",b);
    }
    return 0;
}