Pagini recente » Cod sursa (job #500691) | Cod sursa (job #528007) | Cod sursa (job #2349400) | Cod sursa (job #2538026) | Cod sursa (job #430641)
Cod sursa(job #430641)
#include <deque>
#include <vector>
#include <cstdio>
#include <fstream>
#define pf push_front
#define pb push_back
#define popb pop_back
#define popf pop_front
#define INFI 2100000000
#define maxn 50002
using namespace std;
deque<int> d;
int k, n, smax=-INFI;
int v[maxn], S[maxn];
int main()
{
int i, st, dr;
ifstream fin("secv2.in");
ofstream fout("secv2.out");
fin>>n>>k;
for(i=1;i<=n;i++)
fin>>v[i];
for(i=1;i<=n;i++)
{
S[i]=S[i-1]+v[i];
if(i>=k && S[i-k]<S[st])
st=i-k;
if(i>=k)
if(S[i]-S[st]>smax)
smax=S[i]-S[st], dr=i;
}
fout<<++st<<" "<<dr<<" "<<S[dr]-S[st-1];
return 0;
}