Pagini recente » Cod sursa (job #1890639) | Cod sursa (job #1838221) | Cod sursa (job #1868959) | Cod sursa (job #932362) | Cod sursa (job #453441)
Cod sursa(job #453441)
#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&&j-x>=k)
{
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)
{
max2=det(i);
ic=i;
}
g<<ic<<" "<<b[ic]<<" "<<max2;
return 0;
}