E. The Humanoid #834 div3

Problem - E - Codeforces

题意：

给你一个血量h，吸收怪兽可以为自己增加a[i]/2的血量，在怪兽的血量严格小于给你的血量，你才可以去吸收怪兽，还有三瓶药水。有两瓶绿色的可以为自己的血量*2，一瓶蓝色可以乘3，问你最多可以吸收多少个怪兽

分析：

怪兽的血量越多越难吸收，所以要先从血量小的开始吸收，如果一个怪兽开始不可以被吸收了，后面的大血量怪兽都不可以被吸收。

综上增加血量的方式只有三种：（这个很巧秒，一般发现了就可以做出来了）

三种：分别乘（2，2，3）（3，2，2）（2，3，2）

所以就是三种情况分别枚举，然后求最大值。

下面看代码：

#pragma GCC optimize(1)
#pragma GCC optimize(2)
#pragma GCC optimize(3,"Ofast","inline")
#define IOS ios::sync_with_stdio(false), cin.tie(0);
#include<iostream>
#include<map>
#include<set>
#include<cstdio>
#include<cstring>
#include<vector>
#include<stack>
#include<algorithm>
#include<cmath>
#include<queue>
#include<deque>
using namespace std;
#define int long long
typedef long long ll;
typedef pair<int,int> PAII;
const int N=2e6+10,M=5050,INF=1e18,mod=998244353;
int n,h;
int a[N];
string s[N];
int get(int x)
{int xx=h;int sum=0;int now=0;for(int i=1;i<=n;){if(a[i]<xx){xx+=a[i]/2;sum++;i++;continue;}if(now==3) break;xx*=s[x][now]-'0';now++;}return sum;
}
signed main(){IOS;int T;//T=1;cin>>T;s[1]="223";s[2]="322";s[3]="232";while(T--){   cin>>n>>h;for(int i=1;i<=n;i++) cin>>a[i];sort(a+1,a+n+1);int maxn=-1;for(int i=1;i<=3;i++){maxn=max(maxn,get(i));}cout<<maxn<<"\n";}return 0;
}
/**/

E. The Humanoid #834 div3相关推荐

Codeforces Round #834 (Div. 3) E. The Humanoid
Codeforces Round #834 (Div. 3) E. The Humanoid Let's make two obvious remarks: If we can absorb two ...
E. The Humanoid Codeforces Round #834 (Div. 3)（暴力dfs？）
题意:有一个怪兽和n个宇航员(怪兽有一个绿色药丸和一个蓝色药丸),怪兽和宇航员都有自己的一个力量值,怪兽在面对力量值小于他的宇航员时可以吃了他并且获得他的的力量(向下取整),怪兽可以在任意时刻吃他的小 ...
Codeforces Round #535 (Div. 3) [codeforces div3 难度测评]
hhhh感觉我真的太久没有接触过OI了大约是前天听到JK他们约着一起刷codeforces,假期里觉得有些颓废的我忽然也心血来潮来看看题目今天看codeforces才知道居然有div3了,感觉应该 ...
华科考研834计算机网络,2018年华中科技大学834计算机专业基础综合（模）...
2018年华中科技大学834计算机专业基础综合参考答案一．填空题(20分,每题2分) 1. 在一个长度为n的顺序表中第i个元素(1<=i<=n)之前插入一个元素时,需向后移动n-i ...
CF1472(div3)：总结
文章目录前言 A. Cards for Friends 题意简述解析代码 B. Fair Division 题意简述解析代码 C. Long Jumps 题意简述解析代码 D. Even ...
Unity - Humanoid设置Bip骨骼导入报错
报错如下: 解决: 原因是biped骨骼必须按照Unity humanoid的要求设置,在max中设置如下: 转载于:https://www.cnblogs.com/CloudLiu/p/107460 ...
codeforces-1176 (div3)
打div3翻车了 A.第一个操作是除二,第二个操作视为两下操作之后除三,第三个操作视为三下操作之后除五,直接计算贡献 #include <map> #include <set> ...
[Unity] Animation Blend Tree 中混合值变化时部分骨骼错误旋转 360 度的解决办法：将 Humanoid 改成 Generic
我之前用的是 Mixamo 的 Shooter Pack,只有一个瞄准 Idle,就是我没有一个正常状态下双手持枪的 Idle,于是我去找到了 Pro Rifle Pack(Rifle 8-Way L ...
计算机专业代码834,这六所高校更改专业课目录，其中不乏985高校，多数改为联考！...
时光飞逝,2021届考研的同学都已经完成复试,各大高校也纷纷发布出了2021年研究生拟录取名单.由于考研报名人数已突破400万人,顶尖的985.211高校整体复试分数线也上涨了许多,这对于即将考研的同 ...

E. The Humanoid #834 div3

E. The Humanoid #834 div3相关推荐

最新文章

热门文章