「今週のアルゴリズム」とは
「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。
第171回は「今週のアルゴリズム:体積から考える直方体の組み合わせ」の問題です。
問題文「第171回 今週のお題:体積から考える直方体の組み合わせ」
いずれの辺の長さも整数である3つの直方体を考えます。
その直方体の体積の和が与えられたとき、考えられる直方体の組み合わせが何通りあるかを求めてください。
(縦、横、高さを入れ替えたものは一つとカウントします。
また、直方体の順番を入れ替えたものも一つとカウントします。)
例えば、体積の和が10のとき、以下の16パターンがあります。
No | 一つ目の直方体の縦,横,高さ | 二つ目の直方体の縦,横,高さ | 三つ目の直方体の縦,横,高さ |
---|---|---|---|
1 | 1, 1, 1 | 1, 1, 1 | 1, 1, 8 |
2 | 1, 1, 1 | 1, 1, 1 | 1, 2, 4 |
3 | 1, 1, 1 | 1, 1, 1 | 2, 2, 2 |
4 | 1, 1, 1 | 1, 1, 2 | 1, 1, 7 |
5 | 1, 1, 1 | 1, 1, 3 | 1, 1, 6 |
6 | 1, 1, 1 | 1, 1, 3 | 1, 2, 3 |
7 | 1, 1, 1 | 1, 1, 4 | 1, 1, 5 |
8 | 1, 1, 1 | 1, 2, 2 | 1, 1, 5 |
9 | 1, 1, 2 | 1, 1, 2 | 1, 1, 6 |
10 | 1, 1, 2 | 1, 1, 2 | 1, 2, 3 |
11 | 1, 1, 2 | 1, 1, 3 | 1, 1, 5 |
12 | 1, 1, 2 | 1, 1, 4 | 1, 1, 4 |
13 | 1, 1, 2 | 1, 1, 4 | 1, 2, 2 |
14 | 1, 1, 2 | 1, 2, 2 | 1, 2, 2 |
15 | 1, 1, 3 | 1, 1, 3 | 1, 1, 4 |
16 | 1, 1, 3 | 1, 1, 3 | 1, 2, 2 |
標準入力から体積の和が与えられるとき、直方体の組み合わせの数を標準出力に出力してください。
なお、体積の和は300以下の整数とします。
【入出力サンプル】
標準入力
標準出力
正解者
おめでとうございます!正解者のみなさんです。(新着順)
R修行中様
みけCAT様
maronta様
カニ戯(ry様
arborvitae666様
angel様
yudedako様
volatile様
ろもほ様
id様
ginneko様
nishizawa様
kleaves様
えちごやえちぜん様
n3k2t1様
strauss様
ciel様
てるのり様
ダージリン2017様
HinataSaien様
さんせん様
norman-k様
AkiTek様
zono+様
Theodore様
DEUCEtoSEVEN様
calphie様
おじけん様
toku-mori様
distancedsilhouette様
suno_tf様
Namid様
明智重蔵様
Mattsun様
act727様
swi様
takashi4様
milkyrice様
WeakEgoParrot様
RYOTO様
TDX様
みかんず様
わんわん様
matchang様
ゴンシャ☆様
やまさん様
ahh様
L.star様
kaoken様
tktnhsj様
ナガセ様
rw0020様
rotary-o様
haruya様
scherzo2様
wx7890pack様
Count0様
idiotton様
todaemon様
a992571様
おおぐちかば様
Stars様
Azicore様
ryagi様
rusa666様
kurenaissance様
HHeLiBeX様
neko_the_shadow様
tnakao様
ぴよぴよあとむ様
touran7様
Kilisame様
smz8110様
chat様
Yasu.Hara.様
Hira0404様
舞葉様<———19回目の一番乗りゲット!
正解したみなさまにはバッジが付与されます!おめでとうございます。
CodeIQ運営事務局より
増井さん、ありがとうございました!
現在、増井さんの最新問題が出題中です。
ぜひ挑戦してみてくださいね!