n = int(input()) D = list(map(int,input().split())) E = list(map(int,input().split())) dp = [ 2*D[i]+E[i] for i in range(n)] ans = max(dp) print(ans) dp[0] = E[0] for i in range(1,n):     dp[i] = max(dp[i-1],E[i]) for j in range(1,n):     ans = 0     for i in range(j,n):         ans = max(ans,2*D[i]+E[i]+dp[j-1])     print(ans)     pre = dp[j]     dp[j] = sum(E[:j+1])     for i in range(j+1,n):         tmp = dp[i]         dp[i] = max(dp[i-1],pre+E[i])         pre = tmp 笔试的时候用了二维数组,内存超限,只过了60% 改了一下,应该能全过
点赞 2

相关推荐

07-19 13:28
长沙学院 Java
程序员小白条:你有面试就有希望,没面试自然就没希望,到时候就知道了,你问别人也没啥用处的
点赞 评论 收藏
分享
05-29 22:11
门头沟学院 Java
Elastic90:抛开学历造假不谈,这公司的招聘需求也挺怪的,Java开发还要求你有图文识别、移动端开发和c++的经验,有点逆天了。
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务