Responsive image

问题 E: 赢得次数

问题 E: 赢得次数

时间限制: 1 Sec  内存限制: 300 MB
提交: 0  解决: 24
[提交][状态][讨论版][命题人:]

题目描述

小白和小黑在玩游戏。一共玩了n局。二者的胜利的概率都是二分之一。求小白赢几次的可能性最大。输出最有可能赢几次，如果有多个结果，从小到大输出。

输入描述

一行一个数，为n。
1≤n≤109

输出描述

一行若干个数，每个数之间一个空格，表示有可能赢的次数。

样例输入

2

样例输出

1

提示


用1表示赢，用0表示输的话，共有



00



01



10



11



这四种情况，显然赢1次的概率最大

[提交][状态]
ACM算法攻关部