問題 Editorial 問題 長方形Aが一つ与えられる。 別の長方形Bが与えられ、それを幾つか置いて先の長方形Aを被覆したい。 ただし、置くのに、与えられた角度だけ回転させて置かなければならない。 置く長方形の数を最小化せよ。 -100 0 角度が0と90以外なら、…

問題 Editorial 問題 数列xs(1 このとき、(\ys xs-> sum. zipWith (*) ys xs)が0より大きく、かつ最小となるような数列を求めたい。 これを辞書順最小で返せ。ただし、要素の大きさは、絶対値が小さい方が小さく、絶対値が同じなら正の数のほうが小さいとす…

問題 Editorial 問題 ある性質をもって走る犬がいる。 木にぶつかるまでの間、点(0, 0)を中心とした円周上を時計回りに走る 木にぶつかった場合、上記の動きができるようになる位置まで、木にそって反時計回りに走る 犬が点(startx, starty)から走り始める時…