Envío 5888

Código

package main

import (
	"bufio"
	"fmt"
	"os"
	"strconv"
	"strings"
)

type Value struct {
	IsActive bool
	Sum      int64
}

func main() {
	reader := bufio.NewReader(os.Stdin)

	reader.ReadString('\n')

	numbers, _ := reader.ReadString('\n')
	numbers = strings.ReplaceAll(numbers, "\n", "")

	numbersSeparate := strings.Split(numbers, " ")

	heights := make(map[int64]Value)

	var maxValue int64 = 0

	beforeValues := make([]int64, 0)

	for _, value := range numbersSeparate {
		valueInt, _ := strconv.ParseInt(value, 10, 64)

		if _, ok := heights[valueInt]; !ok {
			valHeight := Value{
				IsActive: true,
				Sum:      0,
			}
			isExit := false
			for j := len(beforeValues) - 1; j > -1 && !isExit; j-- {
				numberBefore := beforeValues[j]
				if numberBefore >= valueInt {
					valHeight.Sum += valueInt
				} else {
					isExit = true
				}
			}

			heights[valueInt] = valHeight
		}
		for key, val := range heights {
			if heights[key].IsActive {
				if key > valueInt {
					val.IsActive = false
				} else {
					val.Sum += key
				}
				heights[key] = val
			}
			if val.Sum > maxValue {
				maxValue = val.Sum
			}
		}

		beforeValues = append(beforeValues, valueInt)

	}
	fmt.Println(maxValue)
}