Assalomu alaykum, yordam.uz saytimizga xush kelibsiz.
Bu saytda o`zingizni qiziqtirgan savollarga javob olishingiz va o`z sohangiz bo`yicha savollarga javob berishingiz mumkin. Bizning Oilamizga a'zo bo`lganingiz uchun chuqur Minnatdorchilik bildiramiz !!!

Max va Minimum summalarni topish?

+4 ovoz
249 marta ko‘rilgan
so‘radi 03 aprel, 17 abdujabbor (399 bal)
5 ta raqam berilgan, etilik  shu raqamlardan xoxlagan 4 tasidan xosil bo'ladigan maksimum va minimum summalar qiymatini topish algoritmi tuzilsin, time complexity: O(1) dan oshmasligi kerak

masalan:

1 3 5 2 4

istalgan 4 ta qiymatdan olinadigan eng katta summa bu:

2 + 3 + 4 + 5 = 14

eng kichigi esa:

1 + 2 + 3 + 4 = 10

shu kabi,

sorting yoki biron bir boshqa algoritmlar ishlatish kerakmas.

2 Javoblar

+2 ovoz
javob berdi 06 aprel, 17 abdujabbor (399 bal)
tanlangan 17 iyul, 17 vejon
 
Eng yaxshi javob
Ehhh hech kim qiziqib ham ko'rmapti sheklli . . .

Masala mazmuni qatordagi eng katta va eng kichik sonni topishdan iborat edi, yechimi bu yerda:

https://gist.github.com/Abdujabbor/c21e5ae8be421959763288d9453c2e66
0 ovoz
javob berdi 17 iyul, 17 Farhodjon (1,192 bal)
Buni boshqacharoq yoli ham borku. Kiritilgan 5 ta sondi o'sish tartibida sikl yordamida sortirofka qivolib kiyin dastlabki 4 tasi yigindisi min, oxirgi 4 tasi yigindisi max boladi
izoh qoldirdi 17 iyul, 17 abdujabbor (399 bal)
tog'ri bu usul bor, lekin masalani shartida TimeComplexity O(1) dan oshmasligi kerak deyilgan. siz etgan usulda esa istalgan sorting algoritmi O(1) dan kop vaqt ketadi shuning uchun sizi yechimiz tog'ri deyolmayman.

Assalomu alaykum, yordam.uz saytimizga xush kelibsiz.

Bu saytda o`zingizni qiziqtirgan savollarga javob olishingiz va o`z sohangiz bo`yicha savollarga javob berishingiz mumkin.

Bizning Oilamizga a'zo bo`lganingiz uchun chuqur Minnatdorchilik bildiramiz !!!

Telegram kanal YordamUzRss

...