Mr T làm sandwich

Xem dưới dạng PDF

Gửi bài giải

Điểm: 10
Giới hạn thời gian: 0.1s
Giới hạn bộ nhớ: 256M

Tác giả:
Kiểu bài tập

Vào những ngày viêm túi, Mr T thường tự làm sandwich . Để đảm bảo dinh dưỡng, sandwich của Mr T thường có cả rau lẫn thịt.
Mr T thường làm sandwich theo công thức như sau:

  • lát bánh mì.
  • lát thịt hoặc rau.
  • lát bánh mì.
  • . . .
  • lát thịt hoặc rau.
  • lát bánh mì.

Vì vậy, nó luôn có 2 lát bánh mì ở trên cùng và ở dưới cùng, và bánh mì xen kẽ với nhân, trong đó nhân là một miếng rau hoặc thịt. Mỗi lát bánh mì, rau(hoặc thịt) là một lớp.

Hôm nay Mr T thức dậy và phát hiện ra rằng Mr T còn b lát bánh mì, s lát rau và h lát thịt. Mr T có thể làm một chiếc bánh sandwich với số lớp tối đa là bao nhiêu?

Dữ liệu vào:

  • Dòng đầu chứ một số nguyên \(t\) \((1 \le t \le 50)\)
  • Mỗi testcase gồm ba số nguyên \(b, s, h\) \((2 \le b \le 10^5; 1 \le s, h \le 10^5)\)

Dữ liệu ra:

  • t dòng, mỗi dòng là một số nguyên-số lớp lớn nhất của cái bánh sandwich Mr T có thể làm mà không sử dụng quá số lượng nguyên liệu.

Input:

3
2 1 1
10 1 2
3 7 8

Output:

3
7
5

Giải Thích:

Ở test 1: Mr T có thể làm một cái bánh sandwich với 3 lớp: một lớp bánh mì, một lớp rau(hoặc thịt) và một lớp bánh mì khác.
Ở test 2: Mr T có thể sắp xếp một cái sandwich với 4 lớp bánh mì, một lát rau và hai lát thịt.
Ở test 3: Mr T có thể làm một cái sandwich với 3 lát bánh mì và 2 lát thịt(hoặc rau) hoặc 3 lát bánh mì với 1 lát thịt và 1 lát rau.

Nhận xét

Không có ý kiến tại thời điểm này.