Pagini recente » Cod sursa (job #2367463) | Cod sursa (job #1039654) | Cod sursa (job #2050038) | Cod sursa (job #2828155) | Cod sursa (job #504132)
Cod sursa(job #504132)
#include<iostream>
#include<fstream>
using namespace std;
const int N = 50001;
long xx[N];
int sum[N];
int main() {
long sc,smax,pc,k,i,x1,x2,n;
ifstream aa("secv2.in");
aa >> n >> k;
for (i=1;i<=n;++i) {
aa >> xx[i];
sum[i] = sum[i-1] + xx[i];
}
sc=sum[k];
smax=sc;
pc=1; x1=1; x2=k; smax=sum[k];
for(i=k+1;i<=n;++i) {
sc+=xx[i];
if(sum[i]-sum[i-k]>sc) {
pc=i-k+1;
sc=sum[i]-sum[i-k];
}
if (sc>smax) {
smax=sc; x1=pc; x2=i;
}
}
ofstream ss("secv2.out");
ss << x1 << " " << x2 << " " << smax;
ss.close();
aa.close();
return 0;
}