Bài toán : Hà Túc Đạo lẩm bẩm

Hà Túc Đạo nói:
- Thế gian có những kỳ nhân như thế, bao giờ có dịp mong cô đưa tôi đến gặp họ
Quách Tương buồn bã nói:
- Muốn gặp cha tôi thì không khó, còn hai vị kia, không biết đi đâu để kiếm họ được.
Nàng thấy Hà Túc Đạo ngơ ngẩn xuất thần, lại nghĩ đến chuyện đứt dây đàn, nên an ủi y:
- Ông chỉ giơ tay đã đánh bại được Côn Lôn Tam Thánh, cũng đủ hãnh diện với đương thế rồi, hà tất vì chuyện nhỏ mọn là đứt dây đàn mà rầu rỉ không vui ?
Hà Túc Đạo giật mình kinh hãi, hỏi lại:
- Côn Lôn Tam Thánh ư ? Cô nói gì ? Sao cô lại biết ?
Quách Tương cười đáp:
- Ba Lão già đó từ Tây Vực đến, ắt là Côn Lôn Tam Thánh đó. Bọn họ võ công quả nhiên có chỗ độc đáo, chỉ có điều khiêu chiến với chùa Thiếu Lâm, e rằng không tự lượng sức mình.
Nàng thấy sự kinh hoàng của Hà Túc Đạo mỗi lúc một nhiều , nên không dám nói tiếp nữa, hỏi lại:
- Có gì kỳ quái ?
Hà Túc Đạo lẩm bẩm:

- Họ có 2 nguồn nước vô hạn:
+ Nước nóng với nhiệt độ là h
+ Nước lạnh với nhiệt độ là c  (c<h)

Họ thực hiện các chiêu thức xen kẻ sau đây:
1. Lấy một cốc nước nóng và đổ vào thùng sâu vô hạn
2. Lấy một cốc nước lạnh và đổ vào thùng sâu vô hạn
3. Lấy một cốc nước nóng và đổ vào thùng sâu vô hạn
4. Lấy một cốc nước lạnh và đổ vào thùng sâu vô hạn.
...
Lưu ý rằng họ luôn bắt đầu với cốc nước nóng.
Các thùng ban đầu là trống rỗng. Họ đổ ít nhất một cốc vào thùng. Nhiệt độ nước trong thùng là trung bình của nhiệt độ của các cốc rót vào.

Họ muốn đạt được nhiệt độ càng gần t càng tốt. Vì vậy, nếu nhiệt độ trung bình trong thùng là t_b, thì trị tuyệt đối giữa t và t_b (|t_b-t|) càng nhỏ càng tốt.

Họ nên đổ bao nhiêu cốc vào thùng, để nhiệt độ trong đó càng gần t càng tốt ? Nếu có nhiều đáp án thỏa mãn |t_b-t| nhỏ nhất và bằng nhau thì in ra t_b nhỏ nhất.

Cấu trúc input và output như sau:
Input:
+ Dòng đầu tiên chứa số T là số test (1<=T<=3.10^4)
+ T dòng tiếp theo mỗi dòng chứa 3 số nguyên h,c,t (1<c<=10^6,c<=t<=h).
Output:
+ Ứng với mỗi test in ra một số nguyên duy nhất là kết quả của mỗi test tương ứng cần tìm.
Ví dụ:
Input:
3
30 10 20
41 15 30
18 13 18
Output:
2
7
1
Giải thích:
+ Ở test 1: Nhiệt độ trung bình sau khi đổ xen kẻ các cốc là: 20.
+ Ơ test 2: Nhiệt độ trung bình sau khi đổ xen kẻ các cốc là : 29.857
+ Ở test 3: Nhiệt độ trung bình sau khi đổ xen kẻ các cốc là: 18.

Hãy cố gắng giúp họ nhé!

Nhận xét