出處：https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=446&page=show_problem&problem=4081
解題策略：Greedy與二分搜尋
(1)奇數個守衛時，編號從1開始，第1個選左邊，第2個也選左邊，第3個選右邊，...，
偶數編號選左，奇數編號選右，最後一個奇數編號與第1個守衛，就有可能最不會有相同的禮物。
(2)偶數守衛時，取連續兩個守衛相加的的最大值。