Pagini recente » Cod sursa (job #502234) | Cod sursa (job #2645677) | Cod sursa (job #3166513) | Cod sursa (job #154241) | Cod sursa (job #3289449)
#include <fstream>
using namespace std;
ifstream fin("secv2.in");
ofstream fout("secv2.out");
int main()
{
int n,k;
fin>>n>>k;
int s=0;
int finish;
int goodstart=1;
int goodfinish;
int Max=-125*1e7;
int start;
for(int i=1;i<=n;i++)
{int x;
fin>>x;
if(x>Max)
{
Max=x;
goodstart=i;
goodfinish=i;
}
if(s<0)
{
s=0;
start=i;
}
s=s+x;
int length=i-start+1;
if(s>Max&&length>=k){Max=s;goodstart=start;goodfinish=i;}
}
fout<<goodstart<<" "<<goodfinish<<" "<<Max;
return 0;
}