Advertisement
saurav_kalsoor

Roof Length - KOTLIN

Nov 23rd, 2021
120
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Kotlin 0.51 KB | None | 0 0
  1. import java.util.*
  2.  
  3. var sc: Scanner = Scanner(System.`in`)
  4.  
  5. fun main() {
  6.     val n: Int = sc.nextInt()
  7.     val k: Int = sc.nextInt()
  8.     val arr = IntArray(n)
  9.     for (i in 0 until n)
  10.         arr[i] = sc.nextInt()
  11.     val res = roofLength(n, k, arr)
  12.     println(res)
  13. }
  14.  
  15. fun roofLength(n: Int, k: Int, cars: IntArray): Int {
  16.     Arrays.sort(cars)
  17.     var res = cars[k - 1] - cars[0] + 1
  18.     for (i in 1 until n - k + 1) {
  19.         res = Math.min(res, cars[k - 1 + i] - cars[i] + 1)
  20.     }
  21.     return res
  22. }
  23.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement