-
Notifications
You must be signed in to change notification settings - Fork 0
/
getMinCost.go
98 lines (77 loc) · 1.92 KB
/
getMinCost.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"
"sort"
"strconv"
"strings"
)
/*
* Complete the 'getMinCost' function below.
*
* The function is expected to return a LONG_INTEGER.
* The function accepts following parameters:
* 1. INTEGER_ARRAY crew_id
* 2. INTEGER_ARRAY job_id
*/
func getMinCost(crew_id []int32, job_id []int32) int64 {
// Write your code here
var cost int64
sort.Slice(crew_id, func(i, j int) bool {
return crew_id[i] < crew_id[j]
})
sort.Slice(job_id, func(i, j int) bool {
return job_id[i] < job_id[j]
})
for i := 0; i < len(crew_id); i++ {
temp := int64(crew_id[i]) - int64(job_id[i])
if temp < 0 {
cost += -temp
} else {
cost += temp
}
}
return cost
}
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)
crew_idCount, err := strconv.ParseInt(strings.TrimSpace(readLine(reader)), 10, 64)
checkError(err)
var crew_id []int32
for i := 0; i < int(crew_idCount); i++ {
crew_idItemTemp, err := strconv.ParseInt(strings.TrimSpace(readLine(reader)), 10, 64)
checkError(err)
crew_idItem := int32(crew_idItemTemp)
crew_id = append(crew_id, crew_idItem)
}
job_idCount, err := strconv.ParseInt(strings.TrimSpace(readLine(reader)), 10, 64)
checkError(err)
var job_id []int32
for i := 0; i < int(job_idCount); i++ {
job_idItemTemp, err := strconv.ParseInt(strings.TrimSpace(readLine(reader)), 10, 64)
checkError(err)
job_idItem := int32(job_idItemTemp)
job_id = append(job_id, job_idItem)
}
result := getMinCost(crew_id, job_id)
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)
}
}