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