105 / 205
Abramyan · WhileOson5 ball· ~6 daqiqa

Kvadrati N dan oshmaydigan eng katta son

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

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

Misollar

kod
Input: N=15
Output: 3
kod
Input: N=25
Output: 5
kod
Input: N=50
Output: 7

Maslahatlar

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