過去ログ

あめい
4290で入れず、考え方が間違っているのだろうと睡眠、???のままそれでもわからず、とりあえずもう一度4290で入れました。(いつも掲示板で正解かを確認してから送信という気弱な方法をとってしまいます)
入れてホッとしました。
1〜130の○を積み上げた直角三角形の図で考えました。
何段か同じ数ずつとる(正方形のイメージ)ので、1回目は直角三角形の中からできるだけ大きな正方形(今回は縦横が1違う長方形)をとり、2回目は残った直角三角形(2つ)からも最大の正方形を取る…方法が各回ごとにたくさんの面積を削れる(=少ない回数ですむ)ので、最短の方法だろうと考えました。
1回目は65ずつ65〜130の66段、あるいは66ずつ66〜130の65段、どちらも65*66=4290になりました。
   8月7日(木) 9:53:49     42194

過去問題一覧へ戻る