Pagini recente » Cod sursa (job #494197) | Cod sursa (job #3269426) | Cod sursa (job #2399335) | Cod sursa (job #3181862) | Cod sursa (job #491881)
Cod sursa(job #491881)
#include<fstream>
using namespace std;
ifstream in("secv2.in");
ofstream out("secv2.out");
const int inf=1<<30;
int n,v[50005],k,sum[50005],sc=-inf,prc,smax=-inf,pf,pi;
int main()
{
int i;
in>>n>>k;
for(i=1;i<=n;i++)
{
in>>v[i];
sum[i]=sum[i-1]+v[i];
//out<<sum[i]<<" ";
}
for(i=k;i<=n;i++)
{
if(sum[i]-sum[i-k]>sc+v[i])
{
prc=i-k+1;
sc=sum[i]-sum[i-k];
}
else
sc+=v[i];
//out<<i<<" : "<<"sc = "<<sc<<"\n";
if(sc>smax)
{
smax=sc;
pi=prc;
pf=i;
}
}
out<<pi<<" "<<pf<<" "<<smax<<"\n";
return 0;
}