【题解】洛谷P2320 鬼谷子的钱袋

这里有一种神奇的做法，也是理论上的最优值。

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
int a[120];
int m;
int ans=1;
int main()
{
	scanf("%d",&m);
	int tot=0;
	while(m)
	{
		a[++tot]=(m+1)/2;
		m/=2;
	}
	printf("%d\n",tot);
	for(int i=tot;i>=1;i--)
	{
		printf("%d ",a[i]);
	}
	return 0;
}