你连数据范围都不看的吗
by MasonXu @ 2023-08-01 10:50:04
@[wqc20111126](/user/660870) 暴力+快读可以拿到85pts
by Kato_Megumi7 @ 2023-08-01 10:52:24
@ Dazlin7 可是样例都没过,能帮我看一下吗?
by I_like_play_pubg @ 2023-08-01 10:58:32
![](//图.tk/b)![](//图.tk/b)![](//图.tk/b)![](//图.tk/b)@[wqc20111126](/user/660870)
by 2011Andy @ 2023-08-01 13:58:47
@[wqc20111126](/user/660870) 给你一点提示
[提示](https://www.luogu.com.cn/problem/solution/P2629)
by 2011Andy @ 2023-08-01 14:00:33
@[2011Andy](/user/660871) 你管这叫提示?这不直接就是答案了吗?
by qzmoot @ 2023-11-12 21:40:22
思路和你的一样,90分代码,2个TLE
```cpp
#include<bits/stdc++.h>
using namespace std;
const int MAXN=1e8;
int n;
int a[MAXN];
int sum=0;
bool flag=1;
int cnt=0;
int main()
{
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
scanf("%d",&a[i]);
}
for(int i=1;i<=n;i++)
{
sum=0;
sum+=a[i];
if(sum<0)
{
flag=0;
break;
}
}
if(flag==1)
{
cnt++;
}
for(int i=2;i<=n;i++)
{
flag=1; sum=0;
for(int j=i;j<=n;j++)
{
sum+=a[j];
if(sum<0)
{
flag=0;
break;
}
}
if(flag==1)
{
for(int j=1;j<i;j++)
{
sum+=a[j];
if(sum<0)
{
flag=0;
break;
}
}
if(flag==1)
{
cnt++;
}
}
}
cout<<cnt;
return 0;
}
```
by Logiczzq @ 2024-03-03 10:52:14
1断环为链
2前缀和
3滑动窗口
by xiehy @ 2024-03-03 11:18:37