Pagini recente » Cod sursa (job #2889860) | Cod sursa (job #932631) | Cod sursa (job #105523) | Cod sursa (job #475791) | Cod sursa (job #1547965)
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("secv2.in");
ofstream g("secv2.out");
int main()
{
int n,x[50001],i,k,s,maxi=-40000,r,t,p=1,w;
f>>n>>k;
for(i=1;i<=n;i++)
f>>x[i];
t=0;
s=0;
r=0;
for(i=1;i<=n;i++)
{
s=s+x[i];
if(s>=0 && i<n)
r++;
else
{
s=s-x[i];
if(r>=k && maxi<s)
{
w=i-1;
maxi=s;
p=i-k;
}
s=0;
r=0;
}
}
g<<p<<' '<<w<<' '<<maxi;
return 0;
}