考虑贪心。定义一个变量来存区间,一个变量存区间和,如果一个连续的区间值大于最大值,就要开一个新区间,区间和等于最近超出的数。如果不大于,就把这个数加入区间和。
注册一个 HuituOJ 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 HuituOJ 通用账户