Pagini recente » Cod sursa (job #1899200) | Cod sursa (job #2299779) | Cod sursa (job #2278134) | Cod sursa (job #1533797) | Cod sursa (job #724528)
Cod sursa(job #724528)
#include<cstdio>
using namespace std;
int n,k,poz1,poz2,p1,p2,MAX,sum,i,x;
bool ok;
int main()
{
freopen("secv2.in","r",stdin);
freopen("secv2.out","w",stdout);
scanf("%d%d%d",&n,&k,&x);
sum=x;
poz1=1;
poz2=1;
MAX=sum;
p1=1;
p2=1;
if (k!=1) ok=false;
else ok=true;
for (i=2;i<=n;i++)
{
scanf("%d",&x);
if (sum+x>x) {
sum=sum+x;
poz2=i;
}
else {
sum=x;
poz1=i;
poz2=i;
}
if (sum>MAX && (poz2-poz1+1)>=k) {
MAX=sum;
p1=poz1;
p2=poz2;
ok=true;
}
if (!ok && (poz2-poz1+1)>=k) {
MAX=sum;
p1=poz1;
p2=poz2;
ok=true;
}
}
printf("%d %d %d",p1,p2,MAX);
return 0;
}