Avoid Contact Codechef Python Solution | Python Coder
A hostel has N rooms in a straight line. It has to accommodate X people. Unfortunately, out of these X people, Y of them are infected with chickenpox. Due to safety norms, the following precaution must be taken:
No person should occupy a room directly adjacent to a room occupied by a chickenpox-infected person. In particular, two chickenpox-infected people cannot occupy adjacent rooms.
For example, if room 4 has a chickenpox-infected person, then nobody should occupy rooms 3 and 5. Similarly, if room 1 has a chickenpox-infected person then nobody should occupy room 2.
What's the minimum value of N for which all the people can be accommodated in the hostel, following the above condition?
Input Format
The first line of input contains a single integer T — the number of test cases. The description of T test cases follows.
The first and only line of each test case contains two integers X and Y — the total number of people and the number of chickenpox-infected people.
Output Format
For each test case, output on a new line a single integer — the minimum value of N for which all the people can be accommodated in the hostel.
Constraints
1≤T≤200
1≤X≤1000
0≤Y≤X
Sample Input 1
3
4 0
5 3
3 3
Sample Output 1
4
8
5
On this page of the site you can watch the video online Avoid Contact Codechef Python Solution | Python Coder with a duration of hours minute second in good quality, which was uploaded by the user Python Coder 02 February 2022, share the link with friends and acquaintances, this video has already been watched 693 times on youtube and it was liked by 7 viewers. Enjoy your viewing!
