Cod sursa(job #1660398)

Utilizator badea_adi1999Badea Adrian Catalin badea_adi1999 Data 23 martie 2016 01:59:35
Problema Farfurii Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.49 kb
#include <cstdio>
#define nmax 100005
using namespace std;
int n;
long long m,k;

int main()
{
    int i,j;
    freopen("farfurii.in","r",stdin);
    freopen("farfurii.out","w",stdout);
    scanf("%d %lld",&n,&k);
    while (m*(m-1)/2<k)
        m++;
    k=m*(m-1)/2-k;
    for (i=1;i<=n-m;i++)
        printf("%d ",i);
    if (m)
        printf("%d ",n-k);
    for (i=n;i>=n-k+1;i--)
        printf("%d ",i);
    for (i=n-k-1;i>n-m;i--)
        printf("%d ",i);

    return 0;
}