問題 https://beta.atcoder.jp/contests/abc107/tasks/arc101_a 数直線上に N つの点が与えられる。今地点 0 にいる。数直線上の点から K 個選ぶとき、移動距離の最小値を求めよ。 考え方 (i)正負に分けて全探索 最短距離を動くときの点の選び方は正の方向か…

問題 https://beta.atcoder.jp/contests/abc103/tasks/abc103_d N 頂点と N-1 本の橋がある。 N-1 本の橋は i と i+1 を結ぶ。与えられる M つの要望を満たすようにするためには、最小でいくつの橋を除けばいいか。 制約 1 <= N <= 105 1 <= M <= 105 1 <= a…