Хорошие были времена

Необходимо представить качественное решение с точки зрения оптимизации!

Дед Филипп уже не молод, и на своих лекциях вместо темы рассказывает, что в его годы грибы были краснее и проезд на автобусе дешевле. Дед жил в стародавние времена, когда в обиходе были только монеты номиналом 2, 3, 4, а проезд стоил всего 10 рублей. И в очередной день, когда он забыл выпить таблетки, Филипп вспомнил, что ему на неделю давали a монет номинала 2, b монет номинала 3, c монет номинала 4. Дед уже не молод, поэтому помогите ему посчитать сколько раз он мог проехать на автобусе на
эту сумму денег, учитывая, что сдачу изобрели позже, а платить больше 10 рублей за проезд было нельзя.

Формат входных данных
Первая строка содержит одно целое число t (1 < t < 100) — количество наборов входных данных. Единственная строка каждого набора входных данных содержит три целых числа a, b, c (0 < a, b, c, < 10¹⁵) — количество монет номиналом 2, 3 и 4 соответственно.

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

Для каждого набора входных данных выведите одно целое число — количество проездов на автобусе, которое можно совершить. При этом необходимо, чтобы программа работала верно, например, следующий тест выдавал правильный ответ:

Входные данные

4
1 2 3
0 0 4
100 100 3
100 200 300

Ответ:

2
0
51
200

0

Я как понимаю это олимпиадная задача. Хотелось бы для начала посмотреть на неоптимизированное решение

0

Делал похожее на Python для реальной задачи, но условие было чуть другое - платить меньше было нельзя, а переплата должна была быть минимальной (подбор платёжных поручений для уплаты нужной суммы).
Основывался на обсуждении вот в этой теме (там как раз должно сходиться до копейки, как помнится)

0

1

Спасибо огромное, решение сработало! Скажите, а это ваш код или нет? Просто есть ещё задачи, мы бы могли выгодно договориться в ЛС

0

3213213, Конечно, код мой)

0

Спасибо еще раз! А вы тоже участвуете в соревновании этом с задачами?

0

3213213, Нет

0

Посмотрите, пожалуйста, новую задачу, выложил, если тоже решите, буду ооочень благодарен

0

Привет, тоже сореву пишешь? можешь пж дать код С3, С6 и СВ4?(я новичок)
Буду очень благодарен
П.С я поменяю решение, об этом не беспокойся

0

ghuuuuuu, А в чем смысл участвовать в соревнованиях да и вообще программировать, если ты вместо того, чтобы подумать или получше подготовиться просто списываешь?

1

0