Pagini recente » Cod sursa (job #2701088) | Cod sursa (job #2205915) | Cod sursa (job #2821022) | Cod sursa (job #2303130) | Cod sursa (job #2505728)
#include <fstream>
#define NMAX 100005
using namespace std;
ifstream fin("farfurii.in");
ofstream fout("farfurii.out");
long long v[NMAX];
int main()
{
ios_base::sync_with_stdio(false);
long long n,k,i,chosenone,cnd;
fin>>n>>k;
cnd=n;
for(i=1;i<=n;i++){
long long s=(n-i)*(n-i+1)/2;
if(s>=k)
v[i]=i;
else{
v[i-1]=i-1+k-s;
chosenone=v[i-1];
break;
}
}
for(long long j=1;j<i;j++){
fout<<v[j]<<" ";
}
for(;i<=n;i++){
if(cnd==chosenone)
cnd--;
fout<<cnd<<" ";
cnd--;
}
return 0;
}