CodeIQ MAGAZINECodeIQ MAGAZINE

第165回「今週のアルゴリズム:隣の人と異なる仮装」正解者発表

2017.11.01 Category:CodeIQ問題解説・リーダーボード Tag:

  • 2
  • このエントリーをはてなブックマークに追加

出題者の増井さんによる、第165回「今週のアルゴリズム:隣の人と異なる仮装」問題の正解者発表です。 by CodeIQ運営事務局

「今週のアルゴリズム」とは

「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。

第165回は「今週のアルゴリズム:隣の人と異なる仮装」の問題です。

問題文「第165回 今週のお題:隣の人と異なる仮装」

いよいよハロウィンの季節がやってきました。
ハロウィンと言えば仮装ですね。
ただ、せっかく仮装しても他の人と同じ衣装になるのは避けたいもの。

そこで、全員が横一列に並んだときに、隣の人とは異なる仮装をすることにしました。
m 人が仮装をしたとき、衣装の数がちょうど n 種類である「並び方」が何通りあるかを求めてください。

例えば、m = 5, n = 3 のとき、同じ文字が同じ衣装を表すものとすると、以下の7通りの並び方があります。
(1) A B A B C
(2) A B A C A
(3) A B A C B
(4) A B C A B
(5) A B C A C
(6) A B C B A
(7) A B C B C
※衣装の内容は問わないものとし、衣装を入れ替えたものは同じと考えます。
 (例:B A B A Cは(1)と同じなのでカウントしない。)

標準入力から m, n が与えられたとき、その並び方が何通りあるかを求め、標準出力に出力してください。
なお、m, n はともに整数で 0 < n < m < 20 を満たすものとします。

【入出力サンプル】
標準入力

標準出力

正解者

おめでとうございます!正解者のみなさんです。(新着順)

みけCAT様
strauss様
haruya様
カニ戯(ry様
fukayanegi様
KAZAMAI_NaruTo様
月夜野ほたる様
den256様
えちごやえちぜん様
gmk様
yudedako様
hihi123様
toku-mori様
Mattsun様
norman-k様
pKonomi様
ginneko様
14番様
やまさん様
angel様
distancedsilhouette様
pWxEqwSV様
scherzo2様
ahh様
todaemon様
idiotton様
Leonardone @ NEETSDKASU様
suno_tf様
touran7様
yuhistar様
Azicore様
wx7890pack様
おじけん様
きんぱつ様
kaoken様
ぴろう様
tktnhsj様
Count0様
froz様
act727様
rotary-o様
みかんず様
ナガセ様
mikenboshi様
a992571様
K9様
HHeLiBeX様
ばいおねす様
kenj4様
rw0020様
ぴよぴよあとむ様
R修行中様
Hira0404様
L.star様
ryagi様
うみんちゅ様
smz8110様
ciel様
tnakao様
Yasu.Hara.様
chat様
舞葉様<———17回目の一番乗りゲット!

正解したみなさまにはバッジが付与されます!おめでとうございます。

CodeIQ運営事務局より

増井さん、ありがとうございました!
現在、増井さんの最新問題が出題中です。
ぜひ挑戦してみてくださいね!

【PR】あなたの本当の評価がわかる!年収確約サービス「moffers」

登録した詳細な経験・スキル情報に基づき、企業が「年収」を明示した形でスカウトを行う、ITエンジニアのための転職サービス「moffers」がオープンしました!

あなたの本当の評価がわかる「moffers」に登録してみませんか?

【moffers参加企業】
日産自動車、富士通、本田技術研究所、三菱電機、サイバーエージェント、ソニーネットワークコミュニケーションズ、リクルートテクノロジーズ、アマゾン ウェブ サービス ジャパン(AWS)、ほか

WebからIoT、自動運転、AIまで幅広い業種・職種がラインナップしています。この機会にぜひご登録ください!

  • 2
  • このエントリーをはてなブックマークに追加

■関連記事

第167回「今週のアルゴリズム:カウントゲームで先手が勝つのは何通り?」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第167回は「今週のアルゴリズム:カウントゲームで先手が勝つのは何...
第166回「今週のアルゴリズム:スイッチを反転しても同じ数だけ点灯する?」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第166回は「今週のアルゴリズム:スイッチを反転しても同じ数だけ点...
第164回「今週のアルゴリズム:クライマックスシリーズの勝敗パターンは何通り?」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第164回は「今週のアルゴリズム:クライマックスシリーズの勝敗パタ...
第163回「今週のアルゴリズム:掛け算で作るカックロ?」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第163回は「今週のアルゴリズム:掛け算で作るカックロ?」の問題で...
第162回「今週のアルゴリズム:たくさん組み合わせて作る合成抵抗」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第162回は「今週のアルゴリズム:たくさん組み合わせて作る合成抵抗...
第161回「今週のアルゴリズム:ISBNのチェックディジットを計算して!」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第161回は「今週のアルゴリズム:ISBNのチェックディジットを計...

今週のPickUPレポート

新着記事

週間ランキング

CodeIQとは

CodeIQ(コードアイキュー)とは、自分の実力を知りたいITエンジニア向けの、実務スキル評価サービスです。

CodeIQご利用にあたって
関連サイト
codeiq

リクルートグループサイトへ