Untitled
unknown
python
4 years ago
439 B
15
Indexable
def giveCandy2(ratings):
n = len(ratings)
increasing = [1]
for i in range(1, n):
increasing.append(increasing[i-1]+1 if ratings[i] > ratings[i-1] else 1)
decreasing = [1]
for i in range(n-2, -1, -1):
decreasing.append(decreasing[-1]+1 if ratings[i] > ratings[i+1] else 1)
total = 0
for i in range(n):
total += max(increasing[i], decreasing[n-1-i])
return totalEditor is loading...