Pagini recente » Cod sursa (job #2264229) | Cod sursa (job #259138) | Cod sursa (job #2868713) | Cod sursa (job #2831612) | Cod sursa (job #708685)
Cod sursa(job #708685)
#include<fstream>
using namespace std;
ifstream f("secv2.in");
ofstream g("secv2.out");
int pi,pf,i,s,x,n,k,nr,maxi,p1,p2;
int main()
{f>>n>>k>>x;
maxi=-300000;
s=x;
pi=1;
pf=1;
nr=1;
if(nr>=k)
if(s>maxi)
{maxi=s;
p1=pi;
p2=pf;
}
for(i=2;i<=n;++i)
{f>>x;
if(s+x>x)
s=s+x,++nr,++pf;
else
{if(nr>=k)
if(s>maxi)
{maxi=s;
p1=pi;
p2=pf;
}
pi=i;
pf=i;
nr=1;
s=x;
}
if(s>maxi&&n>=k)
{maxi=s;
p1=pi;
p2=pf;
}
}
g<<p1<<' '<<p2<<' '<<maxi<<'\n';
f.close();
g.close();
return 0;
}