Pagini recente » Cod sursa (job #321887) | Cod sursa (job #405804) | Cod sursa (job #2223120) | Cod sursa (job #1523414) | Cod sursa (job #874554)
Cod sursa(job #874554)
#include<fstream>
using namespace std;
#define NMAX 50006
ifstream fin("secv2.in");
ofstream fout("secv2.out");
int N; int K; int v[NMAX];int s[NMAX];int smax = -1000 ;int st; int dr;
void Read (){
fin >> N>> K;
for(int i = 1; i <= N; ++i){
fin >> v[i];
s[i] = s[i - 1] + v[i];
}
}
int main(){
Read();
int minim = 1<<25, aux = 0;
for(int i = K; i <= N; i++){
if(s[i - K] <minim){
aux = i - K + 1;
minim = s[i - K];
}
if(s[i] - s[aux - 1] > smax){
smax = s[i] - s[aux - 1];
st = aux;
dr = i;
}
}
fout << st <<" "<<dr <<" "<<smax<<'\n';
return 0;
}