Pagini recente » Cod sursa (job #2646683) | Cod sursa (job #273022) | Cod sursa (job #3172778) | Cod sursa (job #2716245) | Cod sursa (job #1082606)
#include <fstream>
using namespace std;
ifstream in ("ssm.in");
ofstream out ("ssm.out");
int v[6000001];
int s[6000001];
int main()
{
int n, sum, smin, i,j, smax, ic, jc;
in>>n;
s[0]=0;
for(j=1; j<=n; j++)
{
in>>v[j];
s[j]=s[j-1]+v[j];
}
smax=v[1];
i=1;
ic=1;
jc=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;
}