体験を伝える―『ガジェット通信』の考え方

面白いものを探しにいこう 本物を体験し体感しよう 会いたい人に会いに行こう 見たことのないものを見に行こう そしてそれをやわらかくみんなに伝えよう [→ガジェ通についてもっと詳しく] [→ガジェット通信フロアについて]

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

デジタル・IT

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

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

第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」を出力してください。

正解者

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

1 2次のページ
CodeIQ MAGAZINEの記事一覧をみる
  • 誤字を発見した方はこちらからご連絡ください。
  • ガジェット通信編集部への情報提供はこちらから
  • 記事内の筆者見解は明示のない限りガジェット通信を代表するものではありません。
GetNews girl / GetNews boy

オスカー2018年晴れ着撮影会