Pagini recente » Cod sursa (job #205980) | Cod sursa (job #2051748) | Cod sursa (job #2902548) | Cod sursa (job #2808849) | Cod sursa (job #874645)
Cod sursa(job #874645)
#include<fstream>
using namespace std;
#define NMAX 50006
ifstream fin("secv2.in");
ofstream fout("secv2.out");
int N; int K; int v[NMAX];long long s[NMAX];long long smax = -10000000 ;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();
long long minim = 25006, 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;
}