Pagini recente » Cod sursa (job #1249529) | a_a_a | Cod sursa (job #2794494) | Cod sursa (job #2961296) | Cod sursa (job #286518)
Cod sursa(job #286518)
#include<fstream>
using namespace std;
ifstream fin("secv2.in");
ofstream fout("secv2.out");
long n,a[50001],s,maxx=-1200000,k,i0,j0;
int main()
{ long i;
fin>>n>>k;
for(i=1;i<=n;i++)
fin>>a[i];
for(i=1;i<=n;i++)
{ s+=a[i];
if(maxx<s&&i>=k)
{ maxx=s;
i0=i;
}
}
s=0;
maxx=-1200000;
for(i=i0;i>=1;i--)
{ s+=a[i];
if(maxx<s&&i0-i+1>=k) { maxx=s;
j0=i;
}
}
fout<<j0<<" "<<i0<<" "<<maxx;
fin.close();
fout.close();
return 0;
}