foj2013

男娘i 2021-12-22 09:57 197阅读 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 条评论，197人围观）

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

相关阅读

相关 2013上半年总结

时间如白驹过隙般转瞬即逝，转眼间来提高班已经两年了。。。。在这两年的时间里，我学到了很多东西，当然我也舍去了很多东西，每一个提高班的学生都深深体会，鱼和熊

太过爱你忘了你带给我的痛/ 2022年12月12日 13:52/ 0 赞/ 186 阅读

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

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

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

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

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

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

相关 2013_warmup

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

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

相关 Visio2013 补丁

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

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

相关 2013年-----

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

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

相关 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 赞/ 129 阅读

相关 foj2013

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

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

相关 [TJOI2013]单词

Description 某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次 Input 第一个一

冷不防/ 2021年12月21日 15:25/ 0 赞/ 300 阅读

相关 SharePoint 2013 - Upgrade

1. 升级到SP2013时，需要对data connection文件(UDCX文件)进行修改： 1. Mark all UDCX File (Ctrl + A) an

末蓝、/ 2021年11月05日 02:00/ 0 赞/ 310 阅读