Cod sursa(job #325118)

Utilizator udrescu_cristiUdrescu Cristian udrescu_cristi Data 18 iunie 2009 22:54:37
Problema Secventa 2 Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.5 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>=1;j--)
{ 
s=a[i]-a[j];
 if(s>max){max=s;
                    x=j+1;
                    y=i;}
                         }
 }
}
 fprintf(g,"%lld %lld %lld\n",x,y,max);
  return 0;
}