Pagini recente » Cod sursa (job #322060) | Cod sursa (job #2568924) | Cod sursa (job #1333870) | Cod sursa (job #355272) | Cod sursa (job #1600271)
#include<fstream>
#include<deque>
using namespace std;
deque<int> q;
int n, k, i, s, sol, x[50002], p1, p2;
ifstream in("secv2.in");
ofstream out("secv2.out");
int main()
{
in>>n>>k;
for(i=1; i<=n; i++)
in>>x[i];
sol=-2000000000;
i=1;
while(i<=n)
{
q.push_back(i);
s+=x[i];
if(s<0)
{
s=0;
while(!q.empty())
q.pop_back();
}
if(q.size()>=k)
{
if(s>sol)
{
sol=s;
p1=q.front();
p2=q.back();
}
}
i++;
}
out<<p1<<" "<<p2<<" "<<sol;
return 0;
}