CF div3的E题(思维). Rock, Paper, Scissors

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;	
}

  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值