一、题目:
题目描述
给你一个长度为 n 的整数序列 1,2,⋯,A1,A2,⋯,An,要求从中找出一段连续的长度不超过 m 的非空子序列,使得这个序列的和最大。
输入格式
第一行为两个整数 n,m;
第二行为 n 个用空格分开的整数序列,每个数的绝对值都小于 10001000。
输出格式
仅一个整数,表示连续长度不超过 m 的最大非空子序列和。
样例
Description
有一个 n×m 的棋盘,在某个点 (x,y) 上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步。
Input
输入只有一行四个整数,分别为n,m,x,y。
Output
一个 n×m 的矩阵,代表马到达某个点最少要走几步(不能到达则输出 −1)。
Sample 1
Inputcopy Outputcopy 3 3 1 1 0 3 2 3 -1 1 2 1 4Hint
数据规模与约定
对于全部的测试点,保证 1≤x≤n≤400,1≤y≤m≤400。
数据范围与提示
对于 5