Pagini recente » Cod sursa (job #1842959) | Cod sursa (job #1572627) | Cod sursa (job #474373) | Cod sursa (job #3223265) | Cod sursa (job #1830822)
#include <iostream>
#include<fstream>
#include<deque>
using namespace std;
int v[50001],i,k,x,n,s,ls,ld,mx=-1300000000;
deque<int>d;
int main()
{
/*ofstream h("secv2.in");
h<<50000<<" "<<50000<<'\n';
for(i=0;i<50000;++i)h<<-25000<<" ";*/
ifstream f("secv2.in");
f>>n>>k>>v[1];++n;
s=v[1];
if(k==1)
{
ls=1;ld=1;mx=v[1];
}
d.push_front(1);
for(i=2;i<n;++i)
{
f>>v[i];s+=v[i];
d.push_front(i);
while( d.back() < i-k+1 && v[ d.back() ] < 1 )
{
s -=v[ d.back() ];
d.pop_back();
}
if( s>mx && d.front() > k-1 )
{
mx=s;
ls=d.back();
ld=d.front();
}
}
ofstream g("secv2.out");
g<<ls<<" "<<ld<<" "<<mx;
return 0;
}