Pagini recente » Istoria paginii runda/aaaaaaaaaaaaaaaa | Cod sursa (job #2999425) | Cod sursa (job #1015833) | Cod sursa (job #999153) | Cod sursa (job #929574)
Cod sursa(job #929574)
#include <fstream>
using namespace std;
fstream f("secv2.in",ios::in);
fstream g("secv2.out",ios::out);
int n,k,i,s[50002],m[50002],p[50002],x,sum,summax,poz,ic,sf;
int main()
{
f>>n>>k;
for (i=1;i<=n;i++)
{
f>>x;
s[i]=s[i-1]+x;
if (s[i]<m[i-1]) {
m[i]=s[i];
p[i]=i;
}
else {
m[i]=m[i-1];
p[i]=p[i-1];
}
}
summax=-1250000002;
for (i=k;i<=n;i++)
{
sum=s[i]-m[i-k];
poz=p[i-k]+1;
if (sum>summax)
{
summax=sum;
ic=poz;
sf=i;
}
}
g<<ic<<" "<<sf<<" "<<summax;
f.close();g.close();
return 0;
}