Pagini recente » Cod sursa (job #2862150) | Cod sursa (job #3295562) | Cod sursa (job #869515) | Cod sursa (job #2269801) | Cod sursa (job #1573615)
#include<iostream>
#include<fstream>
#include<limits.h>
using namespace std;
int main()
{
ifstream fin("secv2.in");
ofstream fout("secv2.out");
int n,x,p1,p2,k,P1,P2,S=0,maxim=-INT_MAX;
fin>>n>>k;
fin>>x;
S=x;
p1=p2=1;
for (int i=2;i<=n;i++)
{
fin>>x;
if(S+x>x)
{
S=S+x;
p2=i;
}
else
{
S=x;
p1=p2=i;
}
if ((S>maxim)&&(p2-p1>=k))
{
maxim=S;
P1=p1;
P2=p2;
}
}
fout<<P1<<" "<<P2<<" "<<maxim;
}