2369. Maximum Sum Score of Array

Medium
Array
Prefix Sum

Description

Hints

Hint 1
How can we use precalculation to efficiently calculate the average difference at an index?
Hint 2
Create a prefix and/or suffix sum array.

Statistics

Acceptance
62.6%
Submissions
9,413
Accepted
5,897