Pagini recente » Cod sursa (job #2625403) | Cod sursa (job #1599637) | Cod sursa (job #133919) | Cod sursa (job #259925) | Cod sursa (job #1547971)
#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(s==n && x[i]>0)
s=s+x[i];
if(r>=k && maxi<s)
{
w=i-1;
maxi=s;
p=i-r;
}
s=0;
r=0;
}
}
g<<p<<' '<<w<<' '<<maxi;
return 0;
}