Cod sursa(job #1919173)

Utilizator TarmureSerban99Tarmure Dan Serban TarmureSerban99 Data 9 martie 2017 18:13:58
Problema Componente tare conexe Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.63 kb
#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;
}