Pagini recente » Statistici Circa Dragos (circadragaos) | Istoria paginii utilizator/upb_moraru_tudor_petrosanu | Cod sursa (job #2361569) | Cod sursa (job #75618) | Cod sursa (job #1716447)
using namespace std;
#include<iostream>
#include<fstream>
ifstream f("ssm.in");
ofstream g("ssm.out");
int main()
{
int n,a[100],i,bestsum,s,l,left,sum,right;
f>>n;
for(i=1; i<=n; i++) f>>a[i];
s=a[1];
l=1;
bestsum=s;
for(i=2; i<=n; i++)
{
if(s<0)
{
s=a[i];
l=i;
}
else
s+=a[i];
if(bestsum<s)
{
bestsum=s;
left=l;
right=i;
}
}
g<<bestsum<<" "<<left<<" "<<right;
return 0;
}