TouchStone
  Please Login
ログイン 登録
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • 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


    ソース  abc112_b