Pagini recente » Cod sursa (job #1420462) | Cod sursa (job #2383913) | Cod sursa (job #3205373) | Cod sursa (job #1402762) | Cod sursa (job #313163)
Cod sursa(job #313163)
#include<fstream>
#define maxn 50005
using namespace std;
ifstream f("secv2.in");
ofstream g("secv2.out");
int a[maxn],i,j,n,m,M,k,s[maxn],l,r,mp;
int main()
{
f>>n>>k;
for(i=1;i<=n;++i)
f>>a[i],s[i]=s[i-1]+a[i];
m=0;
mp=0;
M=0x3f3f3f3f;
M=-M;
for(i=k;i<=n;++i)
{
if(s[i]-m>M) M=s[i]-m,l=mp+1,r=i;
if(s[i-k+1]<m) m=s[i-k+1],mp=i-k+1;
}
g<<l<<" "<<r<<" "<<M<<"\n";
f.close();
g.close();
return 0;
}