Pagini recente » Cod sursa (job #2150590) | Cod sursa (job #1522770) | Cod sursa (job #1601729) | Cod sursa (job #1324780) | Cod sursa (job #2343399)
#include <bits/stdc++.h>
using namespace std;
ifstream in("secv2.in");
ofstream out("secv2.out");
int n,k,s,smax,indice,inc,sf,ss;
int v[50005];
int main()
{
in>>n>>k;
for (int i = 1; i <= n; ++i)
in>>v[i];
int st = 1;
for(int i = 1;i <= n;i++)
{
if(s < 0)
{
s = v[i];
st = i;
}
else
s += v[i];
if(s > smax && i - st+1 >= k)
{
inc = st;
sf = i;
smax = s;
}
ss += v[i];
}
out<<inc<<" "<<sf<<" "<<smax;
return 0;
}