【fzu 2252 Yu-Gi-Oh! 】

2023-11-23 00:59
文章标签 oh fzu yu gi 2252

本文主要是介绍【fzu 2252 Yu-Gi-Oh! 】,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

点击打开链接

另一个平行宇宙的YellowStar,是一名游戏王决斗者,某一天它正在进行一场决斗,它的场面上拥有A只磁石战士a,B只磁石战士β,C只磁石战士γ。

现在它要把这些怪物进行一波强力的融合,并且它知道:

将磁石战士a和β融合成为磁石战士aβ,战斗力为AB

将磁石战士a和γ融合成为磁石战士aγ,战斗力为AC

将磁石战士β和γ融合成为磁石战士βγ,战斗力为BC

由于YellowStar是一名人生经验丰富的决斗者,因此它在本回合可以进行无限次的融合。它想知道经过融合它能得到最大的战斗力是多少。

Input

第一行输入T,表示有T组样例(T <= 20)

每组样例为两行,每行3个数字

第一行为A, B, C (1 <= A, B, C <= 1e6),表示每种怪物的数量

第二行为AB, AC, BC (1 <= AB, AC, BC <= 1e6),分别表示AB,AC,BC融合之后的战斗力

Output

每组样例输出一个数字表示答案

Sample Input

21 1 11 2 310 23 155 4 9

Sample Output

3175

Hint

第一个样例由于每种怪物只有一只,因此它选择融合出战斗力最为强大的磁石战士βγ,答案为3

long long类型请用%I64d输出 



题解:枚举+贪心


(理解题目理解了好长时间)


#include<cstdio>
#include<algorithm>
using namespace std;
int main()
{__int64 A,B,C,AB,AC,BC,t,ta,tb,tc,s,result;while(~scanf("%I64d",&t)){while(t--){result=0;scanf("%I64d%I64d%I64d%I64d%I64d%I64d",&A,&B,&C,&AB,&AC,&BC);__int64 minab=min(A,B);for(__int64 i=0;i<=minab;i++){s=AB*i,ta=A-i,tb=B-i,tc=C;if(AC>BC){if(tc>ta){s+=ta*AC,tc-=ta,s+=min(tb,tc)*BC;}elses+=tc*AC;}else{if(tc>tb){s+=tb*BC,tc-=tb,s+=min(ta,tc)*AC;}elses+=tc*BC;}result=max(result,s);}printf("%I64d\n",result);}}return 0;}









这篇关于【fzu 2252 Yu-Gi-Oh! 】的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/414175

相关文章

fzu 2277 Change 线段树

Problem 2277 Change Time Limit: 2000 mSec    Memory Limit : 262144 KB  Problem Description There is a rooted tree with n nodes, number from 1-n. Root’s number is 1.Each node has a value ai.

fzu 2275 Game KMP

Problem 2275 Game Time Limit: 1000 mSec    Memory Limit : 262144 KB  Problem Description Alice and Bob is playing a game. Each of them has a number. Alice’s number is A, and Bob’s number i

【FZU】1921 栀子花开 线段树果题

Problem 1921 栀子花开 Accept: 216    Submit: 745 Time Limit: 1000 mSec    Memory Limit : 32768 KB Problem Description 这是一个栀子花开的季节,也是一个离别的季节,四年一千多个日日夜夜,那校园的角角落落,留下了我们沉思的身影;那上百次的成绩排名表,印证了我们深深浅浅不断进步的

【FZU】2171 防守阵地 II 线段树

Problem 2171 防守阵地 II Accept: 96    Submit: 360 Time Limit: 3000 mSec    Memory Limit : 32768 KB Problem Description 部队中总共有N个士兵,每个士兵有各自的能力指数Xi,在一次演练中,指挥部确定了M个需要防守的地点,指挥部将选择M个士兵依次进入指定地点进行防守任务,获得

【FZU】2105 Digits Count 线段树

传送门:【FZU】2105 Digits Count 题目分析:与、或、异或三种操作都是每一位相互独立的,所以可以将线段树建四棵,分别对应一位,and和or操作相当于覆盖操作,xor操作相当于反转操作,就和普通的线段树方法类似,设立两个lazy标记即可。查询的时候求得每一位的1的个数*权重(1,2,4,8),全部累加就是答案。 代码如下: #include <cst

ubuntu 安装oh-my-zsh

0. 依赖软件(Dependencies) oh-my-zsh 的安装依赖于以下两个软件:git、zsh。 这两个软件都可以通过软件包来安装: sudo apt-get update sudo apt-get git sudo apt-get zsh 安装完之后,可以在Bash 里面输入 zsh,来创建一个新的Shell,并体

Oh-my-zsh 安装 For Mac

安装oh-my-zsh 1. 查看本机Zsh版本版本 zsh --version //版本需要高于 5.1.1 没有安装Zsh brew install zsh zsh-completions 切换到Zsh chsh -s /bin/zsh 2. 安装oh-my-zsh sudo sh -c "$(curl -fsSL https://raw.github.com/rob

FZU 1894(单调队列第一发)

题意:参加志愿者选拔的同学们排队接受面试官们的面试。参加面试的同学们按照先来先面试并且先结束的原则接受面试官们的考查。  输入含义1CNAME RP_VALUE名字为NAME的人品值为RP_VALUE的同学加入面试队伍。(名字长度不大于5,0 <= RP_VALUE <= 1,000,000,000)2G排在面试队伍最前面的同学面试结束离开考场。3Q主面试官John想知道当前正在接受面试的队伍中

fzu 2077

这是一个中文题,学长挂给学弟的,结果爆零了 题意:lzs种了n棵树,每棵树每天长高一定的高度。某一天,lzs想知道树长得怎么样了,你能求出那一天最高的树有多高吗?(就是粘贴的他的题目) 一个短的题目往往都是一个很有意思的题目 思路:把它按原始速度和原始的高度排序,速度优先级高;然后遍历寻找之后的有没有比第一个大的,有的话就把它加入到新的集合内,再从新的集合中一直遍历上一步,直到m次 #

FZU 2122(KMP)

/*FZU 2122(简单字符串匹配,KMP算法)题目大意:就是给你3个字符串,第一个是模式串(用该串在文本串中去查找与之相同的串)即子串,第二个字符串是去替换在文本串(即主串)已找到相同的子串,从而最后输出产生的新串,如果没有找到,就原样输出文本串(即主串),第三个字符串就是文本串(即主串)个人解题思想:就是用KMP算法找到子串在主串中的位置,然后首先用相同字符“~”去替换主串中找到的