ABC341

ardririy
·

unratedでも参加はしてるぜ

A - Print 341

2*N+1までのループで奇数か偶数かで値を追加してけばOK

B - Foreign Exchange

後ろに戻っていくことがないので,前から順番に見ていけば最大値となります.

C - Takahashi Gets Lost

実装枠.初期位置を(0, 0)としたときの相対座標を持っておいて,開始位置を全探索してマップに収まる+全部陸の中に収まるものを調べ上げれば良い.

D - Only one of two

1..lcm(N, M)の中に条件を満たすものは

lcm(N, M) / N - 1 + lcm(N, M) / M - 1個である(以下これをCとおく).実験すればこの個数がループする事がわかる.

あとはprefixを求めてあげて,Cこの中からprefix番目のものを,K番目以下のループの回数*Cに足してあげれば良い.実装を見ればわかりやすいかも.