Pagini recente » Cod sursa (job #866764) | Cod sursa (job #2170798) | Cod sursa (job #409007) | Cod sursa (job #2085774) | Cod sursa (job #848106)
Cod sursa(job #848106)
#include <fstream>
using namespace std;
ifstream f("secventa.in");
ofstream g("secventa.out");
int n,k,a[500000],u,t,i,j,maxi,s,S,l,y,x;
int main()
{
f>>n>>k;
for(i=1;i<=n;i++)
f>>a[i];
maxi=-30000;
for(i=1;i<=n;i++)
{
for(j=i;j<=k;j++)
s+=a[j];
if(s>maxi) {maxi=s;x=i;y=j;}
}
s=maxi+a[y+1];S=maxi+a[x-1];
if(maxi+a[y+1]>maxi)
while(t)
{
for(i=y+2;i<=n;i++)
if(s+a[i]>s) {s+=a[i];y=i;t=true;l++;}
else t=false;
}
else if(maxi+a[x-1]>maxi)
while(u)
{
for(i=x-2;i>=1;i--)
if(S+=a[i]>S){S+=a[i];x=i;u=true;l++;}
else u=false;
}
g<<x<<" "<<y<<" "<<l;
return 0;
}