AT_abc112_b [ABC112B] Time Limit Exceeded
题目描述
外出的 X 先生为了参加 ABC,决定用智能手表查询最优的回家路线。
作为智能手表的你,找到了 $N$ 条回家路线。
如果 X 先生选择第 $i$ 条路线,则需要花费 $c_i$ 的费用,并且用时 $t_i$。
请在所有能在时间 $T$ 以内到家的路线中,找出费用最小的路线的费用。
输入格式
输入以如下格式从标准输入读入。
> $N$ $T$
> $c_1$ $t_1$
> $c_2$ $t_2$
> $\vdots$
> $c_N$ $t_N$
输出格式
请输出所有能在时间 $T$ 以内到家的路线中,费用最小的路线的费用。
如果没有任何路线能在时间 $T$ 以内到家,则输出 `TLE`。
说明/提示
### 限制条件
- 所有输入均为整数。
- $1 \leq N \leq 100$
- $1 \leq T \leq 1000$
- $1 \leq c_i \leq 1000$
- $1 \leq t_i \leq 1000$
- 每组 $(c_i, t_i)$ 都互不相同。
### 样例解释 1
- 使用第 $1$ 条路线,可以以 $7$ 的费用回家。
- 第 $2$ 条路线无法在 $T=70$ 以内回家。
- 使用第 $3$ 条路线,可以以 $4$ 的费用回家。
因此,使用第 $3$ 条路线的费用 $4$ 最小。
### 样例解释 2
无论选择哪条路线,都无法在 $T=3$ 以内回家。
由 ChatGPT 4.1 翻译