#AT1046. 超时
超时
题目描述
当Mr.X离开家时,他决定使用智能手表搜索回家的最佳路线,以参加ABC。
你,智能手表,已经找到了条回家的路线。 如果Mr.X使用第条路线,他将在时间;费用回家。
找出一条不超过时间的最小费用的路线。
输入
第一行两个整数分别表示路线数目和限时.
接下来行表示条路线,第一个整数表示花费,第二个整数表示时间
输出
输出一条不超过时间的最小费用的路线。
如果没有一条不超过时间的路线,输出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
提示