Codeforces Round 593 (Div. 2) |
---|
Закончено |
Алиса играет с несколькими камнями.
Сейчас у нее три пронумерованные кучки с камнями. Первая содержит a камней, вторая содержит b камней, третья содержит c камней.
Каждый раз она может сделать одну из двух операций:
Она хочет сделать несколько операций и получить максимальное количество камней, но не знает что делать. Изначально у нее 0 камней. Можете ли вы помочь ей?
Первая строка содержит одно целое число t (1≤t≤100) — количество тестовых случаев. Следующие t строк содержат описания тестовых случаев в следующем формате:
В строке находится три неотрицательных целых числа a, b и c, разделенных пробелами (0≤a,b,c≤100) — количество камней в первой, второй и третьей кучке, соответсвенно.
Во взломах разрешается использовать только один тестовый случай, то есть t=1 должно быть выполнено.
Выведите t строк, ответы на тестовые случае в том же порядке, в которых они заданы во входных данных. Ответом на тестовый случай является целое число — максимальное количество камней, которое может взять Алиса, совершив несколько операций.
3 3 4 5 1 0 5 5 3 2
9 0 6
В первом тестовом случае первого теста, Алиса может взять два камня из второй кучки и четыре камня из третьей кучки, сделав вторую операцию два раза. Затем она может взять один камень из первой кучки и два камня из второй кучки, сделав первую операцию один раз. Суммарное количество камней, которое Алиса возьмет будет равно 9. Невозможно сделать несколько операций так, чтобы взять больше 9 камней, поэтому ответ 9.
Название |
---|