Submission #1677524

---

Source Code Expand

#include <cstdio>

using namespace std;
typedef long long LL;

const int N=210;
const LL Inf=1e12+10;

LL n,C[N][N];
int A[N],ans;

LL Sum(int x)
{
	LL sum=0;
	for (int i=2;i<=x;i+=2)
		sum+=C[x][i];
	return sum;
}

void Prepare()
{
	C[0][0]=1;
	for (int i=1;i<=200;++i)
	{
		C[i][0]=1;
		for (int j=1;j<=i;++j)
		{
			C[i][j]=C[i-1][j-1]+C[i-1][j];
			if (C[i][j]>n) C[i][j]=Inf;
		}
	}
}

void Solve(LL n,int dep,int use)
{
	if (!n) return ;
	int l=1,r=200-use;
	while (l<=r)
	{
		int mid=(l+r)>>1;
		if (Sum(mid)<=n) l=mid+1;
		else r=mid-1;
	}
	n-=Sum(r); A[dep]=r; ans+=r;
	Solve(n,dep+1,use+r);
}

int main()
{
	scanf("%lld",&n);
	Prepare();
	Solve(n,1,0);
	printf("%d\n",ans);
	for (int i=1;i<=200;++i) 
		if (A[i]) for (int j=1;j<=A[i];++j) printf("%d ",i);
		else break;
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:50:18: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%lld",&n);
                  ^

Judge Result