Pagini recente » Cod sursa (job #2338268) | Cod sursa (job #33559) | Cod sursa (job #3194055) | Cod sursa (job #1128590) | Cod sursa (job #912135)
Cod sursa(job #912135)
#include <fstream>
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
int aux[6000005];
int main()
{
int n,i,nr,s,d,j,min,max=-99999999,jj;
f>>n;
for(i=1;i<=n;i++) {
f>>nr;
aux[i]=aux[i-1]+nr;
}
for(i=1;i<=n;i++) {
min=9999999;
for(j=0;j<i;j++) if(aux[j]<min) {min=aux[j]; jj=j;}
if(aux[i]-min>max) {max=aux[i]-min; s=jj+1; d=i;}
}
g<<max<<" "<<s<<" "<<d;
f.close();
g.close();
return 0;
}