Cod sursa(job #1097142)

Utilizator Alex_Merceraaaaaaa Alex_Mercer Data 3 februarie 2014 01:34:02
Problema Farfurii Scor 90
Compilator cpp Status done
Runda Teme Pregatire ACM Unibuc 2013 Marime 0.4 kb
#include <cstdio>

int i,j,m,n,q,t;

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

    scanf ("%d %d",&n,&m);
    i=1;
    while (i*(i+1)/2 < m) i++;
    t = q = n-i;
    for (j=1; j<q; j++) printf ("%d ",j);
    i--;
    m -= (i*(i+1)/2);
    q+=m;
    printf ("%d ",q);
    for (j=n; j>=t; j--) if (j!=q) printf("%d ",j);
    return 0;
}