国内予選問題 | ACM-ICPC: ACM International Collegiate Programming Contest Asia Regional Contest 2010 in Tokyo角角画伯はキュービズムの大家として知らない人がいるとかいないとか…角角画伯の今年の主題は，正方形だそうです．今日は角角画伯のアトリエにお邪魔しています． アトリエの中央には途方もなく大きなテーブルがあります．その傍らには同じ大きさに切り揃えられた正方形がたくさん用意されています．角角画伯は一枚の正方形をテーブルの中央に置きました．それに続いて，他の正方形を順番に並べます．その様子を観察すると，画伯の几帳面な性格を反映しているのでしょうか，どの正方形を置くときも，必ず別の正方形に隣接して置き，隣接した正方形の辺をぴたりと揃えているようです． さあ最初の作品が完成したようです．画伯はごきげんのようです．どうです，この満足そうなお顔は． あれ？おやおや，今度は画伯は頭を抱えてしまいました．どうしたことでしょう．ははあ．この作品を入れるのにぴったりの箱を注文したいのだけれどもその長さを測るのが大変
