Cod sursa(job #417561)

Utilizator eudanipEugenie Daniel Posdarascu eudanip Data 14 martie 2010 15:41:06
Problema Farfurii Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.57 kb
#include<stdio.h>
#define ll long long
ll p,k;
int dif,n;
char f[100005];
int main ()
{
    int i;
    freopen("farfurii.in","r",stdin);
    freopen("farfurii.out","w",stdout);
    scanf("%d%lld",&n,&k);
    for(i=1;i<=n;i++)
    {
        p=n-i;
        if(p*(p-1)/2<k)
        {
            dif=k-p*(p-1)/2;
            f[dif+i]=1;
            printf("%d ",dif+i);
            break;
        }
        f[i]=1;
        printf("%d ",i);
    }
    for(i=n;i>=1;i--)
        if(!f[i])
            printf("%d ", i);
    printf("\n");
    
    return 0;
}