Cod sursa(job #501002)

Utilizator szabibibiOrban Szabolcs szabibibi Data 14 noiembrie 2010 00:08:05
Problema Farfurii Scor 90
Compilator c Status done
Runda Arhiva de probleme Marime 0.65 kb
#include <stdio.h>
#define Nmax 100001

long long N;
long long K;


void kiszamol();


int main()
{
    freopen("farfurii.in","r",stdin);
    freopen("farfurii.out","w",stdout);

    scanf("%ld %ld", &N, &K);

    kiszamol(N);

    return 0;
}

void kiszamol(long long N)
{
    long long i;
    long long m,pl;
    i = 2;
    while (i<=N && i*(i-1)<=2*K)
    {
        ++i;
    }
    m = N-i+1;
    pl = K-(i-1)*(i-2)/2;

    for (i = 1;i<m;i++)
        printf("%ld ", i);
    printf ("%ld ", m + pl);

    for (i = N; i>m+pl; i--)
        printf("%ld ", i);

    for (i=m+pl-1;i>=m; i--)
        printf("%ld ", i);
}