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.7%
Submissions
9,217
Accepted
5,776