Pagini recente » Cod sursa (job #2770817) | Cod sursa (job #275333) | Cod sursa (job #1061859) | Cod sursa (job #1701715) | Cod sursa (job #1054293)
#include <fstream>
using namespace std;
ifstream f("secv2.in");
ofstream g("secv2.out");
int n, k, a[100009], b[100009], maxim, c,x ,y;
int main()
{
f>>n>>k;
for(int i=1;i<=n;i++)
{
f>>a[i];
b[i] = b[i-1] + a[i];
}
x=1; y=n; maxim=b[n];
for(int i=1; i<=n-k;i++)
for(int j=i+k; j<=n;j++)
{
c=b[j]-b[i-1];
if(c>=maxim)
{
maxim=c;
x=i;
y=j;
}
}
g<<x<<' '<<y<<' '<<maxim;
return 0;
}