Dragonslayers | MatCom Online Grader

The 2023 ICPC Caribbean Finals (Qualifier) - Real Contest

Ended

Overview
Problems
Standing
Submissions
Submit
Clarifications
Virtual participation

Register

Are you sure you want to participate in this contest ? If you select a team then virtual participation for other team members will be disabled. So, pick one if and only if your teammates are ready to compete with you.

D - Dragonslayers

Languages: C, C++, Java, Python, Kotlin

Time & Memory limits: (details)

<div style="text-align: justify">
A long time ago, in the kingdom of Berland, there are three dragons that are terrorizing the population.  As the king of Berland, you enlisted the help of three knights and ordered them to slay the dragons.

Each knight is numbered from $1$ to $3$.  Likewise, the dragons are numbered from $1$ to $3$.

Knight $i$ has a certain attack skill encoded as a positive integer value $A_i$. On the other hand, dragon $j$ has a certain defensive strength, also encoded as a positive integer value $D_j$.  For knight $i$ to kill dragon $j$, the knight's attack skill value $A_i$ must be strictly greater than to the dragon's defensive strength $D_j$.

As the dragons live far apart from each other, you must assign exactly one dragon to each knight.  This knight will try his best to kill his assigned dragon.

As you are aware of how mighty these dragons are, you consider your campaign to be successful if the knights are able to kill at least two of the three dragons.

Determine if it is possible to have a successful campaign and an assignment of dragons to knights to achieve a successful campaign.
</div>

Input

Output

Sample test(s)

Input

9 1 3 2 5 4

--- Showing first 30 lines (click "Copy" to get full content) ---

Output

POSSIBLE 2 3 1

--- Showing first 30 lines (click "Copy" to get full content) ---

Input

1 2 3 2 2 2

--- Showing first 30 lines (click "Copy" to get full content) ---

Output

IMPOSSIBLE

--- Showing first 30 lines (click "Copy" to get full content) ---

Matcom Online Grader

The 2023 ICPC Caribbean Finals (Qualifier) - Real Contest

Ended

D - Dragonslayers

Languages: C, C++, Java, Python, Kotlin

Time & Memory limits: (details)

Input

Output

Sample test(s)