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

@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 **[ТС]**

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

Новые блоги и статьи Все статьи Все блоги /
Отчёт о спецтехнике находящейся в ремонте Maks 20.04.2026 Отчёт из решения ниже размещен в конфигурации КА2. Задача: отобразить спецтехнику, которая на данный момент находится в ремонте. Есть нетиповой документ "Заявка на ремонт спецтехники" который. . .	Памятка для бота и "визитка" для читателей "Semantic Universe Layer (Слой семантической вселенной)" Hrethgir 19.04.2026 Сгенерировано для краткого описания по случаю сборки и компиляции скелета серверного приложения. И пусть после этого скажут, что статьи сгенерированные AI - туфта и не интересно. И это не реклама -. . .	Запрет удаления строк ТЧ документа при определенном условии Maks 19.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "Аккумуляторы", разработанного в конфигурации КА2. У данного документа есть ТЧ, в которой в зависимости от прав доступа. . .	Модель заражения группы наркоманов alhaos 17.04.2026 Условия задачи сформулированы тут Суть: - Группа наркоманов из 10 человек. - Только один инфицирован ВИЧ. - Колются одной иглой. - Колются раз в день. - Колются последовательно через. . .
Мысли в слух. Про "навсегда". kumehtar 16.04.2026 Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .	My Business CRM MaGz GoLd 16.04.2026 Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .	Знаешь почему 90% людей редко бывают счастливыми? kumehtar 14.04.2026 Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.	Фиксация колонок в отчете СКД Maks 14.04.2026 Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .

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

Опции темы