Cars and Bikes Solution Codechef september cook off 2021
Chef opened a company which manufactures cars and bikes. Each car requirestyres while each bike requires tyres. Chef has a total of tyres ( is even). He wants to manufacture maximum number of cars from these tyres and then manufacture bikes from the remaining tyres.
Chef’s friend went to Chef to purchase a bike. If Chef’s company has manufactured even a single bike then Chef’s friend will be able to purchase it.
Determine whether he will be able to purchase the bike or not.
- The first line contains an integer denoting the number of test cases. The test cases then follow.
- The first line of each test case contains an integer denoting the number of tyres.
For each test case, output
NO depending on whether Chef’s friend will be able to purchase the bike or not. Output is case insensitive.
- is even
Sample Input 1
3 8 2 6
Sample Output 1
NO YES YES
For the first test case Chef, will manufacturecars and will thus use all the tyres and thus could not manufacture any bike.
For the second test case, Chef cannot manufacture any car since there are not enough tyres and will thus manufacture only a single bike which will be purchased by Chef’s friend.
For the third test case, Chef will manufacturecar and thus use tyres. From the remaining tyres, Chef can manufacture a single bike which will be purchased by Chef’s friend.