Pagini recente » Cod sursa (job #578517) | Cod sursa (job #1493205) | Cod sursa (job #1203786) | Monitorul de evaluare | Cod sursa (job #1197455)
#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 (bestsum<sum) bestsum =sum,beg=idx,fin=i;
}
}
fprintf(g,"%d %d %d\n",bestsum,beg,fin);
return 0;
}