import pickle as pk import random from data.config import Config conf = Config() low_bound = conf.get_low_bound() up_bound = conf.get_up_bound() eos = conf.get_eos() # DP solution def mss(arr): dp = [] dp.append(arr[0]) result = arr[0] for i in range(1, len(arr)): curr = max(dp[i - 1] + arr[i], arr[i]) dp.append(curr) result = max(result, curr) return [result] def input_generator(length): arr = [] elements = random.randint(1, length) for i in range(elements): arr.append(random.randint(low_bound, up_bound)) return arr