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