Pagini recente » Cod sursa (job #1890696) | Cod sursa (job #878039) | Cod sursa (job #1427519) | Cod sursa (job #1220506) | Cod sursa (job #1723315)
#include<fstream>
using namespace std;
ifstream fi("secv2.in");
ofstream fo("secv2.out");
int n,k,i,sum,idx,bestSum,beg,en,A[50001];
int main()
{
fi>>n>>k;
for(i=1; i<=n; i++)
fi>>A[i];
bestSum=-int(2e9);
sum=0;
for(i=1; i<=n; i++)
{
if(sum<0 && i<=n-k+1)
{
sum=A[i];
idx=i;
}
else
sum+=A[i];
if(bestSum<sum && i-idx+1>=k)
{
bestSum=sum;
beg=idx;
en=i;
}
}
fo<<beg<<" "<<en<<" "<<bestSum<<"\n";
fi.close();
fo.close();
return 0;
}