首页 > 其他分享 >Rock, Paper, Scissors VJ-HZNU-Feb1

Rock, Paper, Scissors VJ-HZNU-Feb1

时间:2023-02-25 21:24:41浏览次数:33  
标签:Feb1 min int HZNU VJ a1 a3 a2 max

题目意思:两人石头剪刀布,总数n,第二行给出a的石头,剪刀,布的次数,第三行给出b的石头,剪刀,布的次数,返回a最少能赢和最多能赢的次数

思路:最多:每次取a克制b的选择,之和两数中的最小数有关,max=min(a1,b2)+min(a2,b3)+min(a3,b1);
最少:(需要思考的地方)那么最后的时候会出现什么情况呢?就是最后自己剩下一种牌,若干张;对方也只剩下一种牌,若干张。并且自己的牌是克制对方的牌的。
有min=max(0,b1-a1-a2,b2-a2-a3,b3-a3-a1);

code:

include

include

using namespace std;

int main()
{
int n;
int a[4],b[4];
cin>>n;
for(int i=1;i<=3;i++)cin>>a[i];
for(int i=1;i<=3;i++)cin>>b[i];
int ans1=min(a[1],b[2])+min(a[2],b[3])+min(a[3],b[1]);
int ans2=max(max(0,b[1]-a[1]-a[2]),max(b[2]-a[2]-a[3],b[3]-a[3]-a[1]));
cout<<ans2<<" "<<ans1<<endl;
}

date:23.2.25

标签:Feb1,min,int,HZNU,VJ,a1,a3,a2,max
From: https://www.cnblogs.com/afengdabaobei/p/17155394.html

相关文章

  • Non-zero Segments VJ-HZNU-FPT1
    题意:给定一个序列,可以在任意相邻对中添加任意大小的数使得不存在一个子序列的和为0,求最小添加次数。2<=n<=200000,-109<=ai<=109;思路:用sum求前缀和,用map存该前缀和之前......
  • Increase and Copy VJ-HZNU-PT1
    题目描述:T组数据(1<=t<=1000),每组给一个n(1<=n<=109),原始序列为1,每次可以进行如下两个操作之一,问使序列和大于等于n,至少需要多少次操作,操作:1.给某一个数+12.将数组中的某一......
  • vhjvjh
    <!DOCTYPEhtml><html><head> <metacharset="utf-8"> <title></title> <styletype="text/css">  .div0{  margin:auto;  width:1000px;  height......
  • 【tyvj1305】最大子序和(单调队列)
    problem给你一个长为n的序列求一个长不超过m的连续子段,使子段和最大solution如果n<=10^3,我们很容易写出枚举(s是前缀和,区间[l,r]的和就是s[r]-s[l-1]。枚举l,r即可。for(int......
  • vjudge DP
    uoj607跳蚤电话正着不好做(还需要考虑非树边),但倒着就变成了每次在树上删去一个一度点或删去一个二度点并合并邻点树上一般按子树考虑,直接算方案数的话需要合并子树,因......
  • HZNU Winter Trainning STL 补题
    2023.01.03HZNUWinterTrainningSTL补题CodeForces-4C题意:给你n个字符串,如果某个字符串出现过,则在这个字符串后面加上1,2,3,4....以此类推题解:利用map记录某个字符......
  • HZNU Winter Trainning 8 补题
    CodeForces-1353DConstructingtheArray题目传送门:https://vjudge.net/contest/536385#problem/D题意:给你一个全是0的数组,用1-n的数将这个数组填满,规则是从左至右筛......
  • HZNUOJ-1503公路乘车--DP
    题目传送门:https://acm.hznu.edu.cn/OJ/problem.php?id=1503题解:我们发现后一状态由前一状态决定,即后一公里由前面十公里的状态决定,经典dp,我们直接列出状态转移方程:dp[1]......
  • HZNU Winter Trainning 7 补题 - Zeoy
    CodeForces-1660C题目传送门:https://vjudge.net/contest/535955#problem/C题意:询问一个字符串最少删去几个字符,能够把这个字符串变成aabbccdd这种两两相同的字符串题......
  • 2022.11.29 vjudge构造、思路题
    WeightingaTree构造切入点:调整总结:图上的题,可以先考虑树上的做法。(尤其是构造题)首先我们要知道这种“点与跟他连着的所有边的关系”什么的题的套路就是找生成树。-......