https://ac.nowcoder.com/acm/contest/9934/F
很有意思的一道题~
首先你管他配出来的鸡尾酒是什么品种,只要是鸡尾酒就算进去。然后可以得到1A+1B,1A+1C,2C,这三种配法。然后我们要从第一种开始入手,因为只有第一种配法会用到B。所以第一步就是把能用的B给用了。
然后再看第二步,这时候从第二种入手,因为剩下的酒中如果有A就只能用第二种方法配置,所以第二步就是把能用的A给用了。
最后一步当然就是能用多少C就把C用第三种方法配掉辣~
#include <bits/stdc++.h>
using namespace std;
int main() {
int a, b, c;
int ans = 0;
cin >> a >> b >> c;
//first
if (a >= b) {
ans += b;
a -= b;
b = 0;
} else {
ans += a;
b -= a;
a = 0;
}
//second
if (a >= c) {
ans += c;
a -= c;
c = 0;
} else {
ans += a;
c -= a;
a = 0;
}
//third
if (c > 1) {
ans += c / 2;
}
cout << ans;
return 0;
}