107 / 205
Abramyan · WhileO'rta10 ball· ~7 daqiqa

Yig'indi N dan kichik bo'ladigan K

Butun son N > 1 berilgan. 1 + 2 + … + K ≤ N shartni qanoatlantiradigan eng katta K ni va shu paytdagi yig'indini "K=<K>, sum=<yig'indi>" ko'rinishidagi satr sifatida qaytaring.

example.go
func kSumLessN(N int) string {
    // ...
}

Misollar

kod
Input: N=10
Output: "K=4, sum=10"
kod
Input: N=20
Output: "K=5, sum=15"
kod
Input: N=7
Output: "K=3, sum=6"

Maslahatlar

  1. Keyingi qo'shiluvchi qo'shilsa, yig'indi N dan oshib ketmasligini tekshiring: sum+K+1 <= N.
  2. Shart bajarilguncha K++ va sum += K qiling.