石头剪刀布

解题:

求最高分由于输了不扣分所以肯定是能赢就赢,求出赢最多的次数,肯定就是min(a1, b2) + min(b1, c2) + min(c1, a2);
再次基础上求出平局最多即为所求:
这里就是用他们原来的减去赢了的,在取对应位置最小值
min(a2 - min(c1, a2),a1 - min(a1, b2)) + min(b2 - min(a1, b2),b1 - min(b1, c2)) + min(c2 - min(b1, c2),c1 - min(c1, a2));

#include <iostream>
#include <algorithm>
#include <queue>
#include <cstring>
#include <vector>
#include <map>

using namespace std;
typedef long long LL;
const int maxn = 2e5 + 7;

int a[maxn], sum[maxn];
typedef pair<int, int> PII;
vector<int> v;
char str[maxn];
map<int, PII> pre, ans;
int main () {
    int n, a, b, c, d, x, y, z;
    cin >> n >> a >> b >> c >> x >> y >> z;
    int minv = max(max(0, a - x - z), max(b - y - x, c - z - y)); //赢最少 这个在这里没用 就随便加上 可能会在其他地方用到
    int maxv = min(a, y) + min(b, z) + min(c, x);//赢最多
    LL sum = maxv * 2;

    sum += min(x - min(c, x),a - min(a, y)) + min(y - min(a, y),b - min(b, z)) + min(z - min(b, z),c - min(c, x)); //平局
    cout << sum << endl;
    return 0;
}

题目描述

已知石头剪刀布的规则是:布赢石头,石头赢剪刀,剪刀赢布。
每局胜者得2分,平局双方各得1分,败者不得分。
牛牛和牛妹一共玩了局石头剪刀布,他们不记得每局自己出的是什么,只记得自己一共出了多少个石头、多少个剪刀、多少个布。
牛牛想知道,自己最高可能得多少分?

输入描述:

第一行一个正整数,代表游戏的总局数。
第二行三个整数a1,b1,c1 分别代表牛牛出的石头数、剪刀数和布数。
第三行三个整数a2,b2,c2分别代表牛妹出的石头数、剪刀数和布数。

输出描述:

牛牛最高可能的得分。

示例1

输入

3
3 0 0
0 3 0

输出

6

说明

牛牛出了3局石头,牛妹出了3局剪刀,显然牛牛全胜。

示例2

输入

2
1 1 0
1 0 1

输出

3

说明

牛牛石头对牛妹石头,牛牛剪刀对牛妹布,这样牛牛一共得3分。
可以证明这样分配牛牛得分是最高的。

备注:

  1. 对于20%的数据,n ≤ 5
  2. 对于50%的数据,n ≤ 1000
  3. 对于100%的数据,n≤10^9且所有数据均满足a1 + b1 + c1 = a2 + b2 + c2 = n.