Kingdom Defenses

CodeChefOpen on judge ↗

King Abhi has a huge kingdom which can be represented as a tree. King Abhi's palace is located at the root node of that kingdom (Node 1). However, the enemies of King Abhi are currently present at the leaf nodes of the kingdom and they will only move upwards towards the palace. To defend the palace, the King has deployed defense units at all the nodes except the leaf nodes.

HINT LADDERno hints yet

L1 Observation

L2 Technique

L3 Approach

L4 Pseudo-code

🔒

L5 Full solution

L5 unlocks only if you insist twice

solution.cppC++17

CodeSearch Tutor

Hints, not spoilers — it won’t hand over the full solution unless you insist.

voice by Sarvam AI