题目[tju1071]要求从N个数字中找出长度为L1到L2的连续子序列，使得其和最大。给定N, L1, L2及N个数字，输出满足条件的子序列最大和。"
80770241,5535045,数组名、地址与首字节地址的关系解析,"['数组', '指针', 'C语言', '内存管理', '数组操作']
Problem : [tju1071]一个简单题
Time Limit: 1 Sec Memory Limit: 128 MB
Description
有N个数字，从中选择出连续M(L1<=M<=L2)个数，求出他们之和的最大值
Input
第一排有三个数N, L1, L2。接下来的N行，每行一个数
<=L1<=L2<=N, 1<=N<=200000, -2*109<=每个数<=2*109
Output
一个数字，表示求出来的和的最大值
Sample Input
10 6 8
49
-87
-34
-97
61
33
-65
-63
56
50
Sample Output
72
代码如下
#include<cstdio>
#include<algorithm>
using namespace std;
int a[200010]
最低0.47元/天 解锁文章
扫一扫
100
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
