Приветипока
09.12.2020 08:29

Кирилл,

Айбар и Султан начали писать контест.

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

Они уже оценили время которое они потратят на каждую задачу. Кирилл решает задачу с

номером i за ai минут. Айбар за bi

. Султан за ci

.

Как и всегда нужно решить как можно больше задач с меньшим штрафом.

Штраф определяется как сумма времени решения для каждой принятой задачи.

Например, если команда сдаст первую задачу на 5 минуте, а вторую на 10 минуте то штраф

будет равен 5 + 10 = 15.

Вам нужно определить какой самый лучший результат может получить команда.

Формат входных данных

В первой строке дано одно целое числа n (1 6 n 6 10) - количество задача на контесте.

В следующих n строк даны по три числа ai

, bi и ci (1 6 ai

, bi

, ci 6 500) - время которое Кирилл,

Айбар и Султан потратят на задачу соответственно.

Формат выходных данных

Выведи максимальное количество задач и минимальный штраф.


Кирилл,Айбар и Султан начали писать контест.В контесте всего n задач и длится 5 часов.Они уже оценил

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
Mirinda0001
09.12.2022 18:47

1) A - B - C - E - 6 км.

2) A - B - C - D - E - 9 км.

3) A - B - C - D - E - 10 км.

Объяснение:

1. Возможные пути:

A - B - C - E: длина маршрута 6 км.

A - B - D - E: 7 км.

A - B - E: 8 км.

Самый короткий путь - A - B - C - E.

Длина маршрута A - B - C - E - 6 км.

2. Возможные пути:

A - B - C - D - E: длина маршрута 13 км.

A - B - D - E: 10 км.

A - C - D - E: 10 км.

A - C - B - D - E: 9 км.  

Самый короткий путь - A - C - B - D - E.

Длина маршрута A - C - B - D - E - 9 км.

3. Возможные пути:

A - B - C - D - E: длина маршрута 10 км.

A - B - E: 11 км.

A - C - D - E: 12 км.

Самый короткий путь - A - B - C - D - E.

Длина маршрута A - B - C - D - E - 10 км.

0,0(0 оценок)
Ответ:
Teroristka123
02.05.2023 04:08

У каждого учителя почему-то по-разному все обозначается (по крайней мере у меня было именно так). В скобках пояснение.

Дано:

40 строк

60 символов

i (объем одного символа) = 8 бит = 1 байт

V (общий объем) = 16 Кб

Страницы - ?

16 Кб = 2^4 Кб = 2^14 байт (со степенями двойки проще такие задачи решать, если знаешь своства степеней)

V = K (кол-во символов) * i

K = V/i

K = 2^14 байт/1 байт = 2^14 символов

(Общее число символов в тексте находится умножением страниц на строчки и на кол-во символов в строке)

x - кол-во страниц

x = 2^14/40*60 = 2^14/5*2^3*4*5*3 = 2^9/5*5*3 = 6,8 страниц

ответ: 6,8 страниц

0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота