Cod sursa(job #500994)

Utilizator szabibibiOrban Szabolcs szabibibi Data 13 noiembrie 2010 23:32:17
Problema Farfurii Scor 90
Compilator c Status done
Runda Arhiva de probleme Marime 0.69 kb
#include <stdio.h>
#define Nmax 100001

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();

    return 0;
}

void kiszamol()
{
    long long ertek;
    long n1,n2,n3,i;
    n1 = (int) sqrt(2*K);
    while ((long long)((n1)*(n1-1)/2)<=K)
        n1++;
    ertek = K - (long long)((n1-1)*(n1-2)/2);
    for (i=1;i<=N-n1;i++)
        printf("%ld ", i);
    printf("%ld ", i+ertek);
    n2 = i;
    n3 = i+ertek;
    for (i = N; i>n3; i--)
        printf("%ld ", i);
    for (i = n3 - 1; i>=n2; i--)
        printf("%ld ", i);
    return;
}