Pagini recente » Cod sursa (job #749634) | Cod sursa (job #148642) | Cod sursa (job #1908449) | Cod sursa (job #2836344) | Cod sursa (job #61716)
Cod sursa(job #61716)
#include <fstream.h>
int main(){
long long x[50001], s, smax=-1500000000;
int n, k, i, j, p, u;
ifstream f("secv2.in");
f>>n>>k;
for (i=1; i<=n; i++)
f>>x[i];
f.close();
for (i=1; i<=n-k+1; i++){
s=0;
for (j=i; j<i+k; j++)
s += x[j];
if (s>smax) {smax=s; p=i; u=j-1; }
for (j=i+k; j<=n; j++){
s += x[j];
if (s>smax) {smax=s; p=i; u=j; }
}
}
ofstream g("secv2.out");
g<<p<<' '<<u<<' '<<smax<<'\n';
g.close();
return 0;
}