ガジェット通信 GetNews

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

第123回「今週のアルゴリズム:急行停車駅をどこにする?」正解者発表

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

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

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

第123回は「今週のアルゴリズム:急行停車駅をどこにする?」の問題です。

問題文「第123回 今週のお題:急行停車駅をどこにする?」

第123回「今週のアルゴリズム:急行停車駅をどこにする?」正解者発表

電車で移動するとき、距離が長くなると各駅停車よりも急行や特急といった電車を利用したくなります。
今回は急行と特急の停車駅を考えます。

全部で n 個の駅があり、そのうち急行の停車駅が a 個、特急の停車駅を b 個とします。
なお、特急の停車駅には必ず急行が停車するものとします。
駅が環状につながっていることはなく、開始駅と終了駅は急行、特急のいずれも停車します。

与えられる n, a, b には n > a > b > 1 の関係があるものとします。
このような停車駅の配置が何通りあるかを求めてください。

例えば、n = 4, a = 3, b = 2 のとき、以下の2通りがあります。


急行停車駅
特急停車駅
A


B

×
C
×
×
D


急行停車駅
特急停車駅
A


B
×
×
C

×
D

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

標準出力
2

なお、出力内容が32bitの整数で収まるような入力が与えられるものとします。

正解者

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

fukayanegi様
maron8676様
ssh様
koupon様
ぴょんぴょこ様
distancedsilhouette様
綱様
らーゆ喜利様
tikut様
i-don様
regereactor様
K.toga様
peanuts様
Mei2様
カニ戯(ry様
くりひろい様
naozane様
kurikuri様
見習いコーダー01様
くま( ・(ェ)・)様
sherufu様
ecdsa2024_様
d3os様
たごさく様
すけきよ様
ka-if様
杉にゃん様
Ivan様
painfulness様
ヤギ様
屋根瓦様
comtpublic様
idemebi様
CLK様
matsumatsumatsu様
hiuchida様
yamagh様
kleaves様
nori02様
みけCAT様
Yuchan様
月夜野ほたる様
maehrm様
しばえもん様
Mr.7様
わわん様
池田様
てぃず様
草葉様
fujita1203様
QDora様
oika011様
strauss様
彩月様
mycar様
mnch様
月野虎様
歌多様
ぱいお様
つぼつ様
arbores様
やきかまぼこ様
sica様
aktado様
あっき様
motana様
Mattsun様
scraperonce様
haruya様
norman-k様
Jama21様
osa-n様
隈野リレケム様
gmk様
クステ様
anek様
むっしー様
Scarecrow様
piyo56様
よよよよ様
ponkuro様
ぐち様
wintermute様
Gale様
touran7様
kikikiki様
rokusuke様
ginneko様
m_ishihata様
るるる3様
ファンダム様
かわたか様
ryagi様
えちごやえちぜん様
justaway様
珠様
rw0020様
みふきあ様
doraneco様
Sirius1293様
hakhak様
shoek様
neko_the_shadow様
scherzo2様
せど様
rotary-o様
おっくん12様
todaemon様
AKYMYK様
Intyper様
14番様
おじけん様
ジョミニ様
msy310様
ぶれぼ様
mizick様
kobapie様
MH35様
fourier様
きんぱつ様
hatobane様
しなう様
毎日眠い様
toku-mori様
tau様
夢前秋月様
kotakun様
ばいおねす様
TyJay34様
さりなが様
ciel様
pelicanlord様
hiroykam様
mb01様
yukaya様
HHeLiBeX様
みかんず様
ssssss様
angel様
R修行中様
鵜の右脳様
L.star様
wand様
XIAOSHUN様
ゆん2様
tnakao様
facil89様
smz8110様
Hira0404様
kenj4様
ebicochineal様
ニャンタイコ様
月ポコ様
Count0様
やまさん様
cudjo様
Yasu.Hara.様
yudedako様
chat様
a992571様
Azicore様 

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