分金子（360公司2017春招真題）

A、B兩夥馬賊意外地在一片沙漠中發現了一處金礦，雙方都想獨佔金礦，但各自的實力都不足以吞下對方，通過談判後，雙方贊成用一個公平的方式來處理這片金礦。處理的規則以下：他們把整個金礦分紅n段，由A、B開始輪流從最左端或最右端佔據一段，直到分完爲止。 java 馬賊A想提早知道他們能分到多少金子，所以請你幫忙計算他們最後各自擁有多少金子?（兩夥馬賊均會採起對己方有利的策略）數組     輸入   測試數

>>阅读原文<<