Pagini recente » Cod sursa (job #355532) | Cod sursa (job #420866) | Cod sursa (job #1554066) | Diferente pentru teorema-chineza-a-resturilor intre reviziile 89 si 34 | Cod sursa (job #1466044)
#include <fstream>
using namespace std;
int a[50001], s[50001], pmin[50001], n, k;
ifstream f("secv2.in");
ofstream g("secv2.out");
int main()
{ f>>n>>k;
int i, mini=2000000000;
for (i=1; i<=n; ++i)
{ f>>a[i];
s[i]=s[i-1]+a[i];
if (s[i]<mini)
{ mini=s[i];
pmin[i]=i;
}
else
pmin[i]=pmin[i-1];
}
int maxi=-2000000000, st, sf;
for (i=1; i<=n; ++i)
if (maxi<s[i]-s[pmin[i-k]])
{ maxi=s[i]-s[pmin[i-k]];
st=pmin[i-k]+1;
sf=i;
}
g<<st<<' '<<sf<<' '<<maxi<<'\n';
return 0;
}