Pagini recente » Cod sursa (job #863960) | Cod sursa (job #2511618) | Cod sursa (job #2403937) | Cod sursa (job #674657) | Cod sursa (job #984094)
Cod sursa(job #984094)
using namespace std;
#include<fstream>
ifstream eu("ssm.in");
ofstream tu("ssm.out");
#define Nmax 6000000
int V[Nmax];
int main()
{
int N,S=0,maxim=-21,b,begin,end;
eu>>N;
for(int i=1;i<=N;i++)
eu>>V[i];
for(int i=1;i<=N;i++)
{
if(S+V[i]>=V[i])
S=S+V[i];
else
{
S=V[i];
b=i;
}
if(S>maxim)
{
maxim=S;
begin=b;
end=i;
}
}
tu<<maxim<<" "<<begin<<" "<<end;
return 0;
}