# Airline Restrictions Codechef Solution September Challenge

## Airline Restrictions Codechef Solution

Chef has 3 bags that she wants to take on a flight. They weigh A, B, and C kgs respectively. She wants to check-in exactly two of these bags and carry the remaining one bag with her.

The airline restrictions says that the total sum of the weights of the bags that are checked-in cannot exceed D kgs and the weight of the bag which is carried cannot exceed E kgs. Find if Chef can take all the three bags on the flight.

Input Format

• The first line of the input contains a single integer T denoting the number of test cases. The description of T test cases follows.
• Each testcase contains a single line of input, five space separated integers A,B,C,D,E.

Output Format

• For each testcase, output in a single line answer `"YES"` if Chef can take all the three bags with her or `"NO"` if she cannot.
• You may print each character of the string in uppercase or lowercase (for example, the strings “yEs”, “yes”, “Yes” and “YES” will all be treated as identical).

Constraints

• 1≤T≤36000
• 1≤A,B,C≤10
• 15≤D≤20
• 5≤E≤10

Subtask #1 (100 points): original constraints

Sample Input 1

``````3
1 1 1 15 5
8 7 6 15 5
8 5 7 15 6``````

Sample Output 1

``````YES
NO
YES``````

Explanation

Test case 1: Chef can check-in the first and second bag (since 1+1=2≤15) and carry the third bag with her (since 1≤5).

Test case 2: None of the three bags can be carried in hand without violating the airport restrictions.

Test case 3: Chef can check-in the first and the third bag (since 8+7≤15) and carry the second bag with her (since 5≤6).

### SOLUTION

Program C: Airline Restrictions Codechef Solution in C

``````#include <stdio.h>
int main(void) {
int t;
scanf("%d",&t);
while(t--){
int a,b,c,d,e;
scanf("%d%d%d%d%d",&a,&b,&c,&d,&e);
if((a+b)<=d&&c<=e)
printf("Yes\n");
else if((b+c)<=d&&a<=e)
printf("Yes\n");
else if((a+c)<=d&&b<=e)
printf("Yes\n");
else
printf("No\n");
}
return 0;
}``````

Program C++: Airline Restrictions Codechef Solution in C++

``````#include<bits/stdc++.h>
using namespace std;
int main()
{
int t;
cin>>t;
while (t--)
{
int a,b,c,d,e;
cin>>a>>b>>c>>d>>e;
if((a+b)<=d && c<=e || (a+c)<=d && b<=e ||(b+c)<=d && a<=e)
cout<<"YES";
else cout<<"NO";
cout<<"\n";
}
return 0;
}``````

Program Java: Airline Restrictions Codechef Solution in Java

``````import java.util.*;
import java.lang.*;
import java.io.*;
class Codechef
{
public static void main (String[] args) throws java.lang.Exception
{

Scanner sc=new Scanner(System.in);

int t=sc.nextInt();

for(int o=0;o<t;o++)
{

int A=sc.nextInt();
int B=sc.nextInt();
int C=sc.nextInt();
int D=sc.nextInt();
int E=sc.nextInt();

if(A+B<=D && C<=E)
System.out.println("YES");

else if(B+C<=D && A<=E)
System.out.println("YES");

else if(C+A<=D && B<=E)
System.out.println("YES");

else
System.out.println("NO");

}
}
}``````

Python Program: Airline Restrictions Codechef Solution in Python

``````for i in range (int(input())):
a,b,c,d,e=map(int,input().split())
if a+b<=d and c<=e:
print("YES")
elif a+c<=d and b<=e:
print("YES")
elif b+c<=d and a<=e:
print("YES")
else:
print("NO")``````