問題 n行m列の行列が与えられる。 それぞれの成分の値は0以上50未満の整数であり、全ての行は異なっていて、 なおかつ可能な全ての行が含まれている。 この行列の行を以下のような手順でソートする。 それぞれの列ごとに、1〜50の順列を作成する。この順列は…

問題 半径5の円がある。 この円周上から三点を、それぞれのx軸から半時計周りに見た角度が区間[angleFrom[i], angleTo[i]]のいずれかに入っているように選ぶ。 このとき、三角形ABCの面積の最大値を求めよ。 制約条件 angleFromとangleToの要素の数は等しい …

問題 n x mのグリッドで表される地図が与えられる。 'x'のマスは陸であり、'.'のマスは海である。 島とは、'x'のマスが上下左右斜めにつながった塊であり、 海は上下左右のマスとつながっている。 島のlevelとは、島に対して以下のように定義される量である…