Pagini recente » Cod sursa (job #993144) | Cod sursa (job #1248014) | Cod sursa (job #1042232) | Rating Strechioiu Sabina Elena (sabinaelena) | Cod sursa (job #868824)
Cod sursa(job #868824)
#include<fstream>
using namespace std;
int n,K;
bool viz[100100];
int main()
{
int i,j;
long long nrinv;
ifstream fin("farfurii.in");
fin>>n>>K;
fin.close();
ofstream fout("farfurii.out");
for(i=1;i<=n;i++)
{
nrinv=1LL*(n-i)*(n-i-1)/2LL;
if(nrinv>=K)
{
fout<<i<<' ';
viz[i]=true;
}
else
{
fout<<(i+K-nrinv)<<' ';
viz[i+K-nrinv]=true;
i++;
break;
}
}
j=n;
while(i<=n)
{
if(!viz[j])
{
fout<<j<<' ';
viz[j]=true;
i++;
}
j--;
}
fout<<"\n";
fout.close();
return 0;
}