题目
思路
因为要求和的最小，所以第三轮一定选择减去对方
考虑到对分最小，所以前两轮减去对方的一半
关于对分最小，证明如图
代码
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n;
cin>>n;
int a=n,b=n;
a-=b/2;
b-=b-a;
a-=b;
cout<<a+b;
return 0;
}acm奥数背景题
2024-05-26 00:56:42 11 阅读
![[<span style='color:red;'>ACM</span>学习] <span style='color:red;'>背包</span>问题深化](https://img-blog.csdnimg.cn/direct/55f9713966ac4ff8a12cdd49eec8a294.png)
