Pagini recente » Cod sursa (job #2628923) | Cod sursa (job #1402822) | Cod sursa (job #1345621) | Cod sursa (job #2262423) | Cod sursa (job #2324789)
///#include <iostream>
#include <fstream>
using namespace std;
ifstream cin("secv2.in");
ofstream cout("secv2.out");
int n,k,x,i,dp[50005],minim,maxi,drpt,stg,pozmin;
int main()
{
cin>>n>>k;
for(i=1;i<=n;i++)
{
cin>>x;
dp[i]=dp[i-1]+x;
if(i==k)
{
minim=dp[i-k];
pozmin=i-k;
}
if(i>k)
{
if(dp[i-k]<minim)
{
minim=dp[i-k];
pozmin=i-k;
}
}
if(i==k)
{
stg=1;
drpt=i;
maxi=dp[i];
}
if(i>k)
{
if(maxi<dp[i]-minim)
{
maxi=dp[i]-minim;
stg=pozmin +1;
drpt=i;
}
}
}
cout<<stg<<" "<<drpt<<" "<<maxi;
return 0;
}