Pagini recente » Rezultatele filtrării | Istoria paginii utilizator/gabym | Rezultatele filtrării | Borderou de evaluare (job #1800928) | Cod sursa (job #3195808)
#include<fstream>
using namespace std;
ifstream F("secv2.in");
ofstream G("secv2.out");
int n,k,m=-2e9,i,a,s[50001],b[50001],c[50001],p,q;
int main()
{
for(F>>n>>k,i=1;i<=n;++i)
if(F>>a,s[i]=s[i-1]+a,b[i-1]>s[i]?b[i]=s[i],c[i]=i:(b[i]=b[i-1],c[i]=c[i-1]),i>=k&&s[i]-b[i-k]>m)
m=s[i]-b[i-k],p=c[i-k]+1,q=i;
return G<<p<<' '<<q<<' '<<m,0;
}