POJ-1862 : Stripies
問題概要
N(<100)個の数(in [1..1000])がある。二つ選んで2*sqrt(a*b)で置き換える。最後に残る値を最小化する問題。
解法
大きい数にf(x)=sqrt(2*x)をたくさん作用させられるようにするため大きい方から貪欲に選べばよい。
N(<100)個の数(in [1..1000])がある。二つ選んで2*sqrt(a*b)で置き換える。最後に残る値を最小化する問題。
大きい数にf(x)=sqrt(2*x)をたくさん作用させられるようにするため大きい方から貪欲に選べばよい。