出题人题解 | #纸牌#

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

最优解先手一定变为了$00$

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

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

此时$k\le xk\le x$且$k\le n-xk\le n-x$

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