Pagini recente » Cod sursa (job #713777) | Cod sursa (job #948931) | Cod sursa (job #2137377) | Cod sursa (job #1008472) | Cod sursa (job #1575588)
#include <fstream>
using namespace std;
ifstream fin("secv2.in");
ofstream fout("secv2.out");
int n,k,st,dr,maxim,a,start,finish,sc,s[50005],v[50005];
int main()
{
fin>>n>>k;
fin>>v[1];
start=1;
finish=1;
s[1]=v[1];
for ( int i=2 ; i<=k ; i++ ){
fin>>v[i];
s[i]=s[i-1]+v[i];
finish++;
maxim=s[i];
}
for ( int i=k+1 ; i<=n ; i++ ){
fin>>v[i];
if ( s[i-1]-v[i-k] >= s[i-1] ){
start=i-k+1;
finish=i;
s[i]=s[i-1]-v[i-k]+v[i];
}
else{
s[i]=s[i-1]+v[i];
finish++;
}
if ( s[i] > maxim ){
st=start;
dr=finish;
maxim=s[i];
}
}
fout<<st<<' '<<dr<<' '<<maxim;
}