Cod sursa(job #2073236)

Utilizator Garen456Paun Tudor Garen456 Data 22 noiembrie 2017 20:58:07
Problema Farfurii Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.6 kb
#include <bits/stdc++.h>

using namespace std;
ifstream fin("farfurii.in");
ofstream fout("farfurii.out");
long long  n,k;
int main()
{
     fin>>n>>k;
     long long m,i,x;
     m=(sqrt(1+8*k)+1)/2;
      if(k==m*(m-1)/2)
      { for(i=1;i<=n-m;++i)
          fout<<i<<" ";
        for(i=n;i>=n-m+1;--i)
            fout<<i<<" ";
      }
      else
      { for(i=1;i<=n-m-1;++i)
          fout<<i<<" ";
        x=n-(m*(m+1)/2-k);
        fout<<x<<" ";
        for(i=n;i>=x+1;--i)
            fout<<i<<" ";
        for(i=x-1;i>=n-m;--i)
            fout<<i<<" ";

      }
    return 0;
}