Pagini recente » Cod sursa (job #3326086) | Cod sursa (job #1038030) | Profil DigitAll | Cod sursa (job #3336810) | Cod sursa (job #3344920)
def ssm():
with open("ssm.in", "r") as f:
n = int(f.readline())
nums = list(map(int, f.readline().split()))
dp = [0] * n
dp[0] = nums[0]
start = [0] * n
rez = dp[0]
rez_start = 0
rez_end = 0
for i in range(1, n):
if dp[i-1] >= 0:
dp[i] = dp[i-1] + nums[i]
start[i] = start[i-1]
else:
dp[i] = nums[i]
start[i] = i
if dp[i] > rez:
rez = dp[i]
rez_start = start[i]
rez_end = i
with open("ssm.out", "w") as f:
f.write(f"{rez} {rez_start + 1} {rez_end + 1}")