Pagini recente » Cod sursa (job #365409) | Cod sursa (job #707781) | Cod sursa (job #1571223) | Cod sursa (job #727182) | Cod sursa (job #1919173)
#include <iostream>
#include <fstream>
#define inf 2543642
using namespace std;
ifstream f("joc13.in");
ofstream g("joc13.out");
int main()
{
int n,k,i,j,pas,s,max,a[2][5001],b[2][5001];
f>>n>>k;
for(i=0;i<2;i++)
for(j=0;j<n;j++) f>>a[i][j];
b[0][0]=a[0][0]; b[1][0]=0;
for(j=1;j<n;j++)
for(i=0;i<2;i++)
{
max=-inf;
s=a[i][j];
for(pas=1; pas<k && pas<=j;++pas)
{
s=s+a[i][j-pas];
if(s+b[1-i][j-pas]>max) max=s+b[1-i][j-pas];
}
b[i][j]=max;
}
if(b[0][n-1]+a[1][n-1]>b[1][n-1])
b[1][n-1]=b[0][n-1]+a[1][n-1];
g<<b[1][n-1];
return 0;
}