Pagini recente » Cod sursa (job #3213539) | Cod sursa (job #1079882) | Cod sursa (job #1681376) | Cod sursa (job #2193467) | Cod sursa (job #1153700)
#include <fstream>
#define MAXX 100500
#define MIC -100000000
using namespace std;
ifstream fin ("secv2.in");
ofstream fout("secv2.out");
int v[MAXX],partial[MAXX];
int main()
{
int aux,st,dr,min=0,max=MIC,k,n;
fin>>n>>k;
for(int i=1;i<=n;++i)
{
fin>>v[i];
partial[i]=partial[i-1]+v[i];
}
for(int i=k;i<=n;i++){
if(partial[i-k]<min)min=partial[i-k],aux=i-k;
if(partial[i]-min>max)
max=partial[i]-min,st=aux+1,dr=i;
}
fout<<st<<" "<<dr<<" "<<max<<'\n';
return 0;
}