原题解链接：https://ac.nowcoder.com/discuss/149984

最优解先手一定变为了00

定有一或者两次先手共减少了nn,设先手减少的为XX

设k为中间后手减少的那次，kk要满足k≤n−x,n−x≤n−kk≤n-x,n-x≤n-k

此时k≤xk≤x且k≤n−xk≤n-x

#include<cstdio> 
using namespace std;
int main() {  
    int n; 
    scanf("%d",&n) ; 
    printf("%d\n",n - n / 2); 
    return 0; 
}