Pagini recente » Cod sursa (job #1507084) | Cod sursa (job #166030) | Cod sursa (job #188411) | Cod sursa (job #2145020) | Cod sursa (job #716061)
Cod sursa(job #716061)
#include<fstream>
using namespace std;
ifstream in("secv2.in");
ofstream out("secv2.out");
int v[50001],sum[50001],n,k,s,stc=1,stmax,drmax,smax = -2000000000;
int main ()
{
in>>n>>k;
for (int i=1;i<=n;i++)
{
in>>v[i];
sum[i] = sum[i-1]+v[i];
}
for (int i=1;i<=n;i++)
{
if(i>k && sum[i]-sum[i-k]>s+v[i])
{
s = sum[i]-sum[i-k];
stc = i - k + 1;
}
else
s += v[i];
if(s > smax && i>=k)
{
smax = s;
stmax = stc;
drmax = i;
}
}
out << stmax << " " << drmax << " " << smax << "\n";
}