No Caffeine, No Life

プログラミング(主にPython)

ABC 072 C:Together

問題:

C: Together - AtCoder Beginner Contest 072 | AtCoder

解説:

与えられた数列aに対して、

  • aの要素(ダブり無し)を求め
  • aの要素が何個ずつ入っているかを格納するリスト(cnt)を導入。
  • cntにおいて、隣接する3つの数を足し合わせたものが答え。
  • ただし、要素が1つもしくは2つの場合で場合分け。

解答例:

でもこんなふうに考えなくても、もっとシンプルにできる。

下記のように、どの数値が答えとして可能性があるか、カウントしていくだけでよかった。