Pagini recente » Cod sursa (job #362958) | Cod sursa (job #213829) | Cod sursa (job #38603) | Cod sursa (job #662366) | Cod sursa (job #2324026)
#include <fstream>
using namespace std;
ifstream fin("secv2.in");
ofstream fout("secv2.out");
int n,x,dp[50001],k,i;
int mini=1<<30;
int st,act,stm,drm,maxi=mini*(-1);
int main()
{
fin>>n>>k;
for(i=1;i<=n;i++)
{
fin>>x;
dp[i]=x+dp[i-1];
}
for(i=k;i<=n;i++)
{
if(mini>dp[i-k])
{
mini=dp[i-k];
st=i-k+1;
}
act=dp[i]-mini;
if(act>maxi)
{
drm=i;
stm=st;
maxi=act;
}
}
fout<<stm<<' '<<drm<<' '<<maxi;
return 0;
}