Как оптимизировать код?

@Bluestick · Регистрация: 15.07.2019

Студворк — интернет-сервис помощи студентам

Школьнику Васе на лето учитель по литературе задал прочитать много художественных произведений. Как хороший ученик, Вася сходил в школьную библиотеку перед началом лета и взял по
экземпляру книги, с которыми ему нужно ознакомиться. Однако он все время откладывал чтение,
и вот уже лето подходит к концу, а список прочитанных книг остается пустым.
Все книги, которые Вася взял в библиотеке, разного формата и толщины, так что он не знает,
за какую книгу браться первым делом. К его счастью, на обложке он нашел код, состоящий ровно
из 7 символов следующего формата: PPP − SSS. Первая часть P P означает, сколько страниц
в книге, вторая часть SSS показывает, сколько символов на одной странице. Например, в книге,
помеченной кодом 123 − 087, ровно 123 страницы по 87 символов на каждой.
Книга считается прочитанной только в том случае, если она прочитана полностью. Читать произведения Вася может в любом порядке. У Василия осталось совсем немного времени, а также он
ограничен своей скоростью чтения. Он хочет прочитать как можно больше произведений, чтобы
быть готовым к как можно большему количеству уроков литературы. Помогите определить, сколько книг он успеет прочесть.

Формат входных данных
В первой строке входного файла записаны три целые числа N, K и T — количество книг, скорость
чтения (символы в минуту) и свободное время в минутах, которое есть у Васи, соответственно

В следующих N строках содержатся коды книг в описанном формате, по одному на строке.
Формат выходных данных

В выходной файл нужно вывести одно целое неотрицательное число — максимальное количество
книг, которое успеет прочитать Вася.

Входные данные:
3 100 20
005-010
010-150
100-005

Выходные:
2

Я написал код, но по времени не проходит помогите оптимизировать пожалуйста
ограничение 1 сек

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
n,k,t = map(int, input().split())
b = []
time = k*t
count = 0
for i in range(n):
    kniga = input()
    result = int(kniga.split('-')[0]) * int(kniga.split('-')[1])
    b.append(result)
for i in range(n):
    time = time-min(b)
    if time >=0:
        b.remove(min(b))
        count+=1
    else:
        break
print(count)

Рыжий Лис · 20.10.2019, 16:25

Сообщение от Bluestick

result = int(kniga.split('-')[0]) * int(kniga.split('-')[1])

Здесь вы дважды разбиваете строку. Сделайте один раз.

Сообщение от Bluestick

min(b)

Для этого значения заведите переменную, чтобы опять дважды не считать.

Перепишете, кидайте на форум новую версию вашего кода, будем ещё смотреть.

@Bluestick · 20.10.2019, 16:31 **[ТС]**

спасибо,но уже слишком поздно

Новые блоги и статьи Все статьи Все блоги /
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .	Киев стоит - украинская песня zorxor 28.01.2026 wfWdiRqdTxc О Господи, Вечный, Ты . . . Я помоги, Бесконечный. . . Я прошу Ты. . . Я погибаю, спаси. . . Я прошу Тебя Вечный. . .	Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .	Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL3_image 8Observer8 27.01.2026 Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .
влияние грибов на сукцессию anaschu 26.01.2026 Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .	Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android 8Observer8 26.01.2026 Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .	Установка Android SDK, NDK, JDK, CMake и т.д. 8Observer8 25.01.2026 Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .	Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf 8Observer8 25.01.2026 Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .

@Bluestick 0 / 0 / 0 Регистрация: 15.07.2019 Сообщений: 69
	20.10.2019, 16:31 [ТС]
	спасибо,но уже слишком поздно 0