Pagini recente » Cod sursa (job #1927325) | Cod sursa (job #645018) | Cod sursa (job #2541310) | Cod sursa (job #2658494) | Cod sursa (job #430661)
Cod sursa(job #430661)
#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=0, dr=0;
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+1<<" "<<dr<<" "<<smax;
return 0;
}