Pagini recente » Borderou de evaluare (job #1418507) | Borderou de evaluare (job #1730940) | Borderou de evaluare (job #1043516) | Borderou de evaluare (job #1105597) | Cod sursa (job #3245016)
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("farfurii.in");
ofstream g("farfurii.out");
bool a[100001];
int main()
{
int n,m,i;
cin>>n>>m;
i=1;
while(((n-i)*(n-i-1))/2>m)
{
cout<<i<<' ';
a[i]=1;
i++;
}
while(i<=n&&m)
{
int j=n;
while(j>=1&&m)
{
//cout<<((n-i)*(n-i+1))/2-(n-j)<<'\n';
if(a[j]==0&&((n-i)*(n-i+1))/2-(n-j)<=m)
{
m-=((n-i)*(n-i+1))/2-(n-j);
a[j]=1;
cout<<j<<' ';
break;
}
j--;
}
i++;
}
for(int i=n;i>=1;i--)
if(!a[i])cout<<i<<' ';
return 0;
}