競プロやります。

競プロを頑張るブログです。

2019-01-14から1日間の記事一覧

KEYENCE Programming Contest 2019:D - Double Landscape

atcoder.jp 方針 具体例 ソースコード 方針 はソートしてよいです。なぜなら、これは行や列を入れ替えることに対応しているからです。以下 はソートされているとします。まず の中に同じ値が2つ以上ある場合、答えは 0 です。問題の条件より 行目には必ず が…

KEYENCE Programming Contest 2019:C - Exam and Wizard

atcoder.jp 方針 ソースコード 方針 まず と の総和をそれぞれ計算します。前者が後者より小さいとき、どのように準備度を分配しても不合格になる試験が出てくるので、-1 を出力します。それ以外のときは、上手く準備度を分配すれば全ての試験に合格できます…