Pagini recente » Cod sursa (job #2439209) | Cod sursa (job #2831361) | Cod sursa (job #1299651) | Cod sursa (job #2219733) | Cod sursa (job #1197456)
#include <cstdio>
using namespace std;
FILE *f=fopen("ssm.in","r");
FILE *g=fopen("ssm.out","w");
int main()
{int n,x,i;
int bestsum=-1<<30,sum=0,beg,fin,idx;
fscanf(f,"%d",&n);
for (i=1;i<=n;i++)
{fscanf(f,"%d",&x);
if (sum<0) {sum=x;
idx=i;}
else {sum+=x;
if (sum>bestsum) bestsum=sum,beg=idx,fin=i;
else if (bestsum==sum)
{if (idx<beg) {beg=idx;
fin=i;
}
}
}
}
fprintf(g,"%d %d %d\n",bestsum,beg,fin);
return 0;
}