ガジェット通信 GetNews

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

第99回「今週のアルゴリズム:均等に分配されるカード」正解者発表

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

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

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

第99回は「今週のアルゴリズム:均等に分配されるカード」の問題です。

問題文「第99回 均等に分配されるカード」

m 枚のカードがあり、それぞれに 1~m までの数字が1つずつ書かれています。
これらのカードを n 人に配りたいと考えています。
(もちろん n

それぞれが持つカードの和が、全員同じになるような分け方が何通りあるかを求めてください。
例えば、m = 3, n = 2のとき、1, 2, 3の3枚のカードを「1, 2」と「3」に分ければ、それぞれのカードの和は「3」で一致します。

標準入力から m と n がコンマ区切りで与えられたとき、分け方のパターンが何通りあるかを標準出力に出力してください。
(m は最大で16とします。)
m = 3, n = 2のときは、上記の1通りしかありませんので、以下のように出力します。

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

標準出力
1

同様に、m = 7, n = 2のときは以下の4通りがあります。
「1, 2, 4, 7」と「3, 5, 6」に分ける
「1, 2, 5, 6」と「3, 4, 7」に分ける
「1, 3, 4, 6」と「2, 5, 7」に分ける
「1, 6, 7」と「2, 3, 4, 5」に分ける

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

標準出力
4

全員同じになるように分けられない場合は「0」を出力してください。

正解者

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

ebicochineal様
イケナガテツヤ様
fukayanegi様
賢帝俊来様
haruya様
radian様
えちごやえちぜん様
antimon2様
みけCAT様
あいべくう様
distancedsilhouette様
shiN429様
カニ戯(ry様
Brln様
soliton_at_evolve様
wx7890pack様
qnido様
aofloor様
ecdsa2024_様
梅の字丸様
ffttevein様
たまちゅちゅ様
古典厩様
yourai様
kazu.yamazaki様
gmk様
VanVan様
あっき様
strauss様
nodoame2様
noscotti様
naonao様
egasan様
つつ様
chronotable様
peptide様
noriok様
ばくだん様
Mattsun様
lau_keiz様
366様
neko_the_shadow様
touran7様
ttkz2000様
ノーム様
ginneko様
toku-mori様
smz8110様
澤戸うい様
おすたー様
iq-ichiro様
heyhey様
むぎゅう様
おじけん様
m_ishihata様
taka3des様
scherzo2様
チクタック様
toufu様
しらいし様
ゆきむし様
Zuishin様
sho0211様
Yasu.Hara.様
angel様
nicocodeiq様
rotary-o様
kenj4様
桜小路こいし様
todaemon様
airis様
shoek様
a992571様
yudedako様
Count0様
みかんず様
doreddo様
JI様
kurenaissance様
kantan2015様
ciel様
ばいおねす様
tnakao様
wand様
R修行中様
L.star様
けーえすけー様
chat様
Kilisame様
Azicore様
舞葉様

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