Pagini recente » Cod sursa (job #167724) | Cod sursa (job #900212) | Cod sursa (job #1355260) | Cod sursa (job #917182) | Cod sursa (job #727377)
Cod sursa(job #727377)
#include <fstream>
#define NMAx 50100
using namespace std;
int N,K,A[NMAx],Sum[NMAx];
int X,Y,Sol;
void Solve() {
int L,R;
for(L=1,R=K;R<=N;R++) {
if(Sum[L]>Sum[R-K])
L=R-K;
if(Sol<Sum[R]-Sum[L]) {
Sol=Sum[R]-Sum[L];
X=L+1;
Y=R;
}
}
}
void Citire() {
ifstream in("secv2.in");
in>>N>>K;
for(int i=1;i<=N;i++) {
in>>A[i];
Sum[i]=A[i]+Sum[i-1];
}
in.close();
}
void Afis() {
ofstream out("secv2.out");
out<<X<<' '<<Y<<' '<<Sol<<'\n';
out.close();
}
int main() {
Citire();
Solve();
Afis();
return 0;
}