Pagini recente » Cod sursa (job #1872596) | Cod sursa (job #1429951) | Cod sursa (job #2497057) | Cod sursa (job #1022667) | Cod sursa (job #150885)
Cod sursa(job #150885)
#include<fstream.h>
struct sir{int v,p;};
int n,i,j,k,l,m,s,a[500000];
sir max1,max2;
int main(){
ifstream f("secv2.in");
ofstream g("secv2.out");
max1.v=max2.v=-1000000000;
f>>n>>k;
s=0;
for(i=1;i<=n;i++)
{f>>a[i];
s+=a[i];
if((s>max1.v)&&(i>=k))
{max1.v=s;
max1.p=i;}
}
s=0;
for(i=max1.p;i>=1;i--)
{s+=a[i];
if((s>max2.v)&&((max1.p-i+1)>=k))
{max2.v=s;
max2.p=i;
}
}
g<<max2.p<<" "<<max1.p<<" "<<max2.v;
f.close();
g.close();
return 0;
}