Pagini recente » Cod sursa (job #742334) | Cod sursa (job #64046)
Cod sursa(job #64046)
#include<iomanip.h>
#include<math.h>
#include <fstream.h>
int main(){
long n,i,j,c,in,fin,k,v[10000],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();
}