CodeIQ MAGAZINECodeIQ MAGAZINE

第168回「今週のアルゴリズム:崩れないように積み上げて!」正解者発表

2017.11.27 Category:CodeIQ問題解説・リーダーボード Tag:

  • 3
  • このエントリーをはてなブックマークに追加

出題者の増井さんによる、第168回「今週のアルゴリズム:崩れないように積み上げて!」問題の正解者発表です。 by CodeIQ運営事務局

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

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

第168回は「今週のアルゴリズム:崩れないように積み上げて!」の問題です。

問題文「第168回 今週のお題:崩れないように積み上げて!」

直方体の箱を重ねて置くことを考えます。
ただし、上の箱は下の箱よりも小さくないと、崩れてしまう可能性があります。
そこで、大きな箱の上に小さな箱を置くことを考えます。

ここで「小さい」とは縦と横の長さがともに短いことにします。
つまり、中央に重ねて置くと、上から見たときに下の箱の輪郭が見えるようにします。
また、箱は縦か横方向に綺麗に置くものとし、斜めに傾けて置くことはありません。

m 個の箱を用意したとき、その上面の面積の和が n でした。
このような箱のサイズの組み合わせが何通りあるか求めてください。
ただし、辺の長さはいずれも正の整数とし、箱の高さは考えないものとします。
なお、同じサイズの箱でも縦と横の置き方が違う場合は別々にカウントします。

例えば、m = 3, n = 20 のとき、上から見ると以下の4通りがあります。

m=3, n=20

同様に、m = 2, n = 14 のとき、上から見ると以下の8通りがあります。

m=2, n=14

標準入力から m, n が与えられたとき、その箱のサイズの組み合わせを求め、その数を標準出力に出力してください。
なお、m, n は 0 < m < n < 250を満たす整数とします。

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

標準出力

正解者

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

Leonardone @ NEETSDKASU様
カニ戯(ry様
えちごやえちぜん様
maehrm様
みけCAT様
haruya様
angel様
distancedsilhouette様
maronta様
Azicore様
takashi4様
arborvitae666様
suno_tf様
rednes様
johan4622様
sakano様
ぴよぴよあとむ様
tachitsute様
Yamikumo様
Mattsun様
scherzo2様
strauss様
calphie様
ginneko様
TADO様
nefnolonir様
todaemon様
kndys様
smz8110様
rw0020様
toku-mori様
14番様
おじけん様
やまさん様
ryagi様
K9様
kz@7villages様
おおぐちかば様
tktnhsj様
yudedako様
みかんず様
rotary-o様
HHeLiBeX様
ahh様
ナガセ様
a992571様
ciel様
matchang様
wx7890pack様
kaoken様
touran7様
R修行中様
Count0様
ぴろう様
tnakao様
L.star様
Hira0404様
chat様
Yasu.Hara.様
act727様
舞葉様<———18回目の一番乗りゲット!

正解したみなさまにはバッジが付与されます!おめでとうございます。

CodeIQ運営事務局より

増井さん、ありがとうございました!
現在、増井さんの最新問題が出題中です。
ぜひ挑戦してみてくださいね!

  • 3
  • このエントリーをはてなブックマークに追加

■関連記事

第171回「今週のアルゴリズム:体積から考える直方体の組み合わせ」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第171回は「今週のアルゴリズム:体積から考える直方体の組み合わせ...
第170回「今週のアルゴリズム:半径が同じ円を重ならないように描く」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第170回は「今週のアルゴリズム:半径が同じ円を重ならないように描...
第169回「今週のアルゴリズム:工事中の交差点はどこ?」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第169回は「今週のアルゴリズム:工事中の交差点はどこ?」の問題で...
第167回「今週のアルゴリズム:カウントゲームで先手が勝つのは何通り?」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第167回は「今週のアルゴリズム:カウントゲームで先手が勝つのは何...
第166回「今週のアルゴリズム:スイッチを反転しても同じ数だけ点灯する?」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第166回は「今週のアルゴリズム:スイッチを反転しても同じ数だけ点...
第165回「今週のアルゴリズム:隣の人と異なる仮装」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第165回は「今週のアルゴリズム:隣の人と異なる仮装」の問題です。...

今週のPickUPレポート

新着記事

週間ランキング

CodeIQとは

CodeIQ(コードアイキュー)とは、自分の実力を知りたいITエンジニア向けの、実務スキル評価サービスです。

CodeIQご利用にあたって
関連サイト
codeiq

リクルートグループサイトへ