Cod sursa(job #1277333)

Utilizator lokixdSebastian lokixd Data 27 noiembrie 2014 16:00:56
Problema Farfurii Scor 100
Compilator cpp Status done
Runda Teme Pregatire ACM Unibuc 2013 Marime 0.55 kb
#include <fstream>
using namespace std;
ifstream cin("farfurii.in");
ofstream cout("farfurii.out");
#define ULL unsigned long long
ULL n,i,j,poz,k,viz[100013];;
 
int main()
{
 cin>>n>>k;
 for (i=n;i>=1;--i)
   if ((n-i+1)*(n-i)/2>=k)
      {
       poz=i;
       break;
       }
 for (i=1;i<poz;++i) cout<<i<<" ";
 for (i=poz+1;i<=n;++i)
   {
    if (i-poz+(n-poz)*(n-poz-1)/2==k)
      {
       cout<<i<<" ";
       viz[i]=1;
       for (j=n;j>=poz;--j)
         if (viz[j]==0) cout<<j<<" ";
       break;
         }
   } 
return 0;
}