ガジェット通信

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

第104回「今週のアルゴリズム:整数倍の得票数」正解者発表

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

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

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

第104回は「今週のアルゴリズム:整数倍の得票数」の問題です。

問題文「第104回 整数倍の得票数」

参議院選挙が終わったかと思えば、東京都知事選挙。
投票に行ったあとは、誰がどれくらいの得票数を獲得するのか、結果を見るのも重要です。

今回は、最下位の候補者の得票数を1としたときに、ほかの候補者の得票数が整数倍になるようなパターンを考えます。
(候補者は自分自身に投票するため、最低でも1票は確保できるものとします。)

例えば、3人の候補者に対して7人が投票するとき、その得票数のパターンは以下の4通りがあります。
5-1-1
4-2-1
3-3-1
3-2-2
(候補者は区別せず、得票数のみに注目します。)

ここで、3-2-2の得票数は、最下位の候補者を1とするとほかの候補者が整数倍にならないため、対象外です。
つまり、上記の場合は3通りです。

標準入力から m, n の2つの整数が与えられたとき、 m 人の候補者に対して n 人が投票するとき、上記のようなパターンが何通りあるかを標準出力に出力してください。
ただし、 0

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

標準出力
3

正解者

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

みけCAT様
えちごやえちぜん様
haruya様
yourai様
zzz862様
gmk様
あいべくう様
見習いコーダー01様
soliton_at_evolve様
distancedsilhouette様
カニ戯(ry様
将来はげます様
mezashi様
touran7様
stephen_dole様
shiriases様
fukayanegi様
5220423様
fusianasan様
tomo_01様
teck様
おじけん様
夢水龍乃空様
おいた様
idiotton様
noriok様
angel様
polygon様
TDX様
Mattsun様
帽子男62様
toku-mori様
kenj4様
SHINAGAWA様
todaemon様
disk555様
sibatyu様
うおお様
鵜の右脳様
d-w-様
hiroykam様
古典厩様
neko_the_shadow様
airis様
exaMG様
ginneko様
Brln様
a992571様
にしむら様
Kilisame様
あっき様
ずみ太郎様
むぎゅう様
らーゼ様
ciel様
tomo.b様
strauss様
ベジタル様
rotary-o様
ぽろゆき様
scherzo2様
Count0様
iq-ichiro様
cia_rana様
Hira0404様
shoek様
yudedako様
phero様
ぬちゃ様
みかんず様
wand様
pelicanlord様
smz8110様
たわたわ様
R修行中様
Yasu.Hara.様
freefree様
366様
chat様
tnakao様
Azicore様
L.star様
nicocodeiq様
舞葉様
JI様

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

TOP