Pagini recente » Profil Marele_Secret | Cod sursa (job #407046) | Cod sursa (job #2138625) | Cod sursa (job #2466372) | Cod sursa (job #2813418)
#include <fstream>
using namespace std;
int v[50002], sum[50002];
int main() {
ifstream fin("secv2.in");
ofstream fout("secv2.out");
int n, k, i, s, max, p1=1, p2, x=1;
fin>>n>>k;
for(i=1; i<=k; i++){
fin>>v[i];
sum[i]=sum[i-1]+v[i];
}
s=max=sum[k];
p2=k;
for (i=k+1; i<=n; i++){
fin>>v[i];
sum[i]=sum[i-1]+v[i];
if(sum[i]-sum[i-k]>s+v[i])
s=sum[i]-sum[i-k], x=i-k+1;
else
s+=v[i];
if(s>max)
max=s, p1=x, p2=i;
}
fout<<p1<<" "<<p2<<" "<<max;
return 0;
}