Тема . Практика Программирования

.03 Простейшие программы

Вспоминай формулы по каждой теме
Решай новые задачи каждый день
Вдумчиво разбирай решения
ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!
Подтемы раздела практика программирования
Решаем задачу:

Ошибка.
Попробуйте повторить позже

Задача 1#37274

Винни-Пух хочет навестить своего давнего друга — Кролика. У него есть смартчасы, которые выдают ему n  возможных маршрутов до дома Кролика.

Если Винни пойдет по i  -му пути, он достигнет дома Кролика через t
i  минут и при этом заплатит c
 i  мурлей.

Ваша задача — определить минимальную стоимость пути до дома Кролика, такого, что время движения Пуха при этом будет не более T  .

Входные данные:

В первой строке входных данных записаны два числа через пробел: n  и T  (1 ≤ n,T ≤ 1000  ) — количество маршрутов до дома Кролика и максимальное допустимое время пути соответственно.

В каждой из следующих n  строк записано по два числа в строке: ci  и ti  (1 ≤ ci,ti ≤ 1000  ) — стоимость в мурлях и длительность пути в минутах i  -го пути соответственно.

В качестве ответа запишите результат работы программы для входных данных, представленных в файле file.txt.

Пример входного файла:

3  70

7  60

1  80

4  50

Пояснение к примеру:

Если Пух пойдет первым путем, то потратит 7  мурлей. Пойти вторым он не сможет, так как второй путь слишком долгий. Ну а если Винни пойдет по третьему пути, то заплатит всего 4  мурля. Это и является минимальной стоимостью допустимого пути. Поэтому ответ на данный пример — 4  .

Вложения к задаче
Показать ответ и решение
f = open("file.txt")
n, t = map(int, f.readline().split())
ans = 100000000
for i in range(n):
    a, b = map(int, f.readline().split())
    if (b <= t):
        ans = min(ans, a)
print(ans)

Ответ: 5

Специальные программы

Все специальные программы

Программа
лояльности v2.0

Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!

Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.

Бесплатное онлайн-обучение

Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.

Налоговые вычеты

Узнай, как получить налоговый вычет при оплате обучения в «Школково».

Специальное предложение
для учителей

Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!

Вернём деньги за курс
за твою сотку на ЕГЭ

Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!

cyberpunkMouse
cyberpunkMouse
Рулетка
Вы можете получить скидку в рулетке!