Oczywiście sieć SE ma dużą wiedzę na temat tego, jak szanować w toalecie, ale dla tych z was, którzy potrzebują podsumowania, szacunek oznacza spłukiwanie toalety itp. Co najważniejsze, oznacza to korzystanie z kabiny tak daleko od innych, jak to możliwe.
Wyzwanie
Biorąc pod uwagę plan zestawu straganów ze wskazaniem, które z nich są używane jako ciąg, musisz zwrócić lub wydrukować z funkcji lub programu, w którym najbardziej szanowane miejsce do prowadzenia działalności jest.
Dane wejściowe
0 1 2 3 4 5 <- The stall number which is not actually visible in the input.
| | |-| |-|-| <- the stalls
Stragany są ponumerowane w porządku rosnącym od lewej do prawej. Zawsze będzie co najmniej jeden pusty stragan. Wejście może zawierać do 50 przeciągnięć. Możesz również wziąć dane wejściowe jako tablicę lub ciąg znaków 0
s i 1
s lub booleans, jeśli wolisz.
Stoiska w użyciu mają -
w nich (pomiędzy rurami).
Wyjście
Najbardziej szanowanym stoiskiem, na które należy przejść, jest ten, który jest średnio najdalej od używanych. Odległość między dwoma straganami jest wartością bezwzględną różnicy liczb nad nimi.
Żeby było jasne: znajdujesz średnią odległość od wszystkich straganów - nie tylko sąsiednich.
Musisz wydać najmniejszą liczbę najbardziej szacownych przeciągnięć, aby przejść do tego miejsca, które jest puste .
Przykłady
Input:
|-| |-| OR 101
Output:
1
Input:
| | |-| |-|-| OR 001011
Output:
0
Input:
|-| |-| | | | |-|-| OR 101000011
Output:
1
Input:
|-| | | | | |-|-| | | | | OR 100000110000
Output:
11
Input:
|-|-|-|-| | | | | | |-| OR 11110000001
Output:
9
Input:
|-| | OR 10
Output:
1
Input:
|-| | |-| OR 1001
Output:
1
To jest golf golfowy , więc wygrywa najkrótszy kod w bajtach!
W odpowiedzi możesz użyć indeksowania opartego na 0 lub 1 - w zależności od tego, co wolisz; jeśli korzystasz z indeksowania 1, musisz to wyraźnie powiedzieć w swojej odpowiedzi.
[1,0,0,1]
jako przypadek testowy. Żaden z bieżących przypadków testowych nie weryfikuje poprawności zerwania więzi.
101000011
zwraca 1 (zamiast 4 lub 5)?