652.1

もうダメかも知らんね...。

250

1からNまでの整数の最小公倍数を求めよ、という問題。


サンプルが間違っていました。

500

スタートからゴールまでの移動コストの最小値を答えよ、という問題。ただし途中K回ほど邪魔が入る可能性があって、邪魔されると一番ひどいパスを通らされる。


問題文が間違っていました。


要は邪魔が入らないこと前提で計算して、各点について邪魔が入ったらどうなるか、みたいなのを計算して、を繰り返しやれば良さそうだけれど、邪魔されたときのコストの増分は結構決まってそうだから、途中からは差分を足しこんでいく感じでいいのかも?

1000

見てない。