Pagini recente » Cod sursa (job #2018948) | Cod sursa (job #3221925) | Cod sursa (job #982443) | Cod sursa (job #1946244) | Cod sursa (job #453437)
Cod sursa(job #453437)
#include<fstream>
using namespace std;
ofstream g("secv2.out");
int i,j,n,m,k,a[50001],ic,sf,max2=0,s1,intx,b[50001];
int det(int x)
{
int s=0,max1=-250000;
for(j=x;j<=n;j++)
{
s+=a[j];
if(s>max1)
{
max1=s;
b[x]=j;
}
}
return max1;
}
int main()
{
ifstream f("secv2.in");
f>>n>>k;
for(i=1;i<=n;i++)
f>>a[i];
max2=det(1);
for(i=2;i<=n;i++)
if(det(i)>max2&&b[i]-i>=k)
{
max2=det(i);
ic=i;
}
g<<ic<<" "<<b[ic]<<" "<<max2;
return 0;
}