Pagini recente » Cod sursa (job #2691772) | Cod sursa (job #1259221) | Cod sursa (job #3219690) | Cod sursa (job #3219582) | Cod sursa (job #2853929)
#include <iostream>
using namespace std;
int main()
{
int n,i,st,dr,j,suma;
cin>>n;
int v[n];
for(i=1;i<=n;i++)
{
cin>>v[i];
}
int sp[n];
sp[0]=0;
for(i=1;i<n;i++)
{
sp[i]=sp[i-1]+v[i];
}
int maxim=v[1],st_max=1,dr_max=1;
for(dr=1;dr<=n;dr++)
{
for(st=1;st<=dr;st++)
{
suma=sp[dr]-sp[st-1];
if(suma>maxim)
{
maxim=suma;
st_max=st;
dr_max=dr;
}
}
}
cout<<maxim<<" "<<st_max<<" "<<dr_max;
return 0;
}