Pagini recente » Cod sursa (job #2556926) | infoarena - comunitate informatica, concursuri de programare | Cod sursa (job #349520) | Rating Stanescu Liviu (23liviu) | Cod sursa (job #2505706)
#include <fstream>
#define NMAX 100005
using namespace std;
ifstream fin("farfurii.in");
ofstream fout("farfurii.out");
long long v[NMAX];
int main()
{
long long n,k,i,chosenone,cnd;
fin>>n>>k;
cnd=n;
for(i=1;i<=n;i++){
int 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;
i++;
}
}
for(int j=1;j<i;j++){
fout<<v[j]<<" ";
}
for(;i<=n;i++){
fout<<cnd<<" ";
cnd--;
if(cnd==chosenone)
cnd--;
}
return 0;
}