題目鏈接
題目描述
在 DNF 中，趙神牛有一個締造者，他一共有 k 點法力值，一共有 m 個技能，每個技能耗費的法力值為 a_i ，可以造成的傷害為 b_i ，而 boss 的體力值為 n，請你求出它放哪個技能，才可以打死 boss，
當然，趙神牛技術很菜，他一局只放一個技能,不過每個技能都可以放無數次，
輸入格式
第一行有三個整數，分別表示 k,m,n，
后面 m 行，每行兩個整數，第 (i + 1) 行的整數表示耗費的法力值 a_i 和造成的傷害 b_i ，
輸出格式
輸出僅一行，既可以殺死 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
代碼：
#include<stdio.h>
long long int k, m, n, i, count = 0, a[50010], b[50010];
int main()
{
scanf("%lld%lld%lld", &k, &m, &n);
for(i = 0; i < m; i++)
scanf("%lld%lld", &a[i], &b[i]);
for(int j = 0; j < i; j++)
if(a[j] == 0)
{
printf("%d ", j + 1);
count++;
}
else if(k / a[j] * b[j] >= n && a[j] != 0)
{
printf("%d ", j + 1);
count++;
}
if(count == 0) printf("-1");
return 0;
}
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/260673.html
標籤：其他