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

  • 相关阅读:
    css3 实现水平或垂直布局
    css div 细边框
    css scroll bug
    F和弦大横按
    简单分析beyond作曲
    [编织消息框架][设计协议]优化long,int转换
    nginx 限制ip
    nginx注册成服务
    nginx 添加win 服务
    sqlserver 使用维护计划备份
  • 原文地址:https://www.cnblogs.com/kanchuang/p/11194163.html
Copyright © 2011-2022 走看看