Cod sursa(job #382864)
Utilizator | Irimescu Stefan wscsprint3r | Data | 14 ianuarie 2010 22:02:28 |
---|---|---|---|
Problema | Secventa 2 | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.57 kb |
//
#include<stdio.h>
FILE *f=fopen("secv2.in","r"),*g=fopen("secv2.out","w");
int s[50],v[50],max,i,n,k,poz,nr;
int main()
{
int i;
fscanf(f,"%d",&n);
fscanf(f,"%d",&k);
for(i=1;i<=n;i++)
fscanf(f,"%d", &v[i]);
max=0;
nr=0;
for(i=1;i<=n;i++)
{
if(s[i-1]>0)
{
s[i]=v[i]+s[i-1];
poz=i-1;
nr++;
}
else
{
if(nr>0)
nr--;
s[i]=v[i];
}
if(s[i]>max&&nr>=k)
max=s[i];
}
fprintf(g,"%d %d %d",poz-nr,poz, max);
fclose(f);
fclose(g);
return 0;
}