社区讨论
求助
灌水区参与者 2已保存回复 5
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 5 条
- 当前快照
- 1 份
- 快照标识符
- @m2zmmj6s
- 此快照首次捕获于
- 2024/11/02 11:51 去年
- 此快照最后确认于
- 2025/11/04 15:33 4 个月前
题```
#include <bits/stdc++.h>
using namespace std;
int n,a[1005],dp[1005],m;
int main()
{
ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
cin>>n;
m=n;
for(int i=1;i<=n;i++)cin>>a[i];
for(int i=1;i<=n;i++)
{
if(a[i]>=0)
{
dp[i]=a[i];
}
else
{
bool ok=false;
for(int j=i-1;j>=1;j--)
{
if(dp[j]+a[i]>=0)
{
dp[j]+=a[i];
ok=true;
m--;
break;
}
}
if(ok==false)
{
dp[i-1]+=a[i];
for(int j=i-2;j>=1;j--)
{
dp[j]+=dp[j-1];
m--;
if(dp[j]>=0)
{
break;
}
}
}
}
}
cout<<m;
return 0;
}
CPP
题回复
共 5 条回复，欢迎继续交流。
正在加载回复...