""" සිනමාහලේ ස්ථාන එක පේළියක් ලෙස පිහිටා ඇත. නව පැමිණෙන නරඹන්නෙකු ස්ථානයක් තෝරයි, සියල්ලන්ගෙන් දුරස්ව සිටීමට. එනම්, එම ස්ථානය, ඒකට වාසස්ථානයට ඉතා ආසන්න නරඹන්නෙකුට ඇති දුර අධිකම විය යුතුය. සෑම විටම හිස් ස්ථාන තිබෙන බව සහ අවම වශයෙන් එක නරඹන්නෙක් ඉඳගෙන ඇති බව සහතික වේ. දී ඇති ස්ථාන මාලාව (සෙරෝ සහ වාසියන් අඩංගු අරේ) මත පදනම්ව, තෝරාගත් ස්ථානයෙන් ඒකට වාසස්ථානයට දුර (සෙරෝ සහ වාසියන් අතර ඇති පළවෙනි ගණන) ආපසු ලබා දෙන ක්‍රියාවලියක් ලියන්න. [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] [1, 0, 0, 0] place = ((right - left) / 2) """ func maxPlaces(arr []int) int { }

Нужно найти место (индекс) с максимальным минимальным расстоянием до ближайшего занятого места (1). Для этого пройдём по массиву, найдя промежутки между занятыми местами, и вычислим максимальное расстояние.

Алгоритм:

• Пройти по ряду, запоминая индексы занятых мест.
• Рассмотреть три случая:
  1. Свободные места в начале ряда до первого занятого.
  2. Свободные места между двумя занятыми.
  3. Свободные места в конце ряда после последнего занятого.
• Для промежутков между занятыми местами расстояние будет половиной длины промежутка (округлённой вниз).
• Для концов — расстояние равно длине свободного участка.
• Вернуть максимальное найденное расстояние.

Пример реализации на Go:

func maxPlaces(arr []int) int {
    n := len(arr)
    maxDist := 0
    prev := -1

    for i := 0; i < n; i++ {
        if arr[i] == 1 {
            if prev == -1 {
                // Свободные места в начале
                maxDist = i
            } else {
                // Свободные места между prev и i
                dist := (i - prev) / 2
                if dist > maxDist {
                    maxDist = dist
                }
            }
            prev = i
        }
    }

    // Свободные места в конце
    if n-1-prev > maxDist {
        maxDist = n - 1 - prev
    }

    return maxDist
}

Этот код возвращает максимальное расстояние до ближайшего зрителя, куда сядет новый зритель.