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

Subtasks

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) {
	// your code goes here
	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")

September Long Challenge 2021 Solution

Leave a Comment

1 × one =