天下一プロコンは調子乗ってBeginnerじゃないほう参加したら見事に爆死しました Cはともかく、Dは自力で解けなかったので解法をメモ tenka1-2017.contest.atcoder.jp 問題概要：N個の非負整数がある それぞれの値と価値はAi,Biである Aiの任意の組み合わせの…

解くのに無駄に時間がかかったので自分への戒めに解説を載せておく arc069.contest.atcoder.jp 問題概要は省略 以下、狼と羊をそれぞれWとSと表記する siがoのとき動物列をaiとすると {ai-1,ai,ai+1} = {SSS},{WSW},{SWW},{WWS} xのとき {ai-1,ai,ai+1} = {S…

A問題 今回はWAしなかった（ドヤ顔 文字列でs[0],s[1]調べるだけ ソースコードは省略 B問題 最初bool配列用意して席を埋めていくトンチンカンなコードを書いた 席は連続、同じ席に二人以上座らないという制約があるので r-l+1の総和を取れば良い C問題 概要…

A問題 最初max(A-B,0)をmin(A-B,0)と書いて１WA ソースコードは省略 B問題 文字列の偶数文字目(1-indexed)を抜き取って出力 C問題 概要：長さNの整数列に±1(or0)したとき同じ数にできる数の個数の最大値を求めよ 制約が0≦Ai<10^5と小さいので素直に10^5の大…

タイトル通り 何を言ってるのか わからねーと思うが ABC参加しようと思ってARC参加ボタン押してました 初めて１時間でD問まで解けたのに悲しい 以下自分のガバガバ解答 C 長さNの数列与えられて隣り合う２数の積が4の倍数になるように並び替えできるかという…

tdpc.contest.atcoder.jp タイトル通り TLでDP頑張ってる人に触発されて解けそうなDP問題探してたらいい感じのを見つけたのでがんばって解いた 内容はフィボナッチ数列の拡張（直前K項の和）みたいな感じ 累積和取ってi<K-1なら直前の総和 i=K-1なら総和-1 i=Kなら総和 i>Kなら総和からK項前の和を引いた数って</k-1なら直前の総和>…