Cod sursa(job #1064611)

Utilizator mirceadinoMircea Popoveniuc mirceadino Data 22 decembrie 2013 02:07:38
Problema Farfurii Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.52 kb
#include<cstdio>

using namespace std;

long long N,K;

int main()
{
    long long i,j,p,q;
    freopen("farfurii.in","r",stdin);
    freopen("farfurii.out","w",stdout);
    scanf("%lld%lld",&N,&K);
    for(i=1;i<=N;i++)
    {
        j=i*(i+1)/2;
        if(j>K) break;
    }
    p=i-1;
    q=K-1LL*p*(p+1)/2;
    for(i=1;i<=N-p-2;i++)
        printf("%lld ",i);
    printf("%lld ",N-p+q-1);
    for(i=N-p,j=N;i<=N;i++,j--)
    {
        if(j==N-p+q-1) j--;
        printf("%lld ",j);
    }
    return 0;
}