Pagini recente » Cod sursa (job #3159283) | Cod sursa (job #3177323) | Cod sursa (job #704315) | Cod sursa (job #668023) | Cod sursa (job #851659)
Cod sursa(job #851659)
#include<fstream>
using namespace std;
long int n,k,a[50003],i,ic,pc,nrcif,sf,sc,max1;
int main ()
{
ifstream f("secv2.in");
ofstream g("secv2.out");
f>>n>>k;
for(i=1;i<=n;i++)
f>>a[i];
max1=-100000000;
ic=1; sf=1; sc=a[1];
pc=1; nrcif=1;
for(i=1;i<=n;i++)
{
if(sc>0) {sc=sc+a[i]; nrcif++;}
else {
sc=a[i]; pc=i; nrcif=1;
}
if(sc>max1&&nrcif>=k) {max1=sc; ic=pc; sf=i;}
}
g<<ic<<" "<<sf<<" "<<max1;
return 0;
}