Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- import java.util.*
- var sc: Scanner = Scanner(System.`in`)
- fun main() {
- val n: Int = sc.nextInt()
- val k: Int = sc.nextInt()
- val arr = IntArray(n)
- for (i in 0 until n)
- arr[i] = sc.nextInt()
- val res = roofLength(n, k, arr)
- println(res)
- }
- fun roofLength(n: Int, k: Int, cars: IntArray): Int {
- Arrays.sort(cars)
- var res = cars[k - 1] - cars[0] + 1
- for (i in 1 until n - k + 1) {
- res = Math.min(res, cars[k - 1 + i] - cars[i] + 1)
- }
- return res
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement