Pagini recente » Cod sursa (job #2115997) | Cod sursa (job #1710960) | Cod sursa (job #858063) | Cod sursa (job #383220) | Cod sursa (job #1464117)
#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,r=0,p=0,q=2;
f>>n>>k;
for(i=0;i<n;i++)
{f>>a[i];}
m=n;
s=a[0]+a[1]+a[2];
for(i=0;i<=n-k;i++)
{r=a[i]+a[i+1]+a[i+2];
if(r>s)
{s=r;
p=i+1;q=i+2;}
for(j=i+3;j<n;j++)
{r=r+a[j];
if(r>s)
{s=r;
p=i+1;q=j+1;}}
}g<<p<<" "<<q<<" "<<s;}