Реши задание на изображении

Краткий ответ: 78.

Затраты батча — это длина самого длинного запроса в нём. Поэтому крупные запросы выгодно объединять: максимум уже оплачен, и добавление к нему меньших запросов не увеличивает стоимость.

Оптимальное разбиение:

• $(46,\ 41,\ 34)$ → затраты $46$
• $(21,\ 20,\ 17)$ → затраты $21$
• $(11,\ 8,\ 4)$ → затраты $11$

Суммарные затраты:

\[ 46+21+11=78 \]

Почему меньше нельзя: если не положить $41$ и $34$ в батч с $46$, то хотя бы один из них станет отдельным максимумом, и сумма будет не меньше

\[ 46+34+21=101, \]

что уже хуже. Значит, $46,41,34$ должны быть вместе. Для оставшихся шести запросов действуем так же: $21,20,17$ вместе дают максимум $21$, а $11,8,4$ — максимум $11$.

\[ \boxed{78} \]