Pagini recente » Arhiva de probleme | Cod sursa (job #793608) | Cod sursa (job #1711543) | Cod sursa (job #1552236) | Cod sursa (job #288079)
Cod sursa(job #288079)
#include<stdio.h>
long sum[50000];
int main()
{
long min = 0,ipx,bestS = -1250000000,n,k,i,st,dr;
freopen("secv2.in","r",stdin);
freopen("secv2.out","w",stdout);
scanf("%ld %ld",&n,&k);
for(i = 0; i < n; i++)
scanf("%ld",&sum[i]);
for(i = 0; i < n; i++)
{
sum[i] += sum[i-1];
if(bestS < sum[i] - min)
bestS = sum[i] - min,st = ipx+1,dr = i;
if(min > sum[i])
min = sum[i],ipx = i;
}
printf("%ld %ld %ld",st+1,dr+1,bestS);
fclose(stdin); fclose(stdout);
return 0;
}