问题1885--牛客网-赢的次数

1885: 牛客网-赢的次数

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

题目描述

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


假设两人玩两局,那么对于Alice来说一共有四种情况
第一局 第二局
输 

所以在四种情况中Alice赢1次的可能性最高(第一种情况都输了,第二、三种情况都赢了1次,第四种情况赢了2次),所以输出1

输入

一个整数n(1<=n<=1000000000)

输出

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

样例输入 Copy

2

样例输出 Copy

1

提示

如果输入5,那么输出结果为2 3