Envío 5885

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

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

		if _, ok := heights[valueInt]; !ok {
			heights[valueInt] = Value{
				IsActive: true,
				Sum:      valueInt,
			}
			if maxValue < valueInt {
				maxValue = valueInt
			}
		}
		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
			}
		}

	}

	fmt.Println(maxValue)
}