Chef and NextGen HELIUM3 Solution Codechef

Codechef Chef and NextGen HELIUM3 Solution

Chef is currently working for a secret research group called NEXTGEN. While the rest of the world is still in search of a way to utilize Helium-3 as a fuel, NEXTGEN scientists have been able to achieve 2 major milestones:

  1. Finding a way to make a nuclear reactor that will be able to utilize Helium-3 as a fuel
  2. Obtaining every bit of Helium-3 from the moon’s surface

Moving forward, the project requires some government funding for completion, which comes under one condition: to prove its worth, the project should power Chefland by generating at least AA units of power each year for the next BB years.

Help Chef determine whether the group will get funded assuming that the moon has XX grams of Helium-3 and 11 gram of Helium-3 can provide YY units of power.

Input Format

  • The first line of input contains an integer TT, the number of testcases. The description of TT test cases follows.
  • Each test case consists of a single line of input, containing four space-separated integers A,B,X,YA,B,X,Y respectively.

Output Format

For each test case print on a single line the answer — Yes if NEXTGEN satisfies the government’s minimum requirements for funding and No otherwise.

You may print each character of the answer string in either uppercase or lowercase (for example, the strings "yEs""yes""Yes" and "YES" will all be treated as identical).

Constraints

  • 1≤T≤10001≤T≤1000
  • 1≤A,B,X,Y,≤10001≤A,B,X,Y,≤1000

Subtasks

Subtask #1 (100 points): Original constraints

Sample Input 1 

4
1 2 3 4
4 3 2 1
2 18 9 4
1 100 2 49

Sample Output 1 

Yes
No
Yes
No

Explanation

Test case 11: Chefland requires A=1A=1 units of power for the next B=2B=2 years. In total, the moon must be capable of providing A⋅B=2A⋅B=2 units of power. There are in total X=3X=3 grams of Helium-3 on the moon which is capable of providing X⋅Y=12X⋅Y=12 units of power. 12>212>2, so the project satisfies the minimum requirements for funding. Thus, the answer is Yes.

Test case 22: The total amount of power needed by Chefland is A⋅B=12A⋅B=12, whereas the total that can be provided by the Helium-3 present on the moon is X⋅Y=2X⋅Y=2, which is insufficient to receive funding, so the answer is No.

Test case 33: The total amount of power needed by Chefland is A⋅B=2⋅18=36A⋅B=2⋅18=36, and the total that can be provided by the Helium-3 present on the moon is X⋅Y=9⋅4=36X⋅Y=9⋅4=36, which is sufficient to receive funding, so the answer is Yes.

Test case 44: The total amount of power needed by Chefland is A⋅B=1⋅100=100A⋅B=1⋅100=100, and the total that can be provided by the Helium-3 present on the moon is X⋅Y=2⋅49=98X⋅Y=2⋅49=98, which is insufficient to receive funding, so the answer is No.

Chef and NextGen HELIUM3 Solution
Chef and NextGen HELIUM3 Solution

SOLUTION

Program: Chef and NextGen HELIUM3 Solution in Python

for _ in range(int(input())):
    n,m,x,y=map(int,input().split())
    if x*y>=n*m:
        print("YES")
    else:
        print("NO")

Program: Chef and NextGen HELIUM3 Solution in C

#include <stdio.h>
int main()
{
  int t;
  scanf("%d",&t);
  while(t--)
  {
      int a,b,x,y;
      scanf("%d %d %d %d",&a,&b,&x,&y);
      if(x*y>=a*b)
      {
          printf("YES\n");
      }
      else
      {
          printf("NO\n");
      }
  }
  return 0;  
}

February Long 2022 – II (Rated for Div 3)

Leave a Comment

twenty + four =