-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy path18111.js
57 lines (43 loc) · 1.27 KB
/
18111.js
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
var readline = require("readline");
var r = readline.createInterface({
input: process.stdin,
output: process.stdout,
});
let input = [];
r.on("line", function (line) {
input.push(line);
}).on("close", function () {
main(input);
process.exit();
});
function main(input) {
let [NMB, ...grounds] = input
const [N, M, B] = NMB.split(" ").map(Number)
grounds = grounds.map(ground => ground.split(" ").map(Number));
const minMaxArr = grounds.join().split(",").map(Number)
const minHegiht = Math.min.apply(null, minMaxArr)
const maxHegiht = Math.max.apply(null, minMaxArr)
let result = Infinity
let resultHeight = 0
for (let i = maxHegiht; i >= minHegiht; i--) {
let inv = B;
let timeVal = 0
for (let j = 0; j < N; j++) {
for (let k = 0; k < M; k++) {
let val = grounds[j][k] - i;
if (val > 0) {
timeVal += 2 * (val)
} else if (val < 0) {
timeVal += 1 * (-1 * val)
}
inv += val
}
}
if (inv >= 0 && result > timeVal) {
result = timeVal;
resultHeight = i;
}
timeVal = 0
}
console.log(result, resultHeight)
}