Pagini recente » Cod sursa (job #460125) | Cod sursa (job #2715458) | Cod sursa (job #495042) | Cod sursa (job #2619494) | Cod sursa (job #983542)
Cod sursa(job #983542)
#include<fstream>
using namespace std;
ifstream f("secv2.in"); ofstream g("secv2.out");
const int inf = 0x3f3f3f3f;
int n,k,smin=inf,smaxk=-inf,st,dr,poz,sp[50001];
int main()
{ f>>n>>k;
for(int i=1,x;i<=n;i++)
{ f>>x;
sp[i]=sp[i-1]+x;
if(i>=k)
{ if(smin>sp[i-k]) smin=sp[i-k], poz=i-k;
if(sp[i]-smin>smaxk) smaxk=sp[i]-smin, st=poz+1, dr=i;
}
}
g<<st<<" "<<dr<<" "<<smaxk<<"\n"; g.close(); return 0;
}