No.118 門松列(2)
問題文最終更新日: 2016-05-24 14:37:13
問題文
玄関に飾る門松を作っている時に、あることに気づいた。
それらから
その時に何組の選び方の数が「門松列」になっているかを知りたくなった。
「門松列」とは、選んだ「
(並び順が違っても、同じ竹の組み合わせなら同じとカウントする。)
答えの数がintより多くなるので、(longよりは大きくならないようです)その値を
それぞれの竹は番号が振ってあるので区別ができるとする。
入力
入力は全て整数で与えられる。
出力
「門松列」になる組み合わせ数を
サンプル
サンプル1
入力
3 1 2 3
出力
1
この3つの竹で門松列を作ることができます。
サンプル2
入力
6 1 2 2 3 3 3
出力
6
長さ2の竹,長さ3の竹はそれぞれ区別できるので、6種類の選び方があるようです。
サンプル3
入力
10 13 54 87 47 99 33 2 56 95 85
出力
120
この場合、
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。