P2006 赵神牛的游戏

    • 1.2K通过
    • 4K提交
  • 题目提供者 changke
  • 评测方式 云端评测
  • 标签 模拟
  • 难度 入门难度
  • 时空限制 1000ms / 128MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 最新讨论 显示

    推荐的相关题目 显示

    题目描述

    在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,

    提示
    标程仅供做题后或实在无思路时参考。
    请自觉、自律地使用该功能并请对自己的学习负责。
    如果发现恶意抄袭标程,将按照I类违反进行处理。