Cod sursa(job #1097142)
Utilizator | 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;
}