Pagini recente » Cod sursa (job #2405441) | Cod sursa (job #3142277) | Cod sursa (job #2691658) | Cod sursa (job #2726959) | Cod sursa (job #2143250)
#include <fstream>
using namespace std;
int bin(int x) {
int st=1,dr=x,mij,Min=x;
while (st<=dr) {
mij=(st+dr)/2;
if ((mij*(mij-1))/2>=x) Min=min(Min,mij),dr=mij-1;
else st=mij+1;
}
return Min;
}
int main()
{ int n,m=1,k,i,x;
ifstream f("farfurii.in");
ofstream g("farfurii.out");
f>>n>>k;
m=bin(k);
x=(m*(m-1))/2-k;
for (i=1;i<=n-m;++i)
g<<i<<" ";
if (x>0) g<<n-x<<" ";
for (i=n;i>=n-m+1;--i)
if (i!=n-x) g<<i<<" ";
else if (x==0) g<<i<<" ";
return 0;
}