Pagini recente » Cod sursa (job #1038919) | Cod sursa (job #3144796) | Cod sursa (job #2164810) | Cod sursa (job #1500609) | Cod sursa (job #308292)
Cod sursa(job #308292)
#include<iostream>
#include<fstream>
using namespace std;
int main(){
ifstream fin("secv2.in");
ofstream fout("secv2.out");
int n,k,x[50002],i,s,M,j,l;
fin>>n>>k;
for (i=0;i<n;i++)
fin>>x[i];
M=x[k-1];
j=k-1;
for (i=k-1;i<n;i++){
s+=x[i];
if (s>M){
M=s;
j=i;
}
}
M=-1000000000;
l=j;
s=x[j];
for (i=1;i<=j;i++){
s+=x[j-i];
if ((s>M)&&(i>=k-1)){
M=s;
l=j-i;
}
}
fout<<l+1<<" "<<j+1<<" "<<M;
fout.close();
}