Algorithm

Algorithm | Kotlin 백준 9613 GCD 합

si8ae 2023. 9. 4. 23:20
 

9613번: GCD 합

첫째 줄에 테스트 케이스의 개수 t (1 ≤ t ≤ 100)이 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있다. 각 테스트 케이스는 수의 개수 n (1 < n ≤ 100)가 주어지고, 다음에는 n개의 수가 주어진

www.acmicpc.net

 

private fun main() = with(BufferedReader(InputStreamReader(System.`in`))) {
    fun gcd(a: Long, b: Long): Long = if (b == 0L) a else gcd(b, a % b)

    repeat(readLine()!!.toInt()) {
        val a = readLine()!!.split(" ").map { it.toLong() }
        println((1 until a.size).map { i -> (1 until i).map { j -> gcd(a[i], a[j]) }.sum() }.sum())
    }
}