解题思路:
注意事项:
参考代码:
#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 人评分
上车人数 (C语言代码)浏览:1180 |
大神老白 (C语言代码)浏览:715 |
简单的a+b (C语言代码)浏览:726 |
钟神赛车 (C++代码)浏览:867 |
C语言程序设计教程(第三版)课后习题6.3 (C语言代码)浏览:436 |
【出圈】 (C语言代码)浏览:558 |
WU-拆分位数 (C++代码)浏览:788 |
C语言程序设计教程(第三版)课后习题6.2 (C语言代码)浏览:690 |
C语言程序设计教程(第三版)课后习题6.1 (C语言代码)浏览:550 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:591 |