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
