2016-05-14から1日間の記事一覧
問題 arc053.contest.atcoder.jp 解法 まず, (a1, b1) (ただし a1 b2) という二つの組があった場合, (a1, b1) を先に並べるのが得です。 これは, max(a1, a1-b1+a2), max(a2, a2-b2+a1) を比較すればわかります。(a1 ということで, 並べ方としては, (a, b) (…
問題 arc053.contest.atcoder.jp 解法 まず, (a1, b1) (ただし a1 b2) という二つの組があった場合, (a1, b1) を先に並べるのが得です。 これは, max(a1, a1-b1+a2), max(a2, a2-b2+a1) を比較すればわかります。(a1 ということで, 並べ方としては, (a, b) (…