Pagini recente » Cod sursa (job #2186318) | Cod sursa (job #928646) | Cod sursa (job #499217) | Cod sursa (job #576030) | Cod sursa (job #2476466)
#include <bits/stdc++.h>
using namespace std;
ifstream ci("ssm.in");
ofstream cou("ssm.out");
int n,v[6000002];
int main()
{
int i,smax,s,st,dr,cno;
ci>>n;
for(i=1;i<=n;i++){
ci>>v[i];
}
smax=v[1];
s=v[1];
st=1;
dr=1;
cout<<n<<endl;
for(i=2;i<=n;i++){
if(s<0 ){
cno=i;
s=v[i];
}else{
s+=v[i];
}
if(s>smax ){
smax=s;
dr=i;
st=cno;
}
}
cou<<smax<<" "<<st<<" "<<dr;
}