-
Notifications
You must be signed in to change notification settings - Fork 3
/
Copy pathMax Min.swift
48 lines (36 loc) · 1.37 KB
/
Max Min.swift
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
import Foundation
/*
* Complete the 'maxMin' function below.
*
* The function is expected to return an INTEGER.
* The function accepts following parameters:
* 1. INTEGER k
* 2. INTEGER_ARRAY arr
*/
func maxMin(k: Int, arr: [Int]) -> Int {
let sortedArr: [Int] = arr.sorted(by: <)
var result: Int = sortedArr.last! - sortedArr.first!
for startIndex in 0...sortedArr.count-k {
let subArray = sortedArr[startIndex..<startIndex+k]
let unfairness = subArray.last! - subArray.first!
result = min(result, unfairness)
}
return result
}
let stdout = ProcessInfo.processInfo.environment["OUTPUT_PATH"]!
FileManager.default.createFile(atPath: stdout, contents: nil, attributes: nil)
let fileHandle = FileHandle(forWritingAtPath: stdout)!
guard let n = Int((readLine()?.trimmingCharacters(in: .whitespacesAndNewlines))!)
else { fatalError("Bad input") }
guard let k = Int((readLine()?.trimmingCharacters(in: .whitespacesAndNewlines))!)
else { fatalError("Bad input") }
var arr = [Int]()
for _ in 1...n {
guard let arrItem = Int((readLine()?.trimmingCharacters(in: .whitespacesAndNewlines))!)
else { fatalError("Bad input") }
arr.append(arrItem)
}
guard arr.count == n else { fatalError("Bad input") }
let result = maxMin(k: k, arr: arr)
fileHandle.write(String(result).data(using: .utf8)!)
fileHandle.write("\n".data(using: .utf8)!)