Cod sursa(job #352741)

Utilizator irene_mFMI Irina Iancu irene_m Data 3 octombrie 2009 12:49:26
Problema Farfurii Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.58 kb
#include <cstdio>
#include <math.h>

long long n,k,x,p,i;

using namespace std;

int main()
{
      freopen("farfurii.in","r",stdin);
      freopen("farfurii.out","w",stdout);
      scanf("%lld%lld",&n,&k);

      i=(long long)(sqrt(k));
      float delta=1+8*k;
      delta=sqrt(delta);
      delta=(1+delta)/2;
      i=(long long)delta+1;
      x=i;
      p=i*(i-1)/2-k;

      for(i=1;i<=n-x;i++)
            printf("%lld ",i);

      printf("%lld ",n-p);
      for(i=n;i>=n-x+1;i--)
            if(i!=n-p)
                  printf("%lld ",i);
      return 0;
}