Форум сайта python.su
Новое правило в чемпионате мира по программированию ICPC: можно использовать три компьютера.
Давайте посмотрим как это повлияла на одну из сильнейших команд с Казахстана. Кирилл,
Айбар и Султан начали писать контест.
В контесте всего n задач и длится 5 часов.
Они уже оценили время которое они потратят на каждую задачу. Кирилл решает задачу с
номером i за ai минут. Айбар за bi. Султан за ci.
Как и всегда нужно решить как можно больше задач с меньшим штрафом.
Штраф определяется как сумма времени решения для каждой принятой задачи.
Например, если команда сдаст первую задачу на 5 минуте, а вторую на 10 минуте то штраф
будет равен 5 + 10 = 15.
Вам нужно определить какой самый лучший результат может получить команда.
Формат входных данных
В первой строке дано одно целое числа n (1< <n< 10) - количество задача на контесте.
В следующих n строк даны по три числа ai, bi и ci (1< ai, bi, ci < 500) - время которое Кирилл,
Айбар и Султан потратят на задачу соответственно.
Формат выходных данных
Выведи максимальное количество задач и минимальный штраф.
Система оценки
Данная задача состоит из 10 тестов. Каждый тест оценивается в 10 баллов
Пример
стандартный ввод стандартный вывод
2 2 301
1 123 345
300 301 301
Отредактировано adzuto (Фев. 9, 2021 07:19:32)
Офлайн
Thanks for the sharing. This is my first time visiting your blog. Really I like your Blog. Keep doing more like this.
t rex game
Офлайн
Народ.помогите нубасу)) надо упростить код..чет не соображаю как..
while x <= lenght:
if x == robox:
print(“R” , end = “”) # \n
else:
print(“-” , end = “”) # \n
Офлайн
ICPC Programming World Championship is awesome because you can see all the skills of programmers who will participate in this exciting event.
tintingstlouis.com
Офлайн