Cod sursa(job #655576)

Utilizator B.A.T.FMI Serban Calin B.A.T. Data 2 ianuarie 2012 21:46:51
Problema Secventa 2 Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.49 kb
#include<stdio.h>
int v[100];
int suma(int p,int u)
{if(p==u) return v[p];
return suma(p,(p+u)/2)+suma((p+u)/2+1,u);
}
int main()
{
      int i,n,k,max=-32000,p,u,s,prim,ultim;
FILE *f,*g;
f=fopen("C:\\secv2.in.txt","r");
g=fopen("C:\\secv2.out.txt","w");
fscanf(f,"%d %d",&n,&k);
for(i=1;i<=n;i++)
fscanf(f,"%d",&v[i]);
for(p=1;p<=n-k+1;p++)
for(u=p;u<=n;u++)
if(u-p>=k)
{s=suma(p,u);
if(s>max)
{max=s;
prim=p;
ultim=u;}}
fprintf(g,"%d %d %d",prim,ultim,max);
return 0;}