Cod sursa(job #325122)

Utilizator udrescu_cristiUdrescu Cristian udrescu_cristi Data 18 iunie 2009 23:02:49
Problema Secventa 2 Scor 80
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.55 kb
#include<iostream>
#include<stdio.h>
 FILE *f=fopen("secv2.in","r"),*g=fopen("secv2.out","w");
   int main()
{
 long long a[50001],n,k,i,max=0,s=0,j;
long long x,y;
  fscanf(f,"%lld %lld\n",&n,&k);
 a[0]=0;  
  for(i=1;i<=n;i++)
{
 fscanf(f,"%lld ",&a[i]);
  a[i]=a[i]+a[i-1];
 if(i>k) { 
for(j=i-k;j>=0;j--)
{ 
  s=a[i]-a[j];
 if(s>max){max=s;
                    x=j+1;
                    y=i;}
                         }
 }
if(i==k){max=a[i];
         x=1;
         y=i;}
}
 fprintf(g,"%lld %lld %lld\n",x,y,max);
  return 0;
}