Pagini recente » Cod sursa (job #990811) | Cod sursa (job #2532601) | Cod sursa (job #369711) | Cod sursa (job #625662) | Cod sursa (job #459776)
Cod sursa(job #459776)
#include<fstream>
using namespace std;
#define Infinit 6000000
ifstream f("ssm.in");
ofstream g("ssm.out");
long A[6000005],B[6000005],best,N,st,dr;
void citire()
{ f>>N;
B[0]=0;
for(long i=1;i<=N;i++)
{ f>>A[i];
B[i]=B[i-1]+A[i];
}
}
int min(long long i)
{ long long m=Infinit,j;
for(long x=1;x<i;x++)
{ if(m>B[x])
{ m=B[x];
j=x;
}
}
return j;
}
int main()
{ citire();
long long max=-1000000;
for(long i=2,j;i<=N;i++)
{ j=min(i)+1;
best=B[i]-B[j-1];
if(max<best)
{ max=best;
st=j;
dr=i;
}
}
g<<max<<" "<<st<<" "<<dr;
f.close();
g.close();
return 0;
}