2012-02-22から1日間の記事一覧
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2333 問題 略 解法 入力(a[i]とする)を降順でソートする。 a[i]までの合計をsum[i]とする。 答えを、 (a[n-1]まで全て使うときの解) + (a[n-2]まで全て使い、a[n-1]は使わないときの解) + ... +…
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2333 問題 略 解法 入力(a[i]とする)を降順でソートする。 a[i]までの合計をsum[i]とする。 答えを、 (a[n-1]まで全て使うときの解) + (a[n-2]まで全て使い、a[n-1]は使わないときの解) + ... +…