Pagini recente » Cod sursa (job #2162177) | Cod sursa (job #2535415) | infoarena - comunitate informatica, concursuri de programare | Cod sursa (job #2530221) | Cod sursa (job #3252312)
#include <bits/stdc++.h>
#define VMAX 100000
#define NMAX 100000
#define LOG 20
#define INF (long long)(1e9)
#define BASE 10007
#define MOD 1000000007
#define ll long long int
#define ADD 1000001
#define NIL 0
using namespace std;
ifstream fin("secv2.in");
ofstream fout("secv2.out");
int n,k;
ll pf[NMAX+1];
int minpf[NMAX+1];
int main()
{
fin >> n >> k;
for(int i=1;i<=n;i++)
{
fin >> pf[i];
pf[i] += pf[i-1];
if(pf[i] < pf[minpf[i-1]])
{
minpf[i]=i;
}
else
{
minpf[i] = minpf[i-1];
}
}
int st=0,dr=0;
ll mx=0;
for(int i=k;i<=n;i++)
{
if(pf[i]-pf[minpf[i-k]] > mx)
{
mx = pf[i]-pf[minpf[i-k]];
st=minpf[i-k]+1;
dr=i;
}
}
fout << st << ' ' << dr << ' ' << mx << '\n';
}