Pagini recente » Cod sursa (job #2613122) | Cod sursa (job #3147706) | Cod sursa (job #517063) | Cod sursa (job #160602) | Cod sursa (job #2224500)
#include <iostream>
#include<fstream>
using namespace std;
ifstream f ("secv2.in");
ofstream g ("secv2.out");
int n,k,i,j,v[50005],t,s[50005],sum,c1,c2;
int main()
{f>>n>>k;
for(i=1;i<=n;i++){f>>v[i];
sum=sum+v[i];
s[i]=sum;}
for(i=0;i<=n-k;i++)
{for(j=k;j<=n-k;j++)
if(t<s[j+i]-s[i]){t=s[j+i]-s[i];
if(j+i<i){c1=j+i; c2=i+1;}
else if(j+i>i){c1=i+1;c2=j+i;}}}
g<<c1<<" "<<c2<<" "<<t;
return 0;
}