Pagini recente » Cod sursa (job #2153815) | Cod sursa (job #86507) | Cod sursa (job #580432) | Cod sursa (job #2295915) | Cod sursa (job #669855)
Cod sursa(job #669855)
#include<fstream>
#define nmax 50005
using namespace std;
int a[nmax],sp[nmax],l[nmax],m[nmax];
ofstream fout("secv2.out");
//void scrie(int z[],int n){ for(int i=1;i<=n;++i)fout<<z[i]<<' '; fout<<'\n'; }
int main(void){
ifstream fin("secv2.in");
int n,k,i,j,min=0,st,sf,smax=-26000,p=0;
fin>>n>>k;
for(i=1;i<=n;++i){ fin>>a[i]; sp[i]=sp[i-1]+a[i]; if(sp[i]<min){ min=sp[i]; p=i; } m[i]=min; l[i]=p; } fin.close();
if(n==k)fout<<"1 "<<n<<' '<<sp[n];
else
{
for(i=1;i<=n;++i)
if(i-k>0)
if(sp[i]-m[i-k]>smax){
smax=sp[i]-m[i-k];
st=l[i-k]+1;
sf=i;
}
fout<<st<<' '<<sf<<' '<<smax;
}
return 0;
}