CF1849A Morning Sandwich
题目描述
Monocarp 总是以一份美味的三明治开始他的早晨。Monocarp 制作的三明治总是由面包、奶酪和/或火腿组成。
三明治的结构总是如下:
- 一片面包
- 一片奶酪或火腿
- 一片面包
- $ \dots $
- 一片奶酪或火腿
- 一片面包
所以三明治的顶部和底部总是面包,中间面包和夹心交替排列,其中夹心可以是奶酪或火腿。每一片面包和每一片奶酪或火腿都称为一层。
今天 Monocarp 醒来后发现他有 $ b $ 片面包,$ c $ 片奶酪和 $ h $ 片火腿。请问他的早餐三明治最多可以有多少层?
输入格式
第一行包含一个整数 $ t $($ 1 \le t \le 1000 $),表示测试用例的数量。
每个测试用例包含三个整数 $ b, c, h $($ 2 \le b \le 100 $;$ 1 \le c, h \le 100 $),分别表示面包片数、奶酪片数和火腿片数。
输出格式
对于每个测试用例,输出一个整数,表示 Monocarp 的早餐三明治最多可以有多少层。
说明/提示
在第一个测试用例中,Monocarp 可以做一个三层的三明治:可以是面包、奶酪、再加一片面包,或者是面包、火腿、再加一片面包。
在第二个测试用例中,Monocarp 有很多面包,但夹心不多。他可以做一个包含四片面包、一片奶酪和两片火腿的三明治。
在第三个测试用例中,情况相反——Monocarp 有很多夹心,但面包不多。例如,他可以做一个包含三片面包和两片奶酪的三明治。
由 ChatGPT 4.1 翻译