hitoare日記

たまに書きます

2020-04-13から1日間の記事一覧

F - Select Half (AtCoder Beginner Contest 162)

想定と違う解法っぽい。 問題リンク atcoder.jp 問題概要 N要素の数列Aが与えられる。このうち互いに隣り合わないfloor(N/2)個の要素の和の最大値を求めよ。 解法 取る要素のうちほとんどは1つおきに並ぶことがわかる。 Nの偶奇によって場合分けをする。 あ…