查看会员资料
用 户 名:war****
发送消息- Email:用户隐藏
- Icq/MSN:
- 电话号码:
- Homepage:
- 会员简介:
最新会员发布资源
cover
- 给定 n 个整数 a1,a2,…,an 组成的序列,如果对于 i< k< j,有 ak< |aj|,则称 aj 覆盖序列区间 ai,ai+1,…,aj,相应的覆盖区间长度为 j-i+1。 最大覆盖问题要求给定序列的最大覆盖区间长度 L。 例如,当 n 10,相应序列为:1,6,2,1,-2,3,5,2,-4,3 时,L 5。 ★数据输入 输入数据第一行是一个整数 n,第二行是整数序列 a1,a2,…,an。 ★数据输出 输出给定序列的最大覆盖区间长度