atcoder.jp 問題 N個の駅があるよ！ 電車の情報がM個与えられるよ！ 駅Aから駅Bまで、cの時間がかかるよ！ l,l+d,l+2d,...,l+(k-1)dの時刻に駅Aから列車が発車するよ！ 以下の一覧を求めてね！ 駅1から駅Nに到着できる最終時刻 駅2から駅Nに到着できる最終時…

atcoder.jp 問題 整数N,M,Kが与えられるよ NとMは異なるよ NとMのうち、どちらか一方のみで割り切れる数のうち、小さい方からK番目のものを教えてね！ 両方で割り切れる数は除くよ！ 成約 $1 \leq N,M \leq 2\times 10^{8}$ $1 \leq K \leq 10^{10}$ 思考 と…

atcoder.jp 問題 ソリがN台あるよ それぞれのソリを引くために必要なトナカイが、ソリ毎によって違ったりするよ 以下のクエリに答えてね トナカイがX匹居たら、最大何台のソリ引ける？ 成約 $ 1 \leq N,Q \leq 2 \times 10^{5}$ $ 1 \leq R_{i} \leq 10^{9}$…