Pagini recente » Cod sursa (job #1946506) | Cod sursa (job #1389322) | Cod sursa (job #1629343) | Cod sursa (job #1224174) | Cod sursa (job #643563)
Cod sursa(job #643563)
#include <fstream>
using namespace std;
ifstream f("secv2.in");
ofstream g("secv2.out");
int n,k,i,j,m,c,secv[50005];
int mx=-2000000000,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;
}