Cod sursa(job #3443)

Utilizator pandaemonAndrei Popescu pandaemon Data 26 decembrie 2006 00:23:20
Problema Secventa 2 Scor 60
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.44 kb
#include <fstream.h>
#include <iostream.h>
fstream f("secv2.in",ios::in), g("secv2.out",ios::out);

unsigned int n,k;
int v[49999];

void citire()
{f>>n; f>>k;
for(unsigned int i=0;i<n;i++)
{f>>v[i];} f.close();
}

int main()
{long s,max;
unsigned int ind1,ind2,i,j;
citire();
for(i=0;i<n;i++){s=0;
for(j=i;j<n;j++)
{s+=v[j]; if(j-i+1>=k && s>max) {ind1=i; ind2=j; max=s;} } }
g<<ind1+1<<" "<<ind2+1<<" "<<max<<endl; g.close();
}