New Online Judge 主页 问题 来源/分类 竞赛&作业 状态 排名 常见问答
登录 注册

2168: 划分数组

内存限制：256 MB 时间限制：1 S 标准输入输出
题目类型：传统 评测方式：文本比较 上传者：
提交：1 通过：1
提交提交记录统计

题目描述

给定一个长度为 n 的数组 a，现在你需要将数组按照如下规则进行划分：
1、除了第一部分和最后一部分不超过 k 个数字，每部分包含 k 个数字；
2、k 属于 [L, R]
如果每部分之和为正数，则该数组的 value 加一。
给定 L 和 R，请求出最大的 value 和最小的 value。

输入格式

第一行为正整数n，L，R，1≤L≤R≤n≤30000，R-L≤1000。
接下来 n 行，每行一个整数，表示给定的 a 数组。

输出格式

输出两个数字表示最小的value和最大的value，中间以一个空格分隔。

输入样例 复制 

10 3 5
3
2
-7
5
4
1
3
0
-3
5

输出样例 复制 

2 4

数据范围与提示

来源：2023 PACNW