Pagini recente » Cod sursa (job #2375433) | Cod sursa (job #378344) | Cod sursa (job #1378247) | Cod sursa (job #2084598) | Cod sursa (job #2799488)
#include <bits/stdc++.h>
using namespace std;
ifstream in("ssm.in");
ofstream out("ssm.out");
int n,rst=1,rsf=1;
long long int smax;
void cit()
{
in>>n>>smax;
}
void prg()
{
long long int s=smax;
int st=1;
for(int i=2;i<=n;i++)
{
int x;
in>>x;
if(s<0)
{
s=0;
st=i;
}
s+=x;
if(s>smax)
{
rst=st;
rsf=i;
smax=s;
}
}
}
void afis()
{
out<<smax<<' '<<rst<<' '<<rsf;
}
int main()
{
cit();
prg();
afis();
return 0;
}