L'alternativa che mi viene al volo è calcolare tutti i massimi possibili, poi scegliere la combinazione che ti da il massimo dei massimi.
Seguendo il tuo esempio, prima calcoli prima il massimo di array1 e poi quello di array2, hai il risultato che hai proposto, ovvero 53.
Poi azzeri tutto e cerchi prima il massimo in array2 e poi quello in array1, così trovi 59 e scegli questa combinazione.

E' un po' macchinosa, ma in due minuti è la prima che mi viene.