let there be 2k odd gaps and n-2k even gaps between island A
even gaps could be BCBCBC or CBCBCB
odd gaps are half BCB half CBC