ferinの競プロ帳

競プロについてのメモ

2017-09-09から1日間の記事一覧

tco2017 Pittsburgh Regional round med

概要 数列のどの要素の3つ組を取っても和が9の倍数とならないような最大の部分集合の大きさを求める。 考えたこと コンテスト中の誤った思考を書いてるだけ。 与えられる数列の要素は200以下なので3乗くらいまでできそう。試しに9の倍数になる3つ組を全列挙…