no title

Latest Author testestesttestestest /Date 2016-06-27 18:51:32 / Views 490
0 (Favした一覧ページはユーザーページから)
正整数の3つ組$(a,b,c)$が門松列である$\overset{\mathrm{def}}{\iff}$$a,b,c$は相異なり、$a,b,c$のうち2番目に大きな値が$a$または$c$
同値な定義として「$a,b,c$は相異なり、$a,b,c$のうち$b$が最大または最小」というものがある。実装はこちらの方がやや簡単か。
問題によっては$a,b,c$のいずれかが$0$であるものも門松列と認める場合があるので注意。
非自明だか簡単に判定できるということもあり、yukicoderでは様々な問題の題材として使われている。