Pagini recente » Cod sursa (job #574285) | Cod sursa (job #1074989) | Cod sursa (job #2881340) | Cod sursa (job #2377091) | Cod sursa (job #2753728)
#include <fstream>
using namespace std;
int main()
{
ifstream fin("farfurii.in");
ofstream fout("farfurii.out");
long long n,k;
fin>>n>>k;
long long nr=1,c;
c=nr*(nr+1)/2;//numarul de inversiuni generate
for(;c<=k;++nr)c=nr*(nr+1)/2;//incrementez numarul si recalculez c
for(long long i=1;i<=n-nr;++i) fout<<i<<' ';//pun primele numere
fout<<n-c+k<<' ';//pun numarul cautat
for(long long i=n;i>n-nr;i--)//pun numerele care au ramas in ordine inversa
if(i!=nr)//daca nu e cel pus deja
{
fout<<i;//il pun
if(i>n-nr+1)fout<<' ';
}
return 0;
}