codeforces1426E. Rock, Paper, Scissors

最新推荐文章于 2021-07-27 19:20:39 发布

best_jayce

最新推荐文章于 2021-07-27 19:20:39 发布

阅读量219

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/qq_37765455/article/details/110423015

版权

算法专栏收录该内容

77 篇文章 0 订阅

订阅专栏

题意:a b两人石头剪刀布共出n次,分别给出每个人的三种可能次数,求a赢的最小次数和最大次数

最大次数即取a三种状态和b对应状态的最小值相加

最小次数,对于a的每种状态 a_i ,使这种状态平局和失败的次数最大,即抵消 $a_i, bi + b_{(i-1)}$ 中的最小值, 此时a b两人可能都剩一种状态或全0; 对于每种状态, $a_i, bi + b_{(i-1)}$ 最大值若等于 a_i ,此时其他两种状态一种为平局一种为失败,剩余 $a_i - b_i - b_{i-1}$ 即为最小答案.

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

int main() {
    ios_base::sync_with_stdio(false), cin.tie(nullptr);
    int N;
    cin >> N;

    std::array<int, 3> A;
    cin >> A[0] >> A[1] >> A[2];
    std::array<int, 3> B;
    cin >> B[0] >> B[1] >> B[2];

    // R S P, so 0 beats 1 beats 2 beats 0

    // A wins as many as few as possible
    // N - max flow along non-winning edges
    cout << max({ 0, A[0] + B[1] - N, A[1] + B[2] - N, A[2] + B[0] - N }) << ' ';

    // max-flow along winning edges
    cout << min(A[0], B[1]) + min(A[1], B[2]) + min(A[2], B[0]) << '\n';

    return 0;
}