双子序列最大和
题目描述
给定一个长度为 n n n 的整数序列,要求从中选出两个连续子序列,使得这两个连续子序列的序列和之和最大,最终只需输出最大和。一个连续子序列的和为该子序列中所有数之和。每个连续子序列的最小长度为 1 1 1,并且两个连续子序列之间至少间隔一个数。
输入格式
第一行是一个整数表示 n n n。
第二行是 n n n 个整数表示整数序列。
输出格式
一个数,两个连续子序列的序列和之和。
样例 #1
样例输入 #1
5
83 223 -13 1331 -935
样例输出 #1
1637
样例 #2
样例输入 #2
3
83 223 -13
样例输出 #2
70
提示
对于 30 % 30\% 30% 的数据 N ≤ 100 N\le 100 N≤100。
对于 60 % 60\% 60% 的数据有 N ≤ 10000 N\le 10000 N≤10000。
对于 100 % 100\% 100% 的数据有 N ≤ 1000000 N\le 1000000 N≤1000000。
数据保证运算过程不会超过 long long
(int64
)。
Scratch实现
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-VtNMkYGU-1720853359591)(https://i-blog.csdnimg.cn/direct/5b64d6fca8394f1399607340389cfc51.png)]
后续
接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现,感兴趣的请关注,我后续将继续分享相关内容