Cod sursa(job #64038)
| Utilizator | Data | 1 iunie 2007 10:43:03 | |
|---|---|---|---|
| Problema | Secventa 2 | Scor | 10 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.46 kb |
#include<iomanip.h>
#include<math.h>
#include <fstream.h>
int main(){
long n,i,j,c,in,fin,k,v[100],s;
ifstream f("secv2.in");
ofstream g("secv2.out");
f>>n;
f>>k;
c=0; in=1;fin=k;
for (i=1;i<=n;i++) f>>v[i];
for (i=1;i<=k;i++) c=c+v[i];
for (i=1;i<=n-k;i++){
s=0;
for(j=i;j<=k+i-1;j++) s=s+v[j];
if (s>c){ c=s; in=i; fin=j;}
for (j=i+k;j<=n;j++){s=s+v[j];
if (s>c){ c=s; in=i; fin=j;} }
}
g<<in<<" "<<fin<<" "<<c;
f.close();
g.close();
}
