ガジェット通信 GetNews

見たことのないものを見に行こう

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

DATE:
  • ガジェット通信 GetNewsを≫

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

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

第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

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

標準出力
4

正解者

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

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様 

カテゴリー : デジタル・IT タグ :
CodeIQ MAGAZINEの記事一覧をみる ▶
  • 誤字を発見した方はこちらからご連絡ください。
  • ガジェット通信編集部への情報提供はこちらから
  • 記事内の筆者見解は明示のない限りガジェット通信を代表するものではありません。