给定 个正整数组成的数列 和一个整数 。要求从这个数列中找到一个子区间 [i,j],也就是在这个数列中连续的数字 , 使得这个区间的和在不超过 的情况下最大。 输出 和区间和。
如果多个区间和满足要求, 请输出 最小的那一个,对于所有的测试数据, 。
第一行为整数 和 ; 第二行为 个整数。
一行三个整数, 分别是 和 的区间和。
5 10 2 3 4 5 6
1 3 9
子任务1 (10分):
子任务2 (20分):
子任务3 (30分):
子任务4 (40分):