Pagini recente » Cod sursa (job #2563389) | Cod sursa (job #1692362) | Cod sursa (job #1287321) | Cod sursa (job #3146483) | Cod sursa (job #1547985)
#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,p=1,w,j;
f>>n>>k;
for(i=1;i<=n;i++)
f>>x[i];
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];
j=i-1;
while(x[j]<0)
{
s=s-x[j];
j--;
}
if(r>=k && maxi<s)
{
w=i-1;
maxi=s;
p=i-r;
}
s=0;
r=0;
}
}
g<<p<<' '<<w<<' '<<maxi;
return 0;
}