- Published on
Guess Number Higher or Lower II
- Authors
- Name
- ShoxruxC
- @iOSdasturchi
📝 Vazifa tavsifi
Biz [1, n] oralig'idagi raqamni topish o'yinini o'ynamoqdamiz. Men bir raqam tanlayman. Agar siz x ni taxmin qilsangiz va bu noto'g'ri bo'lsa, siz x dollar to'laysiz. So'ng men kattami yoki kichikmi ekanligini aytaman.
Qaysi strategiyani qo'llasangiz ham g'alaba qozonish kafolatlangan holda sarflashingiz kerak bo'lgan minimal miqdorni qaytaring.
Misol:
Input: n = 10
Output: 16
Tushuntirish: 7 ni taxmin qiling. Agar 7 dan katta bo'lsa: 9 ni taxmin qiling. Agar 9 dan kichik bo'lsa: 8 ni taxmin qiling.
Eng yomon holat 7 + 9 = 16 dollar.
Guess Number Higher or Lower II
O'rta30 daqiqa20 ball
📚 Misollar
Kiruvchi: n = 10
Chiquvchi: 16
Kiruvchi: n = 1
Chiquvchi: 0
func solve(_ n: Int) -> Int {
// Kodingizni shu yerga yozing
return 0
}
Run tugmasini bosing