Pagini recente » Cod sursa (job #1093209) | Cod sursa (job #898215) | Cod sursa (job #2753227) | Cod sursa (job #2205375) | Cod sursa (job #2905376)
#include<bits/stdc++.h>
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
int v[6000005];
int main()
{
int n,i,s,st,dr,ans,ans1,maxi=INT_MIN;
f>>n;
for(i=1;i<=n;i++)
f>>v[i];
s=0;
st=1;
dr=1;
for(i=1;i<=n;i++)
{
if(s+v[i]>0)
{
s+=v[i];
dr++;
if(s>maxi)
{
maxi=s;
ans=st;
ans1=dr;
}
}
else
{
s=v[i];
st=i;
dr=st;
}
}
g<<maxi<<" "<<ans<<" "<<ans1;
return 0;
}