Pagini recente » Cod sursa (job #2983212) | Diferente pentru utilizator/eudanip intre reviziile 71 si 100 | Istoria paginii utilizator/freak1337 | Diferente pentru utilizator/atatomir intre reviziile 225 si 264 | 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;
}