ガジェット通信 GetNews

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

第91回「今週のアルゴリズム:最短で当たるビンゴゲーム」正解者発表

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

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

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

第91回は「今週のアルゴリズム:最短で当たるビンゴゲーム」の問題です。

問題文「第91回 最短で当たるビンゴゲーム」

第91回「今週のアルゴリズム:最短で当たるビンゴゲーム」正解者発表

こどもから大人まで楽しめるビンゴゲーム。
参加者は5×5のマスに数字が書かれたビンゴカードを持っており、ランダムに選ばれた数字が手元のビンゴカードにあれば、その場所に印をつけます。

よく使われるカードでは中央の1マスはFREEになっていますが、今回はこのマスにも数字が書かれており、一枚のビンゴカードには異なる25個の数字が書かれています。
どの列にどんな値があるかわかりませんが、書かれている数字は1~75までのいずれかです。
縦、横、斜めのいずれか一列(5個の数字)が揃うと「ビンゴ」となります。

今回は4人がビンゴゲームをしており、それぞれ異なる配置のカードを持っています。
ランダムに選ばれる数字も1~75の75種類あり、一度出た数字は二度と出ることはありません。

4人が持っているカードに記載されている番号が一人ずつ標準入力からコンマ区切りで与えられます。
全員がビンゴになるまで数字を出し続けるとき、出る数字の個数が最小になるような場合を求め、出た数字の個数を標準出力に出力してください。

カード例

上記の場合、A, B, C, Dの4人のカードが以下のように与えられます。

【入出力サンプル】
標準入力
66,64,40,24,50,14,61,9,34,3,46,21,59,42,72,51,57,67,56,4,27,62,1,8,35
51,69,73,57,56,8,33,64,70,68,14,54,2,7,25,66,44,65,40,27,12,53,59,72,31
46,40,38,70,51,26,37,64,2,60,43,45,54,47,69,34,9,33,31,25,48,13,12,36,71
32,25,3,11,24,57,40,12,31,64,75,17,47,51,39,38,33,34,30,6,62,8,59,60,65

標準出力
13

上記の場合、以下の13個の番号が選ばれるだけで、全員がビンゴになりますので、標準出力に「13」を出力します。
【出る数字】8, 9, 17, 24, 25, 27, 31, 33, 34, 40, 42, 56, 68
なお、不適切な入力に対応する必要はありません。

正解者

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

mg57888様
syutaro様
shiN429様
haruya様
yoh2様
みけCAT様
tahi98様
uniqorn様
なななな様
あいべくう様
distancedsilhouette様
見習いコーダー01様
みさいる様
noriok様
soliton_at_evolve様
strauss様
WANWAN1234様
fukayanegi様
えちごやえちぜん様
kadoppe様
ouber様
gmk様
h1r0様
まこと123様
Kilisame様
tic40様
クワトロ様
charhan様
UCD様
tomwot様
tsudatomo様
せきゅあ様
ssdcxbgte様
TAKA_21様
Casimir様
澤戸うい様
yu0912様
radian様
Mr.Q様
ああす様
ばいおねす様
ぶれぼ様
naoya2k様
おじけん様
antimon2様
goto_isyuku様
daut 様
hirokun様
ecdsa2024_様
toku-mori様
ZudenSachenselbst様
dull様
mezashi様
L.star様
Brock様
タックン様
ginneko様
dalance様
c299792458様
iq-ichiro様
yourai様
ずみ太郎様
angel様
so16様
yoshidrum様
NeoCat様
14番様
someone様
peptide様
時計屋様
neko_the_shadow様
todaemon様
a992571様
taniT様
m634様
岩子様
matplus様
Yasu.Hara.様
ニック・ネ・ムー様
おおぐちかば様
_cympfh_様
hoi様
Mattsun様
舞葉様
よーね様
epuboro様
ゆうも様
fine_様
scherzo2様
kaz_heidi様
nobushi様
まっつ様
rotary-o様
ばくだん様
goodbaton様
kenj4様
pekempey様
lex_naturalis様
shoek様
Lay様
yuto-ktok様
牛丼様
ryom917様
366様
エクセルキャプチャ大好き様
チョコレートバー様
kurenaissance様
ロータス様
カニ戯(ry様
ゆん2様
Count0様
tnakao様
R修行中様
yuppe19様
ciel様
chat様
JI様

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