zgjja


私信TA

用户名:zgjja

访问量:10866

签 名:

X_X

等  级
排  名 147
经  验 7121
参赛次数 0
文章发表 71
年  龄 0
在职情况 学生
学  校
专  业 X_X

  自我简介:

TA的其他文章

两种方法(C++)
浏览:82

解题思路:
DP


注意事项:
最后一组数据有一点问题,但影响不大


参考代码:

n, nums = int(input()), input().split()
nums, dp= list(map(int, nums)), [0 for _ in range(n)]
dp[0] = nums[0]
if max(nums) <= 0:
    print(max(nums))
else:
    for i in range(1, len(nums)):
        dp[i] = nums[i] + max(dp[i - 1], 0)
print(max(dp))


 

0.0分

0 人评分

看不懂代码?想转换其他语言的代码? 或者想问其他问题? 试试问问AI编程助手,随时响应你的问题:

编程语言转换

万能编程问答  

代码解释器

代码纠错

SQL生成与解释

  评论区

兄弟,有问题。
input().split()好像直接搞成一个整体了
2021-03-18 19:03:12
  • «
  • 1
  • »