Pagini recente »
Multigraph
|
Monitorul de evaluare
|
div
|
Monitorul de evaluare
|
Diferențe pentru problema/reducere între reviziile 4 și 7
Nu există diferențe între titluri.
Diferențe între conținut:
h2. Date de ieșire
Fișierul de ieșire $reducere.out$ conține un singur număr zecimal, costul total minim al unei secvențe de operații prin care să rămâneți cu un singur punct în listă, cu o precizie absolută de 10{#-4#}.
Fișierul de ieșire $reducere.out$ conține un singur număr zecimal, costul total minim al unei secvențe de operații prin care să rămâneți cu un singur punct în listă, cu o precizie absolută de 10^-4^.
h2. Restricții
* $2 ≤ N ≤ 16$
* $-10 000 ≤ XPi, YPi ≤ 10 000$
* $-10 000 ≤ X[~Pi~], Y[~Pi~] ≤ 10 000$
* Pentru 30% din teste se garantează că $2 ≤ N ≤ 8$
* Lista poate conține inițial sau pe parcurs două sau mai multe puncte cu aceleași coordonate.
Nu există diferențe între securitate.