Pagini recente » Cod sursa (job #2764776) | Cod sursa (job #1424467) | Cod sursa (job #1226842) | Cod sursa (job #2528874) | Cod sursa (job #2100755)
#include <iostream>
#include <fstream>
#include <algorithm>
#include <vector>
using namespace std;
ifstream f("secv2.in");
ofstream g("secv2.out");
vector<long> S;
long SumI(int b,int e)
{
return S[e]-S[b-1];
}
int main(void)
{
int N,K;
f>>N>>K;
long sum=0;
int x;
long smax=-25001,pi=0,pj=N-1;
S.push_back(sum);
for(int i=1;i<=N;i++)
{
f>>x;
sum+=x;
S.push_back(sum);
}
for(int i=1;i<=N;i++)
{
for(int j=1;j<i-K;j++)
{
long SI=SumI(j,i);
if(SI>smax)
{
smax=SI;
pi=j;
pj=i;
}
}
for(int j=i+K-1;j<=N;j++)
{
long SI=SumI(i,j);
if(SI>smax)
{
smax=SI;
pi=i;
pj=j;
}
}
}
g<<pi<<" "<<pj<<" "<<smax;
return 0;
}