Pagini recente » Cod sursa (job #2973568) | Monitorul de evaluare | Cod sursa (job #2583387) | Cod sursa (job #2145539) | Cod sursa (job #862567)
Cod sursa(job #862567)
#include <fstream>
#include <iostream>
using namespace std;
ifstream f("secv2.in");
ofstream g("secv2.out");
int i,a[50001],n,k,st=0,dr=0,l,r;
long long mx;
int main()
{f>>n>>k;
for(i=1;i<=n;i++) {f>>a[i];a[i]+=a[i-1];}
mx=-2147000000;st=1;
for(i=k;i<=n;i++)
{if ((a[i]-a[i-k])>(a[i]-a[st-1])) st=i-k+1;
if ((a[i]-a[st-1])>mx) {mx=a[i]-a[st-1];l=st;r=i;}
}
g<<l<<" "<<r<<" "<<mx;
return 0;
}