Pagini recente » Cod sursa (job #1825126) | Cod sursa (job #1758989) | Cod sursa (job #2798668) | Cod sursa (job #376729) | Cod sursa (job #1809642)
#include <cstdio>
#include <vector>
#define nmax 50010
using namespace std;
FILE *fin=fopen("secv2.in","r");
FILE *fout=fopen("secv2.out","w");
int n,k,s[nmax],minim,maxim,sf,st,inc,i,a[nmax];
int main()
{
fscanf(fin,"%d%d",&n,&k);
for (i=1; i<=n; i++)
{
fscanf(fin,"%d",&a[i]);
s[i]=s[i-1]+a[i];
if (s[i]-minim>maxim)
{
maxim=s[i]-minim;
sf=i;
st=inc+1;
}
if (s[i]<minim)
{
inc=i;
minim=s[i];
}
}
if (n!=1)
fprintf(fout,"%d %d %d\n",st,sf,maxim);
else
fprintf(fout,"1 1 %d\n",a[1]);
}