求助
  • 板块灌水区
  • 楼主AAAuc03
  • 当前回复5
  • 已保存回复5
  • 发布时间2024/11/2 11:50
  • 上次更新2024/11/2 16:00:00
查看原帖
求助
923362
AAAuc03楼主2024/11/2 11:50

``` #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; }

2024/11/2 11:50
加载中...