Pagini recente » Cod sursa (job #534948) | Cod sursa (job #2046774) | Cod sursa (job #283598) | Cod sursa (job #1606763) | Cod sursa (job #1840040)
#include<fstream>
using namespace std;
ifstream in("ssm.in");
ofstream out("ssm.out");
int alfa,j,v[200001],p[101],d[101],n,i,maxim,beta;
long long a;
int main(){
in>>n;
for(i=1;i<=n;i++){
in>>v[i];
d[1]=v[1];
p[0]=1;
if(d[i-1]>=0){
d[i]=d[i-1]+v[i];
p[i]=p[i-1];
}
else
{d[i]=v[i]; p[i]=i;}
}
for(i=1;i<=n;i++){
if(d[i]>maxim){
maxim=d[i];
alfa=i;
beta=p[i];
}
}
out<<maxim<<" "<<beta<<" "<<alfa;
return 0;
}