Pagini recente » Cod sursa (job #2955093) | Cod sursa (job #817611) | Cod sursa (job #1283715) | Cod sursa (job #2240996) | Cod sursa (job #1197186)
#include <fstream>
using namespace std;
ifstream cin("ssm.in");
ofstream cout("ssm.out");
long n,i,pivot(0),aux,max,sbest(-999999999),suma(0),sol1,sol2;
int main ()
{
cin>>n;
for (i=1;i<=n;++i) {
cin>>aux;
suma+=aux;
++pivot;
if (aux>suma) {
suma=aux;
pivot=0;
}
if (suma>sbest){
sbest=suma;
sol2=i;
sol1=i-pivot;
}
}
cout<<sbest<<" "<<sol1<<" "<<sol2;
return 0;
}