Two-City Onsite Flight Cost Minimization

You are given n candidates attending an onsite. For each candidate i, the cost to fly to New York is c1[i] and the cost to fly to San Francisco is c2[i].

Constraints:

• Exactly half of the ca...