Pagini recente » Cod sursa (job #106408) | Cod sursa (job #601131) | Cod sursa (job #714505) | Cod sursa (job #2346928) | Cod sursa (job #1136314)
#include <fstream>
using namespace std;
ifstream fin("secv2.in");
ofstream fout("secv2.out");
int main()
{
int n,lng,i,a,s[50000],b[50000],l[50000],max,q;
fin>>n>>lng;
s[0] = 0;
b[1] = 1;
l[0] = 0;
for(i=1;i<=n;i++)
{
fin>>a;
if(s[i-1] + a >= s[i])
{
s[i] = s[i-1] + a;
l[i] = l[i-1] + 1;
b[i] = b[i-1];
}
else
{
s[i] = a;
b[i] = i;
l[i] = 1;
}
}
max = 0;
for(i=1;i<=n;i++)
if(s[i] > max && l[i] >= lng)
{
max = s[i];
q = i;
}
fout<<b[q]<<' '<<b[q]+l[q]-1<<' '<<s[q];
return 0;
}