Pagini recente » Cod sursa (job #472417) | Cod sursa (job #1102576) | Cod sursa (job #2595284) | Cod sursa (job #1829111) | Cod sursa (job #1842363)
#include <bits/stdc++.h>
using namespace std;
long long n, a[6000003], sum, x, y, maxi=-2000000000;
int main(){
ifstream cin("ssm.in");
ofstream cout("ssm.out");
ios_base::sync_with_stdio(0);
cin.tie(0);
cin>>n;
ios_base::sync_with_stdio(0);
cin.tie(0);
for(int i=1; i<=n; ++i)
cin>>a[i];
for(int i=1; i<=n;++i){
sum=0;
for(int j=i; j<=n; ++j){
sum+=a[j]; if(sum>maxi)maxi=sum, y=j,x=i;
}
}
cout<<maxi<<" "<<x<<" "<<y;
return 0;
}