洛谷P2006-赵神牛的游戏(模拟)
题目描述:
在DNF 中,赵神牛有一个缔造者,他一共有k点法力值,一共有m个技能,每个技能耗费的法力值为a[i],可以造成的伤害为b[i],而boss 的体力值为n,请你求出它放哪个技能,才可以打死boss。
当然,赵神牛技术很菜,他一局只放一个技能(这技术……),不过每个技能都可以放无数次。
输入:
输入文件为dnf.in。
第一行,三个数k,m,n;
后面m行,每行两个数,表示耗费的法力值和造成的伤害。
输出:
输出文件为dnf.out。
输出仅一行,既可以杀死boss 的技能序号,如果有多个,按从小到大的顺序输出,中间用一个空格隔开;如果没有技能能杀死boss,输出-1。
样例输入1:
100 3 5000
20 1000
90 1
110 10000
样例输出1:
1
样例输入2:
50 4 10
60 100
70 1000
80 1000
90 0
样例输出2:
-1
说明/提示:
【数据规模】
对于100%的数据,0<=n,m,k<=30000,
a[i],b[i]<=maxlongint,
程序代码:
#include<bits/stdc++.h>
using namespace std;
int main()
{int i,k,m,n,a,b,flag=0;cin>>k>>m>>n;for(i=1;i<=m;i++){cin>>a>>b;if((!a&&b)||(a&&(k/a*b>=n))){//前一种情况为技能消耗法力值为0,并且此技能还有伤害,一定能打死//后一种情况为技能消耗的同时,用每次的伤害去计算能否杀死 cout<<i<<" ";flag=1;//标记能杀死 }}if(flag==0)//如果打不死,输出-1 cout<<"-1";return 0;
}
洛谷P2006-赵神牛的游戏(模拟)相关推荐
- 洛谷P2006 赵神牛的游戏
洛谷P2006 赵神牛的游戏 ac代码: #include using namespace std; int main () { long long int k,m,n,s,a,b; cin>& ...
- 洛谷——P2006 赵神牛的游戏
P2006 赵神牛的游戏 题目描述 在 DNF 中,赵神牛有一个缔造者,他一共有 kk 点法力值,一共有 mm 个技能,每个技能耗费的法力值为 a_ia**i,可以造成的伤害为 b_ib**i,而 b ...
- 洛谷-P2006 赵神牛的游戏
题目描述 在 DNF 中,赵神牛有一个缔造者,他一共有 k 点法力值,一共有 m 个技能,每个技能耗费的法力值为 ai,可以造成的伤害为 bi,而 boss 的体力值为 n,请你求出它放哪个技能,才可 ...
- 洛谷p2006赵神牛的游戏 入门 模拟
#include<iostream> #include<cstdio> #include<vector> using namespace std; int main ...
- 【洛谷】P2006 赵神牛的游戏 c++
题目描述 在 DNF 中,赵神牛有一个缔造者,他一共有 k 点法力值,一共有 m 个技能,每个技能耗费的法力值为 ai,可以造成的伤害为 bi,而 boss 的体力值为 n,请你求出它放哪个技能, ...
- P2006 赵神牛的游戏
题目描述 在 DNF 中,赵神牛有一个缔造者,他一共有 k 点法力值,一共有 m 个技能,每个技能耗费的法力值为 ai,可以造成的伤害为 bi,而 boss 的体力值为 n,请你求出它放哪个技能,才可 ...
- 洛谷P4301 [CQOI2013]新Nim游戏
洛谷P4301 [CQOI2013]新Nim游戏 题目描述 传统的Nim游戏是这样的:有一些火柴堆,每堆都有若干根火柴(不同堆的火柴数量可以不同).两个游戏者轮流操作,每次可以选一个火柴堆拿走若干根火 ...
- 题解 洛谷 P4042 [AHOI2014/JSOI2014]骑士游戏
洛谷P4042[AHOI2014/JSOI2014]骑士游戏\color{#00F}{洛谷\ P4042\ [AHOI2014/JSOI2014]骑士游戏}洛谷 P4042 [AHOI2014/JSO ...
- 洛谷:P1129 [ZJOI2007] 矩阵游戏(二分图最大匹配)
洛谷:矩阵游戏 洛谷题解就挺好 目的是使得最终(1,1)(2,2)-(n,n)都有一个点 可以看作为,最终状态需要每 i 行和 i 列都存在一个匹配 建图方式:对于 i 行 j 列的1点,建一条 i ...
- 【洛谷】P2356 弹珠游戏 c++
题目背景 元宵节不放假挺郁闷的,于是时间机智的改到了星期6一整天! 题目描述 MedalPluS 和他的小伙伴 NOIRP 发掘了一个骨灰级别的游戏--超级弹珠. 游戏的内容是:在一个 n*n 的矩阵 ...
最新文章
- ThInkPHP验证码不显示,解决方法汇总
- OpenShift — 核心业务流程
- Python基础知识(第二天)
- SQL注入-二阶注入(十)
- python嵌套列表索引 index_Python:嵌套lis中元素的索引列表
- 鸿蒙战略看点,鸿蒙OS四大看点详解!华为的野心不止手机,而是“一统江湖”...
- redis怎么不让存byte_Redis 删除数据后不能自动释放内存么?
- Python实现查询12306火车票信息
- 织梦系统的安装与详细信息
- 获取Linux服务器公网和内网IP地址
- InstallShield2015创建安装包
- 页面布局中遇到菱形图片时的处理办法
- opengl dfdx dfdy
- 初学java者写家庭收支账本
- 数据库(MySQL)基础
- php判断是否是微信浏览器,php判断是否为微信浏览器浏览简单示例
- ThinkPhp6+Vue直播平台后台管理系统
- 【北京.5月28日】第六届 Mobile Dev Day – WP7优秀应用经验分享日
- Vim插件EasyGrep使用简介
- Qt子类继承父类后无法使用来自父类的信号
热门文章
- 解决ecplise无法安装
- 面向对象 详解笔记 方法 类 对象 封装 继承 重写 多态 接口
- 企业项目管理软件行业调研报告 - 市场现状分析与发展前景预测
- 自然语言处理2(文本的表示)
- 做了Firefox下的一个扩展,它的设计理念真的是非常超前啊
- Linux端的qbittorrent目录,Docker安装qBittorrent并修改下载目录与端口(Ubuntu)
- Python中级 —— 07标准库
- 中国嵌入式高端ARM开发板的江湖故事——详细分析国内各家ARM11 S3C6410 开发板的选型以及竞争格局
- IT人论房价 (四) 泡沫和破灭
- iOS之来电阻止与身份识别实现