题解 | #牛群的夜间保卫#

from os.path import join

# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param values int整型一维数组 
# @return int整型
#
class Solution:
    def maxPatrolValue(self , values: List[int]) -> int:
        # write code here
        res = []
        res = self.selectCows(values, res)
        value = max(res)
        return int(value)
    
    def selectCows(self, values, res):
        cow_num = len(values)
        # len_num = cow_num - 1
        for i in values:
            i_index = values.index(i)
            num = (cow_num - i_index - 1) / 2 
            
            if num  == 0:
                res.append(i)
                continue
            
            j_index = 1
            value = i
            while j_index <= num:
                value = value + values[i_index+j_index*2]
                j_index = j_index + 1
                res.append(value)
            
        return res