104 / 205
Abramyan · WhileOson5 ball· ~6 daqiqa

Kvadrati N dan katta eng kichik son

Musbat butun son N berilgan. Kvadrat ildiz funksiyasidan foydalanmasdan, K² > N shartini qanoatlantiradigan eng kichik butun K ni toping.

example.go
func maxLessThanSqrt(N int) int {
    // ...
}

Misollar

kod
Input: N=15
Output: 4
kod
Input: N=25
Output: 6
kod
Input: N=50
Output: 8

Maslahatlar

  1. K := 1 dan boshlab, K * K <= N bo'lguncha K ni bittadan oshiring.
  2. Sikl to'xtagach, K aynan izlangan son bo'ladi.