Cod sursa(job #1256156)

Utilizator lupuflaviu9lupuflaviu lupuflaviu9 Data 5 noiembrie 2014 20:33:15
Problema Farfurii Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.54 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;

}