CF div3的E题(思维). Rock, Paper, Scissors
题目大意爱丽丝和鲍勃比石头剪刀布然后给一个n表示石头,剪刀,布出次数的总和。
Alice要出a1,a2,a3个石头,剪刀,布,Bob要出b1,b2,b3。
a1+a2+a3 = b1 + b2 + b3 = n;
问爱丽丝最少能赢的局数和爱丽丝最多能赢的局数
很明显爱丽丝最大能赢的局数很好求让石头跟剪刀,剪刀跟布,布跟石头一 一对应就好
最小的局数我们推一下也就出来了
假设爱丽丝出布的次数远大于鲍勃出剪刀和布的数量,
那么a3-b2-b3=b1-a1-a3
鲍勃的石头和爱丽丝的布就一定会剩出来
此时a3-b2-b3就是爱丽丝能赢的最小值,
石头跟剪刀也依次类推,我们在三种可能中求出最大值,则该最大值就是我们要求的答案
详情请看代码
#include<bits/stdc++.h>
#include<algorithm>
#include<cmath>
#include<cstring>
#include<vector>
#include<queue>
#define ll long long
#define maxn 300500
#define inf 9999969
#define rep(i,a,b) for(int i=a;i<=b;++i)
#define fep(i,a,b) for(int i=b,i>=a,--i)
#define scf(x) scanf("%d",&x);
#define prf(x) printf("%d\n",x);
#define deprf(x) printf("[%lld]\n",x);
#define mymset(x,y) memset(x,y,sizeof(x));
const int mod=1e9+7;
using namespace std;
//int a[maxn];
int main()
{
int n,sum=0;
scf(n);
int ans=0;
int a1,a2,a3,b1,b2,b3;
scf(a1);scf(a2);scf(a3);
scf(b1);scf(b2);scf(b3);
ans+=min(a1,b2);ans+=min(a2,b3);ans+=min(a3,b1);//求出最大赢的局数
sum+=max(a1-b3-b1,0);//假设石头是剩下来的
sum+=max(a2-b2-b1,0);//假设剪刀是剩下来的
//deprf(sum);
sum+=max(a3-b3-b2,0);//假设布是剩下来的
printf("%d %d",sum,ans);
return 0;
}