問題 h*wのグリッドのいくつかのマスにアヒルがいる (ただし各行[列]にいるアヒルはたかだか1匹) アヒルはコスト1で上下左右に1マス動かせる 全てのアヒルを連続する1行[列]に整列させるためにかかるコストの最小値を求める1 解法 ①まず全てのアヒルを上下移…

問題 タテhヨコwの長方形のいくつかのマスにコインが置いてある 「長方形全体を上下左右方向どれかに1マスぶん動かす」という操作ができ、その際に最初長方形があった領域からはみ出したマスに置いてあったコインは落下して消える 長方形に載ったコインの総…

問題 自然数nを"素数でない自然数"の和で表すとき最小で何個の数が必要か1 解法 nが3のときは3 (1+1+1) そうじゃないときはnが素数なら2 (1 + (n-1)) nが素数じゃないなら1 (n) ∵ nとn-1が両方素数になるのはn=3のときだけだから class MagicDiamonds { publ…