foj2013

男娘i 2021-12-22 09:57 126阅读 0赞

![ContractedBlock.gif][] ![ExpandedBlockStart.gif][]

// Problem 2013 A short problem    
/\* Accept: 158 Submit: 452  
Time Limit: 1000 mSec Memory Limit : 32768 KB  
Problem Description  
The description of this problem is very short. Now give you a string(length N), and ask you the max sum of the substring which the length can't small than M.  
Input  
The first line is one integer T(T≤20) indicates the number of the test cases. Then for every case, the first line is two integer N(1≤N≤1000000) and M(1≤M≤N).  
Then one line contains N integer indicate the number. All the number is between -10000 and 10000.  
Output  
Output one line with an integer.  
Sample Input  
2  
5 1  
1 -2 -2 -2 1  
5 2  
1 -2 -2 -2 1  
Sample Output  
1  
\-1  
 \*/   
\#include " iostream "   
 using  namespace  std;  
 const  int  M = 1000005 ;  
 int  t,n,m;  
 int  i,j;  
 int  a\[M\];  
 int  sum\[M\];  
 int  f\[M\];  
 int  cmp( int  a, int  b)  
\{  
 return  a > b ? a:b;  
\}  
 int  main()  
\{  
scanf( " %d " , & t);  
 while (t \-- )  
\{  
scanf( " %d %d " , & n, & m);  
 for (i = 1 ;i <= n;i \++ ) scanf( " %d " , & a\[i\]);  
 int  i,Max =- 0x7fffffff ;  
sum\[ 0 \] = 0 ;  
 for (i = 1 ;i <= n;i \++ ) sum\[i\] = sum\[i \- 1 \] \+ a\[i\];  
f\[m \- 1 \] = sum\[m \- 1 \];  
  
 for (i = m; i <= n; i \++ )  
\{  
f\[i\] = cmp( f\[i \- 1 \] \+ a\[i\], sum\[i\] \- sum\[i \- m\]);  
 if (f\[i\] > Max) Max = f\[i\];  
\}  
printf( " %d\\n " ,Max);  
\}  
 return  0 ;  
\}

转载于:https://www.cnblogs.com/FCWORLD/archive/2011/04/21/2023616.html

[ContractedBlock.gif]: https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif
[ExpandedBlockStart.gif]: /images/20211220/ad77b4ee4f1b42f38fad9f05eca66191.png

发表评论取消回复

表情：

评论列表（有 0 条评论，126人围观）

还没有评论，来说两句吧...

相关阅读

相关 foj 1082 最大黑区域【dfs】

Problem 1082 最大黑区域 Accept: 1241 Submit: 2765 Time Limit: 1000 mSec Memory Limi

约定不等于承诺〃/ 2022年09月30日 15:51/ 0 赞/ 97 阅读

相关 2013学习总结

时间飞逝，很快又要过年了，马上就要回家了，2013年工作也接近尾声了。下面好好总结下2013. 学习与工作 <1>863农产品推荐系统一个字形容：水。可能国家项目都是这

比眉伴天荒/ 2022年09月20日 12:48/ 0 赞/ 122 阅读

相关 foj 1056 扫雷游戏【递归】

Problem 1056 扫雷游戏 Accept: 1978 Submit: 5012 Time Limit: 1000 mSec Memory L

今天药忘吃喽~/ 2022年08月10日 03:40/ 0 赞/ 193 阅读

相关 2013_warmup

感觉题目质量很差的一套，可能是不正式的原因。 4706 Children's Day 签到题。 4707 Pet

╰+攻爆jí腚メ/ 2022年07月16日 09:09/ 0 赞/ 159 阅读

相关 2013_nanjing_onsite

4802 GPA 签到题目。 4803 Poor Warehouse Keeper 优先考虑增长较快的上键，贪心即可。

矫情吗；*/ 2022年07月15日 04:15/ 0 赞/ 146 阅读

相关 2013的愿望

一年又过去，回想2012年，是自己最值得的拥有和珍惜的。这一年感觉自己的技术水平提升了一些，主要是自己对技术已经保有开放的学习态度，任何技术自己都有无畏的心态去学习，但是感觉

左手的ㄟ右手/ 2022年04月13日 10:14/ 0 赞/ 99 阅读

相关 Visio2013 补丁

1.下载补丁 [Visio2013补丁][Visio2013] 2.安装补丁 3.打开补丁开始->程序-> KMSpico ![1091c3a2-c932-3ef4-8

男娘i/ 2022年04月06日 14:52/ 0 赞/ 539 阅读

相关 2013年-----

2013年过去了9个月11天，今年最开心的事情就是找到了一个好老婆，有了老婆以后今后的日子要更加努力，让老婆过上幸福的生活～转载于:https://blog.51cto.c

短命女/ 2022年01月16日 23:35/ 0 赞/ 250 阅读

相关 foj2024

[http://acm.fzu.edu.cn/problem.php?pid=2024][http_acm.fzu.edu.cn_problem.php_pid_2024]

电玩女神/ 2021年12月22日 10:01/ 0 赞/ 99 阅读

相关 foj2013

![ContractedBlock.gif][] ![ExpandedBlockStart.gif][] // Problem 2013 A short problem

男娘i/ 2021年12月22日 09:57/ 0 赞/ 127 阅读