CodechefApr 10, 2025

Is the Score Consistent

Hazrat Ali

Codechef

Is the Score Consistent

Chef is watching a football match. The current score is A:B, that is, team 11 has scored AA goals and team 22 has scored BB goals. Chef wonders if it is possible for the score to become C:D at a later point in the game (i.e. team 11 has scored CC goals and team 22 has scored DD goals). Can you help Chef by answering his question?

Input Format

  • The first line contains a single integer TT - the number of test cases. Then the test cases follow.
  • The first line of each test case contains two integers AA and BB - the intial number of goals team 11 and team 22 have scored respectively.
  • The second line of each test case contains two integers CC and DD - the final number of goals team 11 and team 22 must be able to score respectively.

Output Format

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

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

Constraints

  • 1≤T≤1000
  • 0≤A,B,C,D≤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 11 scores 22 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 (x,y)(x,y) exists such that if team 11 scores xx more goals and team 22 scores yy 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.

 

Solution 

for i in range(int(input())):
    m,n = map(int, input().split())
    o,p = map(int, input().split())
    if(o>=m and p>=n):
        print("Possible")
    else:
        print("Impossible")


 

 

Comments