mayoko’s diary

プロコンとかいろいろ。

2016-05-14から1日間の記事一覧

AtCoder Regular Contest 053 C - 魔法使い高橋君

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