Pagini recente » Cod sursa (job #2575334) | Cod sursa (job #2537550) | Cod sursa (job #946694) | Cod sursa (job #1518834) | Cod sursa (job #643554)
Cod sursa(job #643554)
#include <fstream>
using namespace std;
ifstream f("secv2.in");
ofstream g("secv2.out");
int n,k,i,j,m,c,secv[50005];
int mx,st,sf;
int main() {
f>>n>>k;
for (i=1;i<=n;i++) {
f>>m;
secv[i]=secv[i-1]+m;
}
for (i=1;i<=n-k;i++) for (j=i+k;j<=n;j++) {
if (secv[j]-secv[i]>mx) {
mx=secv[j]-secv[i];
st=i+1;
sf=j;
}
}
g<<st<<' '<<sf<<' '<<mx;
return 0;
}