CodeIQ MAGAZINECodeIQ MAGAZINE

第128回「今週のアルゴリズム:上から順に処理する書類」正解者発表

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

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

出題者の増井さんによる、第128回「今週のアルゴリズム:上から順に処理する書類」問題の正解者発表です。 by CodeIQ運営事務局

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

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

第128回は「今週のアルゴリズム:上から順に処理する書類」の問題です。

問題文「第128回 今週のお題:上から順に処理する書類」

事務員が処理した書類に、上司が承認の印鑑を押す作業を行っています。
事務員が書類を置く場所は一箇所に決まっており、事務員は処理した書類を上に積んでいきます。
上司はこの場所の一番上から順に書類を取り、承認の印鑑を押して別の場所に移します。

書類には 1~m までの番号が付与されており、事務員は1番から順に処理して、書類を置いていきます。
上司は打ち合わせなどで席を外すこともあるため、書類がどんどん溜まる場合もあります。
書類が積み重なっていない場合は、上司は印鑑を押すことはできません。

処理イメージ

あるタイミングで、上司が処理中の書類の番号を見ると n でした。
このとき、すでに印鑑が押された書類の承認された順番が何通りあるかを考えます。
例えば、m = 3, n = 2 のとき、以下の 4 通りがあります。

・1→2(処理中)
・1→3→2(処理中)
・2(処理中)
・3→2(処理中)

※積み重ねられた順に処理するため、3→1→2の順で印鑑を押すことはありません。
※処理中とは、事務員が処理済みで上司が承認前の状態を指します。

標準入力から m と n がスペース区切りで与えられたとき、
印鑑が押された書類の承認された順番が何通りあるかを求め、標準出力に出力してください。
なお、m, n は0 < n < m < 14 を満たす整数とします。

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

標準出力

正解者

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

norman-k様
ノーム様
angel様
fukayanegi様
Niluna様
Sirius1293様
distancedsilhouette様
shoek様
fourier様
白珈琲様
カニ戯(ry様
ブルモス様
lightpurplewisteria様
cudjo様
daimon0317様
Mattsun様
rotary-o様
見習いコーダー01様
えちごやえちぜん様
maronta様
せど様
隈野リレケム様
HHeLiBeX様
untan1様
haruya様
femto様
ttkz2000様
ginneko様
toku-mori様
scherzo2様
m_ishihata様
a992571様
i-don様
todaemon様
おじけん様
hiroykam様
かわたか様
rw0020様
gmk様
kobapie様
yudedako様
little-bird様
みけCAT様
シフィ様
facil89様
tnakao様
14番様
painfulness様
R修行中様
ばいおねす様
みかんず様
anony2012様
神でなければ客ではない様
magician様
exaMG様
smz8110様
Hira0404様
ryagi様
Yasu.Hara.様
hyphen様
chat様
L.star様
おどりば様
Azicore様
kenj4様
ciel様 <———37回目の一番乗りゲット!

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

CodeIQ運営事務局より

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

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

■関連記事

第150回「今週のアルゴリズム:指定された回数で移動できる経路は何通り?」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第150回は「今週のアルゴリズム:指定された回数で移動できる経路は...
第149回「今週のアルゴリズム:数字が最大のマインスイーパ」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第149回は「今週のアルゴリズム:数字が最大のマインスイーパ」の問...
第148回「今週のアルゴリズム:同じ形に分割」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第148回は「今週のアルゴリズム:同じ形に分割」の問題です。 問...
第147回「今週のアルゴリズム:照明を消さずに端から端まで移動」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第147回は「今週のアルゴリズム:照明を消さずに端から端まで移動」...
第146回「今週のアルゴリズム:目標を達成する手順は何通り?」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第146回は「今週のアルゴリズム:目標を達成する手順は何通り?」の...
第145回「今週のアルゴリズム:ホーム画面を整理して!」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第145回は「今週のアルゴリズム:ホーム画面を整理して!」の問題で...

今週のPickUPレポート

新着記事

週間ランキング

CodeIQとは

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

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

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