Pagini recente » Cod sursa (job #2281521) | Cod sursa (job #1516361) | Diferente pentru problema/radacina intre reviziile 10 si 22 | Cod sursa (job #2932605) | 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;
}