""" Kinoda joylashgan joylar bitta qator shaklida joylashgan. Yangi kelgan tomoshabin joyni tanlaydi, qatordagi boshqa tomoshabinlardan maksimal uzoqlikda o'tirish uchun. Ya'ni, u joydan, qaysi tomoshabin yaqin bo'lsa, unga bo'lgan masofa maksimal bo'lishi kerak. Har doim qatorda bo'sh joylar borligi va kamida bitta tomoshabin o'tirganligi kafolatlanadi. Berilgan joylar qatori (nol va birlardan iborat massiv) uchun, tanlangan joydan eng yaqin tomoshabinga bo'lgan masofani (joylar orasidagi bo'sh joylar soni) qaytaradigan funktsiya yozing. [1, 0, 0, 0, 1] -> 2 [1, 0, 1, 0, 0, 1, 0, 0, 1] -> 2 [1, 0, 1, 0] -> 1 [0, 0, 0, 1] -> 3 [1, 0, 0, 0] -> 3 place = ((right - left) / 2) """ func maxPlaces(arr []int) int { }
Intern
174