Cod sursa(job #316222)

Utilizator taloibogdanTaloi Bogdan Cristian taloibogdan Data 18 mai 2009 20:41:52
Problema Farfurii Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.4 kb
#include<stdio.h>
#include<math.h>
long n,k,kk,k1,i;
int main()
{
 freopen("farfurii.in","r",stdin);
 freopen("farfurii.out","w",stdout);
 scanf("%ld%ld",&n,&k);
 kk=k*2;
 kk=sqrt(kk);
 if(kk*(kk+1)/2<=k)++kk;
 k1=n-(((kk+1)*kk)/2-k);
 for(i=1;i<n-kk;++i)
    printf("%ld ",i);
 if(k1)printf("%ld ",k1);
 for(i=n;i>=n-kk;--i)
    if(i!=k1)printf("%ld ",i);
 printf("\n");
 return 0;
}