PROJECT EULER · #1002
Connections II
Given an array of
For example, the array

Note that each connection must be strictly above or strictly below the array.
Attached is an array given as a comma-separated list. The array has
The given array is bipartite-connectable. What is the maximal number of above connections that can be made while bipartite connecting this array?
Write-up coming later
The complete problem is available here. An approach, code, and answer will be added later.