3709: [PA2014]Bohater

题目大意：

中文题，题目链接

题解：

两种情况：

可以回血的先打，按掉血从小到大打

掉血的话，按回血从大到小打。

代码：

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
#define ll long long
const int N=100100;
int n;
ll z;
struct node{int x,y,id;
}sa[N];
struct node1{int x,y,id;
}sb[N];
int ans[N];
bool cmp(node1 x,node1 y)
{return x.x<y.x;
}
bool cmp1(node x,node y)
{return x.y>y.y;
}
int main()
{scanf("%d%lld",&n,&z);int cnt=0,len=0,sum=0;int x,y;for(int i=1;i<=n;i++){scanf("%d%d",&x,&y);if(y-x>0){cnt++;sb[cnt].x=x;sb[cnt].y=y;sb[cnt].id=i;}else{len++;sa[len].x=x;sa[len].y=y;sa[len].id=i;}}sort(sb+1,sb+1+cnt,cmp);for(int i=1;i<=cnt;i++){z-=sb[i].x;if(z<=0){printf("NIE\n");return 0;}z+=sb[i].y;ans[++sum]=sb[i].id;}sort(sa+1,sa+1+len,cmp1);for(int i=1;i<=len;i++){z-=sa[i].x;if(z<=0){printf("NIE\n");return 0;}z+=sa[i].y;ans[++sum]=sa[i].id;}printf("TAK\n");for(int i=1;i<=sum;i++) printf("%d ",ans[i]);
}

3709: [PA2014]Bohater相关推荐

bzoj 3709: [PA2014]Bohater
3709: [PA2014]Bohater 链接 http://www.lydsy.com/JudgeOnline/problem.php?id=3709 题面在一款电脑游戏中,你需要打败n只怪物( ...
BZOJ 3709: [PA2014]Bohater 贪心
时空隧道分析: 这种题基本上都是贪心了- 我们考虑怎样安排才能使得自己不会死掉-QAQ-当然是生命值越大越好-所以为们应该贪心的先使自己的生命值增大再去减小生命值- 所以我们就得到了一个大概的贪心方 ...
BZOJ3709: [PA2014]Bohater
BZOJ3709: [PA2014]Bohater Description 在一款电脑游戏中,你需要打败n只怪物(从1到n编号). 为了打败第i只怪物,你需要消耗d[i]点生命值,但怪物死后会掉落血药 ...
省选之前的未完成的计划(截至到省选)
PLAN OF THE COMING HEOI good problems: -bzoj4823:[Cqoi2017]老C的方块 [*] -bzoj3171:[Tjoi2013]循环格 [*] -bz ...
python +appium实现原理_python_appium使用原理
一. appium介绍 Appium是一个开源测试自动化框架,可用于原生,混合和移动Web应用程序测试. 它使用WebDriver协议驱动iOS,Android和Windows应用程序. 多平台支持: ...
退役前的最后的做题记录upd:2019.04.04
考试考到自闭,每天被吊打. 还有几天可能就要AFO了呢... Luogu3602:Koishi Loves Segments 从左向右,每次删除右端点最大的即可. [HEOI2014]南园满地堆轻絮 ...
[暑假的bzoj刷水记录]
(这篇我就不信有网站来扣) 这个暑假打算刷刷题啥的但是写博客好累啊堆一起算了隔一段更新一下. 7月27号之前刷的的就不写了 , 写的累代码不贴了,可以找我要啊.. 2017.8.27upd ...
【PA2014】【BZOJ3709】Bohater（贪心，排序）
problem 有n只怪打败第i只怪物,消耗d[i]点生命值,恢复a[i]点生命值. 任何时候你的生命值都不能降到0(或0以下) 请问是否存在一种打怪顺序,使得你可以打完这n只怪物而不死掉 n &l ...
【PA2014】【BZOJ3709】Bohater
Description 在一款电脑游戏中,你需要打败n只怪物(从1到n编号).为了打败第i只怪物,你需要消耗d[i]点生命值,但怪物死后会掉落血药,使你恢复a[i]点生命值.任何时候你的生命值都不能降 ...
[PA2014]Pakowanie
[PA2014]Pakowanie 题目大意: \(n(n\le24)\)个物品和\(m(m\le100)\)个背包,每个物体有一个体积\(a_i\),每个背包有一个容量\(c_i\).问装完所有物品 ...

3709: [PA2014]Bohater

3709: [PA2014]Bohater相关推荐

最新文章

热门文章