-
Notifications
You must be signed in to change notification settings - Fork 0
/
maxCost.go
98 lines (79 loc) · 1.88 KB
/
maxCost.go
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
package main
import (
"bufio"
"fmt"
"io"
"os"
"strconv"
"strings"
)
/*
* Complete the 'maxCost' function below.
*
* The function is expected to return an INTEGER.
* The function accepts following parameters:
* 1. INTEGER_ARRAY cost
* 2. STRING_ARRAY labels
* 3. INTEGER dailyCount
*/
func maxCost(cost []int32, labels []string, dailyCount int32) int32 {
// Write your code here
var count int32
var Cost int32
var totalCost int32
for i, v := range cost {
Cost += v
if labels[i] == "legal" {
count++
if count == dailyCount {
if Cost > totalCost {
totalCost = Cost
}
Cost = 0
count = 0
}
}
}
return totalCost
}
func main() {
reader := bufio.NewReaderSize(os.Stdin, 16*1024*1024)
stdout, err := os.Create(os.Getenv("OUTPUT_PATH"))
checkError(err)
defer stdout.Close()
writer := bufio.NewWriterSize(stdout, 16*1024*1024)
costCount, err := strconv.ParseInt(strings.TrimSpace(readLine(reader)), 10, 64)
checkError(err)
var cost []int32
for i := 0; i < int(costCount); i++ {
costItemTemp, err := strconv.ParseInt(strings.TrimSpace(readLine(reader)), 10, 64)
checkError(err)
costItem := int32(costItemTemp)
cost = append(cost, costItem)
}
labelsCount, err := strconv.ParseInt(strings.TrimSpace(readLine(reader)), 10, 64)
checkError(err)
var labels []string
for i := 0; i < int(labelsCount); i++ {
labelsItem := readLine(reader)
labels = append(labels, labelsItem)
}
dailyCountTemp, err := strconv.ParseInt(strings.TrimSpace(readLine(reader)), 10, 64)
checkError(err)
dailyCount := int32(dailyCountTemp)
result := maxCost(cost, labels, dailyCount)
fmt.Fprintf(writer, "%d\n", result)
writer.Flush()
}
func readLine(reader *bufio.Reader) string {
str, _, err := reader.ReadLine()
if err == io.EOF {
return ""
}
return strings.TrimRight(string(str), "\r\n")
}
func checkError(err error) {
if err != nil {
panic(err)
}
}