Pagini recente » Cod sursa (job #8906) | Cod sursa (job #2939068) | Cod sursa (job #2496107) | Cod sursa (job #1723600) | Cod sursa (job #430939)
Cod sursa(job #430939)
#include<cstdio>
using namespace std;
FILE *f=fopen("ssm.in","r"), *g=fopen("ssm.out","w");
long elem,n,max,i,j,sume[6000000],inc,sf=1;
int main()
{
fscanf(f,"%ld",&n);
for(i=0;i<n;i++)
{
fscanf(f,"%ld",&elem);
if(i==0)
sume[0]=elem;
else
{
sume[i]=sume[i-1]+elem;
if(i==1) max=sume[i];
for(j=0;j<i;j++)
if(max<sume[i]-sume[j])
{
max=sume[i]-sume[j];
inc=j+2;
sf=i+1;
}
}
}
fprintf(g,"%ld %ld %ld",max,inc,sf);
return 0;
}