[ABC112B] Time Limit Exceeded
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
AT_abc112_b [ABC112B] Time Limit Exceeded
题目描述
外出的 X 先生为了参加 ABC，决定用智能手表查询最优的回家路线。
作为智能手表的你，找到了 条回家路线。
如果 X 先生选择第 条路线，则需要花费 的费用，并且用时 。
请在所有能在时间 以内到家的路线中，找出费用最小的路线的费用。
输入格式
输入以如下格式从标准输入读入。
输出格式
请输出所有能在时间 以内到家的路线中，费用最小的路线的费用。
如果没有任何路线能在时间 以内到家，则输出 TLE。
样例 1
输入
3 70
7 60
1 80
4 50
输出
4
样例 2
输入
4 3
1 1000
2 4
3 1000
4 500
输出
TLE
样例 3
输入
5 9
25 8
5 9
4 10
1000 1000
6 1
输出
5
说明/提示
限制条件
- 所有输入均为整数。
- 每组 都互不相同。
样例解释 1
- 使用第 条路线，可以以 的费用回家。
- 第 条路线无法在 以内回家。
- 使用第 条路线，可以以 的费用回家。 因此，使用第 条路线的费用 最小。
样例解释 2
无论选择哪条路线，都无法在 以内回家。
由 ChatGPT 4.1 翻译