2-й этап Республиканской олимпиады по информатике 2020-2021

Задача C. ICPC

Ограничение по времени:

1 second

Ограничение по памяти:

256 megabytes

Бағдарламаудан ICPC әлем чемпионатында жаңа ереже: енді әр команда 3 компьютермен қолдана алады. Осы ереже Қазақстанның үздік командаларының біріне қалай әсер еткенің көрейік. Кирилл, Айбар және Сұлтан жарысты бастады. Жарыста $n$ есеп, ұзақтылығы 5 сағат. Олар әр есепті орындауға кететін уақытты алдын-ала есептеді. Кирилл $i$-ші нөмердегі есепті $a_i$ минутта шығарады. Ал Айбар $b_i$, Сұлтан $c_i$ минутта шығарады. Жарыста барынша көп есепті, аз айыпқұлмен шығару қажет. Айыпкұл есептердің шығарылған уақыттарының қосындысы ретінде саналады. Мысалы, егер команда бірінші есепті $5$ші минутта, ал екінші есепті $10$шы минутта шығарса айыпқұл $5 + 10 = 15$ болады. Сізге команда ең көп неше есеп шығара алады, және сонша есеп шығару үшін ең аз дегенде қанша айыпқұл кететінің табу қажет.

Формат входного файла

Бірінші жолда бір бүтін сан $n$ ($1 <= n <= 10$) - жарыстағы есептердің саны. Келесі $n$ жолда үш бүтін саннан $a_i$, $b_i$ және $c_i$ $(1 <= a_i, b_i, c_i <= 500)$ - Кирилл, Айбар және Сұлтанға есепті шығаруға кететін уақыт .

Формат выходного файла

Екі сан шығарыңыз -- ең көп есеп және ең аз айыпқұл.

Система оценки

Есеп $10$ тесттен тұрады. Әр тест 10 ұпайға бағаланады:

1. Берілген мысал.
2. $n = 1$.
3. $n = 2$.
4. Барлық $i$ үшін $a_i = b_i = c_i$ орындалады.
5. Барлық $i$ үшін $a_i = b_i = c_i$ орындалады.
6. $n = 6$.
7. $n = 7$.
8. $n = 8$.
9. $n = 9$.
10. $n = 10$.

Пример:

Вход

2
1 123 345
300 301 301

Ответ

2 423

( Batyr Sardarbekov )

Комментарий/решение

Первый тест не правильный или описание не правильное

где остальные задачи? Как я знаю всего должно быть 6 задач, а тут их всего 3..

никак

Связи с пандемией, олимпиады проходили в срезанном виде, поэтому исключили второй тур. Так везде было.

"В контесте всего задач n и длится 5 часов."

Здесь указанно 5 часов который равен = 300 минут.

Но в тестах максимум может быть 500 минут.

Дер шучу. Забейте джиги, я пошутил. Задача норм

Каждый может решить до 5 часов.

Значит максимум штраф может быть 900.

Можно решить тупо перебором. 4 в степени n будет.

1048576 операций максимум.

numbers = [tuple(map(int, input().split(" "))) for i in range(int(input()))]

res = []

[res.append(min(number)) for number in numbers if not(sum(res) + min(number) >= 500)]

print(len(res), sum(res))