Codeforces Round 622 (Div. 2) |
---|
Закончено |
Устав от скучной работы в офисе, Денис решил открыть ресторан быстрого питания.
В первый день день он приготовил $$$a$$$ порций пельменей, $$$b$$$ стаканов морса и $$$c$$$ блинчиков со сгущённым молоком.
Особенностью ресторана Дениса является процедура заказа еды. Для каждого посетителя Денис сам выбирает набор блюд, который он получит. При выборе набора блюд Денис руководствуется следующими правилами:
Какое максимальное количество посетителей сможет накормить Денис?
Первая строка содержит одно число $$$t$$$ ($$$1 \le t \le 500$$$) — количество наборов входных данных в тесте.
Каждая из следующих $$$t$$$ строк содержит целые числа $$$a$$$, $$$b$$$, $$$c$$$ ($$$0 \leq a, b, c \leq 10$$$) — количество порций пельменей, стаканов морса и блинчиков со сгущённым молоком, которые приготовил Денис.
Для каждого набора входных данных выведите одно целое число — максимальное количество посетителей, которых сможет накормить Денис.
7
1 2 1
0 0 0
9 1 7
2 2 3
2 3 2
3 2 2
4 4 4
3
0
4
5
5
5
7
В первом наборе входных данных примера Денис может накормить первого посетителя пельменями, второму посетителю дать стакан морса, а третьему посетителю дать стакан морса и блинчик со сгущёнкой.
Во втором наборе входных данных примера ресторан Дениса не очень перспективен: он не сможет обслужить ни одного клиента.
В третьем наборе входных данных примера Денис сможет обслужить четырёх гостей. Первый гость получит полноценный обед из порции пельменей, стакана морса и блинчика со сгущёнкой. Второй посетитель пообедает пельменями. Третий гость получит блинчик со сгущёнкой, а четвёртый гость получит блинчик и порцию пельменей. Обратите внимание, что Денис использует не все приготовленные продукты, однако не сможет принять больше посетителей.
Название |
---|