E: Meaningful Mean - AtCoder Regular Contest 075 | AtCoder 問題概略 長さNの数列Aで、算術平均がK以上になる区間はいくつあるか。制約 N 10 ^5 a,K 解法 ある区間の算術平均がK異常かを判定するには、sum - K * len が0以上かを見ればいい。 これはaの各…

問題概略 (sx,sy)から(tx,ty)まで移動しようとしています。好きな向きへ速さ1で移動できる。 平面上にN個のバリアが貼ってあり、それぞれ半径が与えられる。 バリアは互いに重なっていることがある。 ゴールへ向かう時、バリアの外にいる時間は最短で何か。…