TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 题库
  • P5935
  • 题目
  • P5935按时回家
    限制 : 时间限制 : 2000 MS   空间限制 : 262144 KB
    问题描述

    小南刚上完补习班,急忙赶回去参加本周的每周一练,他用智能手表搜索了$N$条路线,每条路线的时间和花费为$t_i$和$c_i$,请找出时间不超过$T$的路线中的最小花费。

    其中,

    $1 \leq N \leq 100$

    $1 \leq T \leq 1000$

    $1 \leq c_i \leq 1000$

    $1 \leq t_i \leq 1000$

    输入格式

    第一行两整数,\(N\) \(T\),中间用空格隔开,接下来的$N$行,每行两个整数,\(c_i\) \(t_i\),用空格隔开。如下:

    \(N\) \(T\)

    \(c_1\) \(t_1\)

    \(c_2\) \(t_2\)

    \(\vdots\)

    \(c_N\) \(t_N\)

    输出格式

    输出时间不超过$T$的最小花费,如果没有的话,则输出“TLE”。

    样例输入 1

    3 70
    7 60
    1 80
    4 50

    样例输出 1

    4

    样例输入 2

    4 3
    1 1000
    2 4
    3 1000
    4 500

    样例输出 2

    TLE

    样例输入 3

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

    样例输出 3

    5