Cod sursa(job #3466)
Utilizator | 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();
}