Pagini recente » Cod sursa (job #2597489) | Cod sursa (job #982944) | Cod sursa (job #653884) | Cod sursa (job #1502146) | Cod sursa (job #2133206)
#include <iostream>
#include <fstream>
#define INF 99999
using namespace std;
ifstream fin("secv2.in");
ofstream fout("secv2.out");
int n, k, poz1, poz2, MAX=-INF;
int v[50001], S[50001], L[50001], U[50001];
int main()
{
fin >> n >> k;
for(int i=1;i<=n;i++)
{
fin >> v[i];
S[i]=v[i];
}
L[1]=U[1]=1;
for(int i=2;i<=n;i++)
{
if(S[i-1]+v[i]>S[i])
{
S[i]=S[i-1]+v[i];
L[i]=L[i-1]+1;
U[i]=U[i-1];
}
else
{
S[i]=v[i];
L[i]=1;
U[i]=i;
}
}
for(int i=1;i<=n;i++)
if(S[i]>MAX&&i-U[i]+1>=k)
{
MAX=S[i];
poz1=U[i];
poz2=i;
}
fout << poz1 << " " << poz2 << " " << MAX;
return 0;
}