Type: Default 1000ms 256MiB

超时

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

当佩奇离开家时,他决定使用高德地图搜索回家的最佳路线,以参加粒子的月赛。

高德地图已经找到了NN条回家的路线。 如果佩奇使用第ii条路线,他将在时间tit_i费用cic_i回家。

找出一条不超过时间TT的最小费用的路线。

输入

第一行两个整数分别表示路线数目NN和限时TT.

接下来NN行表示NN条路线,第一个整数表示花费cc,第二个整数表示时间tt

输出

输出一条不超过时间TT的最小费用的路线。 如果没有一条不超过时间的路线,输出TLE

3 70
7 60
1 80
4 50
4

样例解释

第一条路线需要费用7. 第二条路线花费的时间超过了T = 70。 第三条路线需要费用4。 因此,第三条路线的费用4最小。

4 3
1 1000
2 4
3 1000
4 500
TLE

样例解释

没有一条路线的时间不超过 T = 3。

5 9
25 8
5 9
4 10
1000 1000
6 1
5

提示

1N100 1 \leq N \leq 100

1T10001 \leq T \leq 1000

1ci10001 \leq c_i \leq 1000

1ti10001 \leq t_i \leq 1000

粒子2024年11月上半月月赛

Not Attended
Status
Done
Rule
IOI
Problem
4
Start at
2024-10-27 0:00
End at
2024-11-10 0:00
Duration
2 hour(s)
Host
Partic.
16