Pagini recente » Cod sursa (job #2563082) | Cod sursa (job #2961393) | Cod sursa (job #2517065) | Cod sursa (job #185413) | Cod sursa (job #2890959)
#include<bits/stdc++.h>
using namespace std;
int n,sol = INT_MIN,k,indexDreapta,indexStanga;
int sp[6000005],mp[6000005];
int main()
{
ifstream fin("secv2.in");
ofstream fout("secv2.out");
fin>>n>>k;
sp[0]=0;
mp[0] = 0;
for(int i=1;i<=n;i++)
{
int x;
fin>>x;
sp[i] = sp[i-1] + x;
mp[i] = min(mp[i-1],sp[i]);
}
for(int dr = k; dr <= n; dr++){
int val = sp[dr] - mp[dr-k];
if(val > sol)
{
indexStanga = dr-k-1;
indexDreapta = dr;
//indexStanga = dr;
sol = val;
}
}
fout<<indexStanga<<" "<<indexDreapta<<" "<<sol<<'\n';
return 0;
}