Pagini recente » Cod sursa (job #2553463) | Cod sursa (job #2961314) | Cod sursa (job #270989) | Cod sursa (job #2004281) | Cod sursa (job #382687)
Cod sursa(job #382687)
#include <stdio.h>
#include <string.h>
#define MARE -2000000001
FILE *f=fopen("secv2.in", "r"), *g=fopen("secv2.out", "w");
long v[50005], s[50005], poz[50005], k, n, i, j, h, pozmax, lmax, sw, t, l, max;
void citeste(void)
{
fscanf(f, "%ld%ld", &n, &k);
for (i=1;i<=n;i++)
fscanf(f, "%ld", &v[i]);
fclose(f);
}
void rezolva(void)
{
memset(s, MARE, sizeof(s));
max = MARE;
s[1]=v[1];
poz[1]=1;
for (i=2;i<=n;i++)
if (s[i-1]<=0)
{
s[i]=v[i];
poz[i]=1;
if (s[i]>=max && poz[i]>(t-l+1))
{
max = s[i];
t = i;
l = i - poz[i]+1;
}
}
else
{
s[i]=s[i-1]+v[i];
poz[i]=poz[i-1]+1;
if (s[i]>max && poz[i]>(t-l+1))
{
max = s[i];
t = i;
l = i - poz[i]+1;
}
}
}
void tip(void)
{
if (max < 0)
{
max = 0
t = 0;
l = 0;
}
fprintf(g, "%ld %ld %ld", l, t, max);
fclose(g);
}
int main(void)
{
citeste();
rezolva();
tip();
return 0;
}