Pagini recente » Cod sursa (job #2609972) | Cod sursa (job #2682417) | Cod sursa (job #1066724) | Cod sursa (job #2983693) | Cod sursa (job #715015)
Cod sursa(job #715015)
#include<iostream>
#include<fstream>
using namespace std;
long long maxx=-0x3f3f3f3f,minn;
int main()
{ifstream f("secv2.in");
ofstream h("secv2.out");
int n,m,s[50000],a,i,S,xx=1,yy;
f>>n>>m;
s[0]=0;
for(i=1;i<=n;i++)
{f>>a;
s[i]=s[i-1]+a;}
for(i=m;i<=n;i++)
{if(s[i-m-1]<minn)
{minn=s[i-m-1];
xx=i-m;}
S=s[i]-minn;
if(S>maxx)
{maxx=S;
yy=i;}
}
h<<xx<<" "<<yy<<" "<<maxx;
return 0;}