Pagini recente » Cod sursa (job #2330530) | Cod sursa (job #291731) | Cod sursa (job #2743931) | Cod sursa (job #2129780) | Cod sursa (job #1326049)
#include <fstream>
using namespace std;
ifstream f("secv2.in");
ofstream g("secv2.out");
const int inf=(1<<30)-1;
int main()
{
int n,i,v[50001],s[50001],val,currentSum=0,maxSum=-inf,currentStart=1,maxStart=0,maxEnd=0,currentLength=0,k,Atilla;
f>>n>>k;
for(i=1;i<=n;i++)
{
f>>v[i];
s[i]=v[i]+s[i-1];
}
currentSum=s[k-1];
currentLength=k-1;
currentStart=k;
Atilla=inf;
for(i=k;i<=n;i++)
{
currentSum+=v[i];
currentLength++;
if(s[i-k]<Atilla)
{
Atilla=s[i-k];
currentStart=i+1-k;
}
if(maxSum<s[i]-Atilla)
{
maxSum=s[i]-Atilla;
maxStart=currentStart;
maxEnd=i;
}
}
g<<maxStart<<' '<<maxEnd<<' '<<maxSum;
return 0;
}