Pagini recente » Cod sursa (job #2612964) | Cod sursa (job #2825945) | Cod sursa (job #1687730) | Istoria paginii runda/asem-info/clasament | 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;
}