zoukankan      html  css  js  c++  java
  • 限长最大连续和

    【题目描述】:

    给你一个长度为 n 的整数序列 {A1,A2,⋯,An},要求从中找出一段连续的长度不超过 m 的子序列,使得这个序列的和最大。

    【输入描述】:

    第一行为两个整数 n,m;

    第二行为 n 个用空格分开的整数序列,每个数的绝对值都小于100。

    【输出描述】:

    仅一个整数,表示连续长度不超过 m 的最大子序列和。

    【样例输入】:

    6 4
    1 -3 5 1 -2 3

    【样例输出】:

    7

    【时间限制、数据范围及描述】:

    时间:1s 空间:256M

    对于 30%的数据:1<=n,m<=10,000

    对于 60%的数据:1<=n,m<=1,000,000

    对于100%的数据:1<=n,m<=10,000,000

  • 相关阅读:
    小学四则运算
    浏览后感想
    组员名单
    软件工程--第五次作业--(1、2、3、4(1))
    第四次作业
    《软件工程》第二次作业
    现代软件工程 第一次作业
    软件工程问题
    第五次作业
    第四次作业
  • 原文地址:https://www.cnblogs.com/kanchuang/p/11194163.html
Copyright © 2011-2022 走看看