Pagini recente » Cod sursa (job #676703) | Cod sursa (job #659855) | Cod sursa (job #1039668) | Cod sursa (job #2154778) | Cod sursa (job #777827)
Cod sursa(job #777827)
#include <fstream>
using namespace std;
ifstream f("secv2.in");
ofstream g("secv2.out");
int stanga,dreapta,n , k , s , st=1 ,a[50001] , sum[50001] ,smax=-2000000000;
int main()
{
f>>n>>k;
for(int i=1; i<=n ; i++)
{
f>>a[i];
sum[i]=sum[i-1]+a[i];
}
for(int i=1 ; i<=n; i++)
{
if(i>k && sum[i]-sum[i-k]>s+a[i])
{
s=sum[i]-sum[i-k];
st=i-k+1;
}
else s=s+a[i];
if(s>smax && i>=k)
{
smax=s;
stanga=st;
dreapta=i;
}
}
g<<stanga<<" "<<dreapta<<" "<<smax;
return 0;
}