You are viewing a single comment's thread. Return to all comments →
How can I do fewer calculations? Error: Time limit exeed in 40% tests
def arraySplitting(arr): list_k = [0] if len(arr) < 2: return 0 if sum(arr) == 0: return len(arr) - 1 sum2 = sum(arr) if sum2 % 2 == 1: return 0 if sum2 // 2 < max(arr): return 0 i = 1 sum1 = arr[0] sum2 = sum2 - sum1 length = len(arr) while i < length and sum1 <= sum2: if sum1 == sum2: k = max(arraySplitting(arr[:i]), arraySplitting(arr[i:])) k += 1 list_k.append(k) sum1 += arr[i] sum2 -= arr[i] i += 1 return max(list_k)
Nikita and the Game
You are viewing a single comment's thread. Return to all comments →
How can I do fewer calculations? Error: Time limit exeed in 40% tests