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

相关推荐

06-23 11:43
门头沟学院 Java
allin校招的烤冷...:我靠,今天中午我也是这个hr隔一个星期发消息给我。问的问题还是一模一样的😅
点赞 评论 收藏
分享
人间雪:简历最好只要一页,除非你牛逼到一页都写不下了
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务