Pagini recente » Cod sursa (job #741370) | Cod sursa (job #1666600) | Cod sursa (job #1598998) | Cod sursa (job #1725288) | Cod sursa (job #917197)
Cod sursa(job #917197)
#include<cstdio>
#define nmax 50001
using namespace std;
int n,k,s,first,last,sum,i,val,min[nmax],crt[nmax],best;
int main()
{
freopen("secv2.in","r",stdin);
freopen("secv2.out","w",stdout);
scanf("%d%d", &n, &k);
scanf("%d", &s);
if(s<0){min[1]=s;crt[1]=1;}
first=last=1;
best=s;
for(i=2;i<=n;++i)
{
scanf("%d", &val);
s+=val;
min[i]=min[i-1]<s?min[i-1]:s;
crt[i]=min[i-1]<s?crt[i-1]:i;
if(best<s-min[i-1]){best=s-min[i-1];first=crt[i-1]+1;last=i;}
}
printf("%d %d %d ", first, last, best);
return 0;
}