Pagini recente » Cod sursa (job #2521705) | Cod sursa (job #1555312) | Diferente pentru blog/worse-than-we-feared intre reviziile 2 si 1 | Cod sursa (job #964780)
Cod sursa(job #964780)
#include <iostream>
#include <fstream>
#define NMax 6000001
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
int n,s[NMax];
int main ()
{
int i,st=1,dr=1,sum,summax;
f>>n;
for (i=1;i<=n;i++) f>>s[i];
summax=sum=s[1];
for (i=2;i<=n;i++)
{
if (sum<0)
{
sum=s[i];
st=i;
}
else
{
sum=sum+s[i];
if (summax<sum)
{
summax=sum;
dr=i;
}
}
}
g<<summax<<" "<<st<<" "<<dr;
}