Cod sursa(job #3466)

Utilizator pandaemonAndrei Popescu pandaemon Data 26 decembrie 2006 12:33:31
Problema Secventa 2 Scor 70
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.46 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; unsigned int i=0;
while(!f.eof())
{f>>v[i]; i++;} f.close();
}

int main()
{long s,max;
unsigned int ind1,ind2,i,j;
citire();
for(i=0;i<n;i++){s=0; if(i+k>n) break;
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();
}