4532.技能选择

通过数:9提交数:12学校:南京邮电大学考研机试真题 题目列表 标签
题目描述 在《魔法战争》游戏中,玩家需要选择一个技能来击败即将到来的敌人。 每个技能有一个吟唱时间(分钟)和魔法消耗。 敌人将在 $T$ 分钟后到达,玩家必须选择一个吟唱时间不超过 $T$ 的技能才能生效。 现在,小明正在玩《魔法战争》。 他希望在所有符合条件的技能中,选择魔法消耗最少的那个。 如果有多个技能魔法消耗都是最少的,则选择其中吟唱时间最短的那个。 请编写程序,输出该技能的吟唱时间和魔法消耗;如果没有符合条件的技能,输出一个 -1 。 输入格式 第一行包含两个整数 $n$ 和 $T$ ,表示可选技能的数量和敌人到达的时间。 接下来的 $n$ 行,每行两个整数 $t i$ 和 $c i$,表示第 $i$ 个技能的吟唱时间和魔法消耗。 输出格式 输出一行,包含两个整数,表示最优技能的吟唱时间和魔法消耗,用空格分隔。 若无解,输出一个 -1 。 数据范围 $1 \le n \le 10^5$, $1 \le T \le 10^9$, $1 \le t i,c i \le 10^9$ 输入样例1 3 100 50 30 40 20 45 10 输出样例1 45 10 输入样例2 2 30 35 50 40 60 输出样例2 -1 输入样例3 4 50 25 20 35 20 45 20 55 10 输出样例3 25 20
C
补全
点击调试按钮即可调试代码。

点击提交按钮即可提交代码。