Cod sursa(job #368672)

Utilizator LuffyBanu Lavinia Luffy Data 25 noiembrie 2009 13:46:30
Problema Secventa 2 Scor 70
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.56 kb
#include<stdio.h>
#define dim 50002
using namespace std;
short int pozfin1,pozfin2,n,i,k,poz,lung,a[dim];
int max,sum;
int main()
{
 FILE *f=fopen("secv2.in","r"), *g=fopen("secv2.out","w");
 
 fscanf(f,"%hd%hd",&n,&k);
 
 fscanf(f,"%hd",&a[1]); sum=a[1]; max=a[1]; poz=1; lung=1;
 
  for(i=2;i<=n;i++)
 {fscanf(f,"%hd",&a[i]);
  
  if(sum<0) {sum=a[i]; poz=i; lung=1;}
  else {sum+=a[i]; lung++;}
  
  if(sum>max && lung>=k) {max=sum; pozfin1=poz; pozfin2=i;}
 }
 
 fprintf(g,"%d %d %d\n",pozfin1,pozfin2,max);

fclose(f);
fclose(g);
return 0;
}