2020牛客寒假算法基础集训营2——A.做游戏【签到题】

题目传送门

---

题目描述

牛牛和 牛可乐在玩石头剪刀布。

众所周知，石头剪刀布的规则是这样的：

• 在一局游戏中，双方各自出石头、剪刀、布其一。
• 胜负关系如下：
  

牛牛和 牛可乐进行了多轮游戏， 牛牛总共出了 A 次石头，B 次剪刀，C 次布；牛可乐总共出了 X 次石头，Y 次剪刀，Z 次布。 你需要求出 牛牛最多获胜多少局。

---

输入描述:

第一行，三个非负整数 A,B,C 。
第二行，三个非负整数 X,Y,Z 。
保证 $A+B+C=X+Y+Z, 0\leq A,B,C,X,Y,Z\leq 10^9$ 。

---

输出描述:

输出一行，一个整数表示答案。

---

输入

114514 0 0
0 114514 0

---

输出

114514

---

题解

• 尽可能让 牛牛的每次出 $剪刀/石头/布$ 对应到 牛可乐出 $布/剪刀/石头$。

• $\min(A,Y)+\min(B,Z)+\min(C,X)。$

• 时间复杂度 O(1)O(1) 。

---

AC-Code

#include <bits/stdc++.h>
using namespace std;

long long a, b, c, x, y, z;
int main() {
    cin >> a >> b >> c >> x >> y >> z;
    cout << min(a, y) + min(b, z) + min(c, x) << endl;
    return 0;
}