Algorithm

problem Link : https://www.codechef.com/problems/TRUESCORE 

Problem

Chef is watching a football match. The current score is �:�, that is, team 1 has scored � goals and team 2 has scored � goals. Chef wonders if it is possible for the score to become �:� at a later point in the game (i.e. team 1 has scored � goals and team 2 has scored � goals). Can you help Chef by answering his question?

Input Format

  • The first line contains a single integer � - the number of test cases. Then the test cases follow.
  • The first line of each test case contains two integers � and � - the intial number of goals team 1 and team 2 have scored respectively.
  • The second line of each test case contains two integers � and � - the final number of goals team 1 and team 2 must be able to score respectively.

Output Format

For each testcase, output POSSIBLE if it is possible for the score to become �:� at a later point in the game, IMPOSSIBLE otherwise.

You may print each character of POSSIBLE and IMPOSSIBLE in uppercase or lowercase (for example, possible, pOSsiBLe, Possible will be considered identical).

Constraints

  • 1≤�≤1000
  • 0≤�,�,�,�≤10

Sample 1:

Input
 
Output
 
3
1 5
3 5
3 4
2 6
2 2
2 2

POSSIBLE
IMPOSSIBLE
POSSIBLE

Explanation:

Test case 1: The current score is 1:5. If team 1 scores 2 more goals, the score will become 3:5. Thus 3:5 is a possible score.

Test case 2: The current score is 3:4. It can be proven that no non-negative pair of integers (�,�) exists such that if team 1 scores � more goals and team 2 scores � more goals the score becomes 2:6 from 3:4. Thus in this case 2:6 is an impossible score.

Test case 3: The current score is already 2:2. Hence it is a possible score.

Code Examples

#1 Code Example with C Programming

Code - C Programming

  #include<stdio.h>
int main()
{
    int t,a,b,c,d;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d %d %d %d",&a,&b,&c,&d);
        if(c>=a && d>=b) printf("POSSIBLE\n");
        else printf("IMPOSSIBLE\n");
    }
}
Copy The Code & Try With Live Editor

Input

x
–
+
cmd
3
1 5
3 5
3 4
2 6
2 2
2 2

Output

x
–
+
cmd
POSSIBLE
IMPOSSIBLE
POSSIBLE
Advertisements

Demonstration

CodeChef solution TRUESCORE  - Is the Score Consistent Codechef solution in C,C++

Previous
CodeChef solution CHEFCAND - Chef and Candies Codechef solution in C,C++
Next
CodeChef solution THREETOPICS - The Three Topics Codechef solution in C,C++