#3900. 区间最大和 暂未评定

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

给定 个正整数组成的数列 和一个整数 。要求从这个数列中找到一个子区间 [i,j],也就是在这个数列中连续的数字 , 使得这个区间的和在不超过 的情况下最大。 输出 和区间和。

如果多个区间和满足要求, 请输出 最小的那一个,对于所有的测试数据,

输入格式

第一行为整数
第二行为 个整数。

输出格式

一行三个整数, 分别是 的区间和。

样例

样例输入

5 10
2 3 4 5 6

样例输出

1 3 9

数据范围与提示

子任务1 (10分):

子任务2 (20分):

子任务3 (30分):

子任务4 (40分):