解题报告
byplane747
这个作者很懒,什么都没留下…
展开
-
8.2 sum
<br />3.【最大连续和】sum<br />【题目描述】<br />输入一个长度为n的整数序列(A1,A2,……,An),从中找出一段连续的长度不超过M的子序列,使得这个序列的和最大<br />【输入格式】<br />第一行两个数n,m<br />接下来n行,每行一个数ai。<br />【输出格式】<br />一行,最大的满足条件的连续的长度不超过M的子序列。<br />【数据范围】<br />30%的数据:n<=3000,m<=100<br />100%的数据N,M<=1000000,-maxlong原创 2010-08-03 15:32:00 · 320 阅读 · 0 评论 -
划分树
var a,num:array[1..18,0..100001]of longint; b,p:array[0..100001]of longint; n,m,i,j,k:longint;procedure init;begin readln(n,m); for i:=1 to n do begin read(b[i]);p[i]:=i;原创 2011-06-14 20:15:00 · 299 阅读 · 0 评论