1842: Дешевий варіант

Перегляд у форматі PDF

Надіслати розв'язок

Бали: 20,00 (partial)
Time limit: 1.0s
Memory limit: 500M

Author:
Problem type
Allowed languages
Assembly, Awk, Brain****, C, C++, Java, mono C#, Pascal, Perl, Python, Sed, Text, vb

Дмитрик подорожував і тепер хоче їхати додому. Його смарт-годинник видав йому ~N~ варіантів шляху. Так ~i~-й маршрут вимагає ~t_i~ часу та коштує ~c_i~.

Знайдіть найменшу вартість маршруту, який займає не більше ~T~ часу.

Формат вхідних даних

Перший рядок містить два цілі числа ~N,T~ (~1 \le N \le 100~, ~1 \le T \le 1000~)

Наступні ~N~ рядків містять пари чисел ~c_i, t_i~ (~1 \le c_i,t_i \le 1000~), які розділяються пропуском.

Формат вихідних даних

Вивести мінімальну вартість маршруту або ~TLE~, якщо жоден із маршрутів не вкладається у виділений час.

Приклад вхідних даних

3 70
7 60
1 80
4 50

Приклад вихідних даних

4

Приклад вхідних даних

4 3
1 1000
2 4
3 1000
4 500

Приклад вихідних даних

TLE

Приклад вхідних даних

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

Приклад вихідних даних

5

Коментарі

Please read the guidelines before commenting.


Ще немає коментарів.