2024.8.18＆9.3-第3题-数组 - Problem Detail - CodeFun2000

ID: 1012

Type: Default

1000ms

256MiB

Difficulty: 6

Uploaded By:

Tags>

科大讯飞

题目内容

给出一个长度为 $n$ 的数组 $a_1,a_2,...,a_n$ ，假如你从 $x$ 点出发（初始区间为 $[x,x]$ ，初始价值为 $a_x$ ），每到

达一个点就把这个点加入到区间内并获得当前点的价值，每次能将当前所拥有的区间向右或者向左扩展

一个（不能超过边界），且被拓展的位置的值一定要大于当前所拥有的价值之和。