Diferențe pentru problema/reducere între reviziile #1 si #2

== include(page="template/taskheader" task_id="reducere") ==

Poveste și cerință...

Se dă o listă de $N$ puncte în plan prin coordonatele lor carteziene. Fiecare dintre aceste puncte are asociată o greutate notată $G[~P~]$ care inițial este [$1$]. Asupra listei de puncte se efectuează următorul tip de operație: se aleg două puncte diferite $A4 și $B$ și pe baza acestora se determină un al treilea punct $C$ cu caracteristicile:
$XC = (GA * XA + GB * XB) / (GA + GB)$
$YC = (GA * YA + GB * YB) / (GA + GB)$
$GC = GA + GB$
iar costul acestei operații este $GA * GB * Dist(A, B)$. Apoi se elimină din listă punctele $A$ și $B$ și se adaugă punctul [$C$]. Acest tip de operație se efectuează succesiv (de $N - 1$ ori) până când lista va conține un singur punct.

h2. Date de intrare