Pagini recente » Cod sursa (job #144631) | Cod sursa (job #2030631) | Cod sursa (job #1568945) | Cod sursa (job #960085) | Cod sursa (job #1759699)
# include <fstream>
# define DIM 50010
# define INF 2000000000
using namespace std;
ifstream fin("secv2.in");
ofstream fout("secv2.out");
int v[DIM],s[DIM],n,k,i,p,minim,maxim,poz,stmax,drmax;
int main () {
fin>>n>>k;
minim=INF;
maxim=-INF;
for(i=1;i<=n;i++){
fin>>v[i];
s[i]=s[i-1]+v[i];
if(i>=k){
if(minim>s[p]){
minim=s[p];
poz=p;
}
p++;
if(maxim<s[i]-minim){
maxim=s[i]-minim;
stmax=poz+1;
drmax=i;
}
}
}
fout<<stmax<<" "<<drmax<<" "<<maxim<<"\n";
return 0;
}