Question

Amadeus Labs | Coding | OA | SDE | Set-1 | 2023

Answer 1

Ouestion 1:
The end game
You are playing a game that consists of N pawns. Each pawns has some power. The ith pawns power is repersented as Pi.
The game also has a king whose power is S.

 

Task
Your task is to determine the minimum number of moves within which the king can be defeated. If there is no such number, print Impossible.

 

Sample input

 

1
3 20 5
5 7 3

 

Sample output

 

5