Algorithm
problem Link :https://www.codechef.com/problems/SIXFRIENDS
Problem
Six friends go on a trip and are looking for accommodation. After looking for hours, they find a hotel which offers two types of rooms — double rooms and triple rooms. A double room costs Rs. , while a triple room costs Rs. .
The friends can either get three double rooms or get two triple rooms. Find the minimum amount they will have to pay to accommodate all six of them.
Input Format
- The first line contains a single integer - the number of test cases. Then the test cases follow.
- The first and only line of each test case contains two integers and - the cost of a double room and the cost of a triple room.
Output Format
For each testcase, output the minimum amount required to accommodate all the six friends.
Constraints
Sample 1:
3 10 15 6 8 4 8
30 16 12
Explanation:
Test case 1: The friends can take three double rooms and thus pay a total of Rs. .
Test case 2: The friends can take two triple rooms and thus pay a total of Rs. .
Test case 3: The friends can take three double rooms and thus pay a t
Code Examples
#1 Code Example with C Programming
Code -
C Programming
#include<stdio.h> int main() { int t,x,y; scanf("%d",&t); while(t--) { scanf("%d %d",&x,&y); if(3*x>=2*y) printf("%d\n",2*y); else printf("%d\n",3*x); } }Copy The Code & Try With Live Editor
Input
10 15
6 8
Output
16
12
Demonstration
CodeChef solution SIXFRIENDS - Six Friends solution in C,C++