解题思路:
注意事项:
参考代码:
#include<iostream> using namespace std; const int M=100001; int map[M]; int Max; int N; void dfs(int n) { int sum=0; for(int i=n;i<N;i++) { sum+=map[i]; if(sum>Max) { Max=sum; } if(sum<0) { dfs(i+1); return ; } } cout<<Max<<endl; } int main() { while(cin>>N) { for(int i=0;i<N;i++) { cin>>map[i]; } Max=map[0]; dfs(0); } return 0; }
0.0分
0 人评分