赢的次数
题号:NC232257
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

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

输入描述:

一行一个数,为 n

输出描述:

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

输入

复制
2

输出

复制
1

说明

1表示赢,用0表示输的话,共有
00
01
10
11
这四种情况,显然赢1次的概率最大
示例2

输入

复制
5

输出

复制
2 3