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
In questa pagina del sito puoi guardare il video online Avoid Contact Codechef Python Solution | Python Coder della durata di ore minuti seconda in buona qualità , che l'utente ha caricato Python Coder 02 febbraio 2022, condividi il link con amici e conoscenti, su youtube questo video è già stato visto 693 volte e gli è piaciuto 7 spettatori. Buona visione!
