Pagini recente » Cod sursa (job #780439) | Cod sursa (job #1541166) | Cod sursa (job #1109455) | Cod sursa (job #1654909) | Cod sursa (job #1464138)
#include <iostream>
#include <fstream>
#define NMax 50000
using namespace std;
int main()
{ifstream f("secv2.in");
ofstream g("secv2.out");
long int n,m,k,i,j,a[NMax],s=0,r,p,q,w;
f>>n>>k;
for(i=1;i<=n;i++)
{f>>a[i];
if(i<=k)
s=s+a[i];}
p=1;q=k;
for(i=1;i<n-k;i++)
{m=0;r=0;w=i;
while(m<=k)
{r+=a[w];
w++;m++;}
if(r>s)
{s=r;
p=i;q=i;}
for(j=i+2;j<n;j++)
{r=r+a[j];
if(r>s)
{s=r;
p=i;q=j;}}
}g<<p<<" "<<q<<" "<<s;}