- #include<iostream>
- using namespace std;
- int n,a[200005],ans,maxa;
- int main(){
- cin>>n;
- for(int i=1;i<=n;i++) cin>>a[i];
- for(int i=1;i<=n;i++){
- for(int j=i;j<=n;j++){
- for(int k=i;k<=j;k++){
- ans+=a[k];
- }
- if(ans>maxa){
- maxa=ans;
- }
- ans=0;
- }
- }
- cout<<maxa;
- return 0;
- }
by 美人为限 @ 2018-05-22 20:11:03
~~~cpp
#include<iostream>
using namespace std;
int n,a[200005],ans,maxa;
int main(){
cin>>n;
for(int i=1;i<=n;i++) cin>>a[i];
for(int i=1;i<=n;i++){
for(int j=i;j<=n;j++){
for(int k=i;k<=j;k++){
ans+=a[k];
}
if(ans>maxa){
maxa=ans;
}
ans=0;
}
}
cout<<maxa;
return 0;
}
~~~
by ttklwxx @ 2018-05-23 23:08:42