もうダメかも知らんね...。
250
1からNまでの整数の最小公倍数を求めよ、という問題。
サンプルが間違っていました。
500
スタートからゴールまでの移動コストの最小値を答えよ、という問題。ただし途中K回ほど邪魔が入る可能性があって、邪魔されると一番ひどいパスを通らされる。
問題文が間違っていました。
要は邪魔が入らないこと前提で計算して、各点について邪魔が入ったらどうなるか、みたいなのを計算して、を繰り返しやれば良さそうだけれど、邪魔されたときのコストの増分は結構決まってそうだから、途中からは差分を足しこんでいく感じでいいのかも?