如何做网站导航栏的搜索引擎优化,做啥网站赚钱,推广网站建设花费得多少钱,微信开店赵神牛的游戏
题目描述
在 DNF 中#xff0c;赵神牛有一个缔造者#xff0c;他一共有 k k k 点法力值#xff0c;一共有 m m m 个技能#xff0c;每个技能耗费的法力值为 a i a_i ai#xff0c;可以造成的伤害为 b i b_i bi#xff0c;而 boss 的体力值为 n n…赵神牛的游戏
题目描述
在 DNF 中赵神牛有一个缔造者他一共有 k k k 点法力值一共有 m m m 个技能每个技能耗费的法力值为 a i a_i ai可以造成的伤害为 b i b_i bi而 boss 的体力值为 n n n请你求出它放哪个技能才可以打死 boss。
当然赵神牛技术很菜他一局只放一个技能,不过每个技能都可以放无数次。
输入格式
第一行有三个整数分别表示 k , m , n k,m,n k,m,n。
后面 m m m 行每行两个整数第 ( i 1 ) (i 1) (i1) 行的整数表示耗费的法力值 a i a_i ai 和造成的伤害 b i b_i bi。
输出格式
输出仅一行即可以杀死 boss 的技能序号如果有多个按从小到大的顺序输出中间用一个空格隔开如果没有技能能杀死 boss输出 -1。
样例 #1
样例输入 #1
100 3 5000
20 1000
90 1
110 10000样例输出 #1
1样例 #2
样例输入 #2
50 4 10
60 100
70 1000
80 1000
90 0样例输出 #2
-1提示
数据规模与约定
对于全部的测试点满足 0 ≤ n , m , k ≤ 3 × 1 0 4 0\le n,m,k\le 3\times 10^4 0≤n,m,k≤3×104, 0 ≤ a i , b i ≤ 2147483647 0 \leq a_i,b_i\le 2147483647 0≤ai,bi≤2147483647。
解法
k,m,n input().split( )
k eval(k)
m eval(m)
n eval(n)
result []
for i in range(m):a,b input().split( )a eval(a)b eval(b)if a ! 0 and b0:if k//a * b n:result.append(i1)if a 0 and b0:result.append(i 1)lens len(result)
if lens ! 0:for i in range(lens):print(result[i], , end)else:print(-1)
代码不够简洁仅仅能跑多指教
