问题 2606 --投票游戏 vote

2606: 投票游戏 vote

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

题目描述

信奥班的同学总是这么无聊,他们现在喜欢玩一种投票游戏。游戏规则如下,把参与游戏的同学们编号由1N,然后他们开始投票,每个人只能投一票,只能是赞成或者反对,投票结果下来后如果赞成人数严格大于反对的人数,那么编号最小的那位同学便被踢出游戏,剩下的同学继续开始投票,直到投票僵持下来(比如剩两个人的时候一个人反对一个人赞成就会一直僵持下去),这时候游戏结束。熊教准备了一些小红花,会把他们平均分给这些剩下的同学。每个同学都想得到最多的小红花,而且不想自己被踢出。给出同学个数N,问最后剩下的同学个数,假定信奥班的同学都无比机智。


输入

一行,一个整数N

输出

一行,一个整数表示剩下的同学个数。

样例输入

3

样例输出

2

提示








30% 1<=n<=50.



100% 1<=n<=5000.





来源

 

[提交][状态]