[codeforces][Kotlin] 1624A - Plus One on the Subset

목차

문제 정보

https://codeforces.com/problemset/problem/1624/A

Problem - 1624A - Codeforces

난이도 : A

유형 : greedy, Math

시간 : O(nlogn)

 

---

문제 풀이

1. 배열을 오름차순으로 정렬

2. 마지막 원소와 첫번째 원소의 차이가 답

---

코드

import java.io.BufferedReader
import java.io.InputStreamReader
import java.util.StringTokenizer

fun solution() = with(BufferedReader(InputStreamReader(System.`in`))) {
    var sb = StringBuilder()
    var t = readLine().toInt()
    while (t-- > 0) {
        var n = readLine().toInt()
        var nums = IntArray(n);

        var st = StringTokenizer(readLine())
        for (i in nums.indices) {
            nums[i] = st.nextToken().toInt()
        }

        nums.sort()

        sb.append(nums[n - 1] - nums[0]).append('\n')
    }

    print(sb)
}

fun main() {
    solution()
}