no title

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