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

atcoder.jp 問題 N組の靴下があったよ i番目の組の靴下は、色iだよ K枚の靴下がなくなってたよ 靴下のペアの奇妙さは、左右の色の差の絶対値だよ 残ってる靴下の組み合わせで、最小の奇妙さはいくつ？ 残ってる靴下の枚数が奇数なら、1枚使わない靴下ができ…

atcoder.jp 問題 バスが走ってるよ N個のバス停で、バスの中の人が$A_i$変化したよ バスの中の人は、最終的に何人？考えうる最小値を答えてね 成約 $1 \leq N \leq 2 \times 10^{5}$ $-10^{9} \leq A_i \leq 10^{9}$ 思考 最初0人からスタートすると、途中の…

atcoder.jp 問題 N個の島があるよ i番目の島と、i+1番目の島が繋がってるよ N番目の島は1番目の島と橋で繋がってるよ 島M個を回るツアーがあるよ 橋の内どれか1本を壊したいんだけど、ツアーの長さの最小値はいくつになる？ 成約 $ 3 \leq N \leq 2 \times 1…