問題N個の点の座標（整数）が与えられます。 この中から３点を選んで、その３点を中心として半径rの円を描きます。 このとき円は接してもいいけど交差しちゃダメです。 とりうるｒの最大値を求めなさい。制約 (3 ≤ n ≤ 3000) ( - 10^4 ≤ xi, yi ≤ 10^4)

問題 N*Mの行列が与えられます。 この行列の端っこにある行や列をいくつか削ることができます（削らなくてもいいです）。うまい削り方をして、結果として得られる新しい行列（部分長方形）の、「四隅の４つの値の最小値」を最大にした時の値を求めてください…

問題チケットは８ケタの、０～９の数字で番号が振られています（leading zeroを含みます）。 k-luckyとは、その８ケタの番号に+-*やカッコをつけたりして、計算結果がkになるようにできるような数字です。 たとえば、 "224201016"は ( - 2 - (2 + 4)) * (2 +…

問題N*Nのセルがあります。 その上にM個の落とし穴があります。隅以外の端のセルにいくつかチップを置いて、チップを逆サイドの端まで（つまり、上下または左右に）、１ターンに１マスずつ動かします。このとき、どこかのターンであるチップが・落とし穴のセ…

問題ある国ではお金は１マルク硬貨、３マルク硬貨、９マルク硬貨、２７マルク硬貨、・・・（以下無限） があります。 Nマルクの支払いをするときに、丁度になるようには払えなくて、お釣りをもらわないとならないことがあります（たとえば３マルク硬貨１枚し…