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.8%
Submissions
9,007
Accepted
5,655