Codeforces Round #674 (Div. 3) E. Rock, Paper, Scissors ###K //K

题目链接：https://codeforces.ml/problemset/problem/1426/E
题意：A出石头a1​次，出剪刀a2​次，出布a3​次

B出石头b1​次，出剪刀b2​次，出布b3​次

问Alice最少赢多少次，最多赢多少次。

思路： 要不赢的情况 有平局和输掉 但是因为这是一个环所以并不能贪心来确定怎么最优

所以考虑直接枚举所有的情况， 可以得到六种所有输掉的情况 那么答案不同的时候就是这六种

情况顺序不同的时候 所以用next permutation 来得到六种情况的顺序 剩下的场数就是输的场数

#include<bits/stdc++.h>
using namespace std;
#define pb push_back
#define ll long long
const int maxn=1e5+10;
const int mod=1e9+7;
int a[4],b[4],c[4],d[4];


int ans1=2e9;
int ans2=0;


int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    int n;
    cin>>n;
    for(int i=1;i<=3;i++)
    {
        cin>>a[i];
    }
    for(int i=1;i<=3;i++)
        cin>>b[i];
    vector<pair<int,int>>cnt;
    cnt.pb({1,1});
    cnt.pb({1,3});
    cnt.pb({3,3});
    cnt.pb({3,2});
    cnt.pb({2,2});
    cnt.pb({2,1});
    sort(cnt.begin(),cnt.end());
    do
    {
        for(int i=1;i<=3;i++)
            c[i]=a[i],d[i]=b[i];
        for(auto &v:cnt)
        {
            int temp=min(c[v.first],d[v.second]);
            c[v.first]-=temp;
            d[v.second]-=temp;
        }
        int sum=c[1]+c[2]+c[3];
        ans1=min(ans1,sum);
    }
    while(next_permutation(cnt.begin(),cnt.end()));
    ans2=min(a[1],b[2])+min(a[2],b[3])+min(a[3],b[1]);
    cout<<ans1<<" "<<ans2<<'\n';
}