Pagini recente » Cod sursa (job #1685429) | Cod sursa (job #246952) | Cod sursa (job #1009964) | Flux maxim intr-o retea de transport, algoritmul lui Dinic | Cod sursa (job #288082)
Cod sursa(job #288082)
#include<stdio.h>
long sum[50000];
int main()
{
long min = 0,ipx = 0,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;
}