Pagini recente » Cod sursa (job #1310081) | Cod sursa (job #1160619) | Cod sursa (job #1362492) | Cod sursa (job #1854342) | Cod sursa (job #2137092)
#include <cstdio>
#include <bitset>
#define MAXN 100001
using namespace std;
bitset <MAXN> viz;
int main()
{
FILE *fin,*fout;
fin=fopen("farfurii.in","r");
fout=fopen("farfurii.out","w");
long long n,k;
int i=1,el;
fscanf(fin,"%lld%lld",&n,&k);
while((n-i)*(n-i-1)/2>=k)
{
fprintf(fout,"%d ",i);
viz[i]=1;i++;
}
el=k+i-(n-i)*(n-i-1)/2;
fprintf(fout,"%d ",el);viz[el]=1;el=n;
for(;i<n;i++)
{
while(viz[el])
el--;
fprintf(fout,"%d ",el);
viz[el]=1;
}
fclose(fin);
fclose(fout);
return 0;
}