CCF CSP认证 2021年9月 数组推导
样例1输入60 0 5 5 10 10样例1输出3015样例2输入710 20 30 40 50 60 75样例2输出285285思路: 创建两个数组amin和amax分别存储sum最小和最大时A数组的取值,因为A1=B1,所以amin[1]=amax[1]=B[1], 接下来从1到n-1循环,每次看Bi的值是否大于Bi-1,如果大于则说明在 i 处数组A产生了一个新的最大值,这时amin和amax都要置为最大值;如果小于等于说明在 i 处数组A没有产生新的最大值,这时 A.
原创
2021-11-06 16:35:15 ·
376 阅读 ·
0 评论