Pagini recente » Cod sursa (job #2566251) | Cod sursa (job #2745000) | Cod sursa (job #3201408) | Cod sursa (job #1947127) | Cod sursa (job #1547988)
#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
{
j=i;
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;
}