Cod sursa(job #2220289)
| Utilizator | Data | 11 iulie 2018 10:42:27 | |
|---|---|---|---|
| Problema | Farfurii | Scor | 100 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.63 kb |
#include <fstream>
using namespace std;
ifstream cin("farfurii.in");
ofstream cout("farfurii.out");
const int nmax=100000;
unsigned long long n,k,i,l,val;
bool ap[nmax+5];
int main()
{
cin>>n>>k;
l=n;
for(i=1;i<=n;i++)
{
l--;
if(l*(l-1)/2<=k)
break;
cout<<i<<" ";
ap[i]=1;
}
val=l*(l-1)/2;
for(int j=i;j<=n;j++)
{
if(val+j-i==k)
{
cout<<j<<" ";
ap[j]=1;
break;
}
}
for(int j=n;j>=1;j--)
if(ap[j]==0)
cout<<j<<" "<<"\n"[j==1];
return 0;
}
