← All problemsSign in

(Challenge) Dynamic Hull

CodeChefRating 3768Open on judge ↗

There are $N$ points in a plane (numbered $1$ through $N$). For each valid $i$, the coordinates of the $i$-th point are $(X_i,Y_i)$. We want to remove all the points one by one; you should choose the order in which they are removed. Whenever a point is removed, we compute the area of the convex hull of the remaining points. Then, we define a *penalty* $P$ as twice the sum of all these areas. It

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

Sign in to chat with the tutor and save your progress.

Sign in to start