m和n是一起输入的吧
by 开始新的记忆 @ 2019-01-16 19:46:26
还有,数据的范围我建议你多开10,不然这题容易炸
by 开始新的记忆 @ 2019-01-16 19:47:37
time=$O(n^2)$
by TRZ_2007 @ 2019-01-16 19:48:33
内啥当我没说,你多开了十倍的数组
by 开始新的记忆 @ 2019-01-16 19:48:55
w我是这么写的。
by TRZ_2007 @ 2019-01-16 19:48:59
O(n)好不好
by 开始新的记忆 @ 2019-01-16 19:49:16
@[cp_cp](/space/show?uid=54733)
by 开始新的记忆 @ 2019-01-16 19:54:01
@[开始新的记忆](/space/show?uid=132290) 谢谢
by cp_cp @ 2019-01-17 08:43:19
```cpp
#include<bits/stdc++.h>
using namespace std;
int a[100000000],n,m,ans,ma=-999999999;
int main()
{
cin>>n>>m;
for(int i=1;i<=n;i++)cin>>a[i];
for(int i=1;i<=n;i++)
{
ans+=a[i];
if(i>m)
ans-=a[i-m];
if(ans>ma)
ma=ans;
}
cout<<ma<<endl;
}
```
上面这个代码会WA
但是格式改一下变成下面这个代码就A了,这两个有什么区别吗?@[开始新的记忆](/space/show?uid=132290)
```cpp
#include<bits/stdc++.h>
using namespace std;
int a[100000000],n,m,ans,ma=-999999999;
int main()
{
cin>>n>>m;
for(int i=1;i<=n;i++)cin>>a[i];
for(int i=1;i<=m;i++) ans+=a[i]; ma=ans;
for(int i=m+1;i<=n;i++)
{
ans=ans+a[i]-a[i-m];
if(ans>ma)
ma=ans;
}
cout<<ma<<endl;
}
```
by cp_cp @ 2019-01-17 08:51:14
@[cp_cp](/space/show?uid=54733) 恕我直言,我还真没看出来…………
by 开始新的记忆 @ 2019-01-17 09:33:15