Pagini recente » Cod sursa (job #174319) | Cod sursa (job #751878) | Cod sursa (job #2158602) | Cod sursa (job #3244224) | Cod sursa (job #473442)
Cod sursa(job #473442)
#include<fstream>
using namespace std;
#define mp make_pair
ifstream f("secv2.in");
ofstream g("secv2.out");
int N,K;
int sum[50001],x,b,e,bst,min1,pm;
int main()
{ f>>N>>K;
bst=-(1<<30);
for(int i=1;i<=N;i++)
{ f>>x;
sum[i]=sum[i-1]+x;
if(bst<sum[i]-min1 && i-pm>=K)
{ bst=sum[i]-min1;
b=pm;
e=i;
}
if(sum[i]<min1 && N-pm-1>K)
{ min1=sum[i];
pm=i;
}
}
g<<b+1<<" "<<e<<" "<<bst;
f.close();
g.close();
return 0;
}