import sys n = int(input()) array = list(map(int,input().split())) dp = [0]*n dp[0] = array[0] for i in range(1,n): for j in range(i,-1,-1): if j == 0 or sum(array[j:i+1]) >= dp[j-1]: dp[i] = sum(array[j:i+1]) break i,count = n-1,1 res = dp[-1] while i >= 0: if res != 0: res -= array[i] i -= 1 else: count += 1 res = dp[i] print(count) 按大佬说的写了下代码,不确定对不对,当时候看到题直接懵了
点赞 1

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务