Pagini recente » Cod sursa (job #2113596) | Cod sursa (job #1315373) | Cod sursa (job #1111903) | Cod sursa (job #1099781) | Cod sursa (job #913753)
Cod sursa(job #913753)
#include <cstdio>
using namespace std;
int n;
int sMax;
int s;
int inceput;
int sfarsit;
int p;
int i;
void urmatorul(int x){
if(s > sMax){
sMax = s;
inceput = p;
sfarsit = i - 1;
}
if(s + x < x){
s = x;
p = i;
}else{
s += x;
}
}
void citire(){
scanf("%d", &n);
for(i = 1; i <= n; ++ i){
int x;
scanf("%d", &x);
urmatorul(x);
}
urmatorul(0);
printf("%d %d %d", sMax, inceput, sfarsit);
}
int main()
{
freopen("ssm.in", "r", stdin);
freopen("ssm.out", "w", stdout);
citire();
return 0;
}