Pagini recente » Cod sursa (job #907507) | Cod sursa (job #2484154) | Cod sursa (job #2735198) | Cod sursa (job #2418617) | Cod sursa (job #1919356)
#include <fstream>
using namespace std;
ifstream fin("secv2.in");
ofstream fout("secv2.out");
#define nmax 50001
int s[nmax],n,k,poz,maxx,st,dr;
int main()
{
fin>>n>>k;
poz=0;
st=1;
dr=k;
for(int i=1;i<=n;i++)
{fin>>s[i];
s[i]+=s[i-1];}
maxx=s[k];
for(int i=k+1;i<=n;i++)
{if(s[i-k]<s[poz])
poz=i-k;
if(s[i]-s[poz]>maxx)
{maxx=s[i]-s[poz];
st=poz+1;
dr=i;}}
fout<<st<<" "<<dr<<" "<<maxx;
return 0;
}