Surprise Language Round #8 D. Chocolate Bar

• Time : O(sqrt(k))
• Space : O(1)

c++

import java.util.*
import kotlin.math.sqrt

fun solve(n: Int, m: Int, k: Int) : String {
    for(i in 1 .. sqrt(k.toDouble()).toInt()) {
        if(k % i != 0) continue
        if(n >= i && m >=  k / i) return "Yes"
        if(m >= i && n >=  k / i) return "Yes"
    }
    return "No"
}

fun main(args: Array<String>) {
    val r = Scanner(System.`in`)
    val tc = r.nextInt();
    for(i in 1 .. tc) {
        val n = r.nextInt();
        val m = r.nextInt();
        val k = r.nextInt();
        println(solve(n,m,k))
    }
}