Pagini recente » Cod sursa (job #912116) | Cod sursa (job #316519) | Cod sursa (job #1147529) | Cod sursa (job #2538681) | Cod sursa (job #1842251)
#include<fstream>
using namespace std;
ifstream cin("ssm.in");
ofstream cout("ssm.out");
long long n, a[60003], s[60003][60003], x, y, maxi=0;
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){
s[i][j]=s[i][j-1]+a[j];
if(s[i][j]>maxi){
maxi=s[i][j]; y=i; x=j;
}
}
}
cout<<maxi<<" "<<y<<" "<<x;
return 0;
}