Pagini recente » Cod sursa (job #1565806) | Cod sursa (job #632768) | Cod sursa (job #1385690) | Cod sursa (job #2626542) | Cod sursa (job #3141527)
#include <bits/stdc++.h>
using namespace std;
ifstream fin ("ssm.in");
ofstream fout ("ssm.out");
int v[6000006];
int main()
{
int n;
fin >> n;
for (int i=1;i<=n;++i){
fin >> v[i];
}
int MAX = -999999999;
int st = 1;
int dr = 1;
for (int i=1;i<n;++i){
int x = 0;
for (int j=i;j<=n;++j){
x += v[j];
if (x>MAX){
MAX = x;
st = i;
dr = j;
}
}
}
fout << MAX << ' ' << st << ' ' << dr;
return 0;
}