Pagini recente » Cod sursa (job #2066763) | Cod sursa (job #2740105) | Cod sursa (job #1011050) | Cod sursa (job #699142) | Cod sursa (job #1086240)
#include <fstream>
using namespace std;
ifstream in("ssm.in");
ofstream out("ssm.out");
int main()
{
int i,N,j,a[6000003],s[6000003];
in>>N;
for(j=1;j<=N;j++)
in>>a[j];
s[0]=0;
for(j=1;j<=N;i++)
s[j]=s[j-1]+a[j];
int sum,smax=a[1],ic=1,jc=1;
i=1;
for(j=2;j<=N;j++)
{
if (s[i]>=s[j])
i=j;
sum=s[j]-s[i];
if(sum>smax)
{
smax=sum;
ic=i+1;
jc=j;
}
}
out<<smax<<" "<<ic<<" "<<jc;
return 0;
}