Cod sursa(job #1097476)

Utilizator StanAndreiAndrei Stan StanAndrei Data 3 februarie 2014 15:00:30
Problema Farfurii Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.5 kb
#include <stdio.h>

using namespace std;

long long N,K,S=1,VAL;

void solve()
{
    scanf("%lld %lld\n",&N,&K);
    long long i;
    while (S*(S+1)/2<=K) S++;
    for (i=1;i<N-S;i++) printf("%lld ",i);

    VAL=N-(S*(S+1)/2)+K;
    printf("%lld ",VAL);

    for (i=N;i>=N-S;i--)
        if (i!=VAL) printf("%lld ",i);
}

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

    solve();

    fclose(stdin);
    fclose(stdout);
    return 0;
}