2013 網際網路程式設計全國大賽 國中組決賽

魚會吃蚯蚓是眾所皆知的事情，而在可魚國的大可魚們也時常會捕食蚯蚓。

冬天會讓食慾變得很好，魚也不例外。所以大可魚們在每年的冬季會舉辦蚯蚓捕食大會。而住在可魚國的地底下的蚯蚓們就十分可憐了，在這個天敵環伺的季節，一時風聲鶴唳，蚯蚯自危。

因此，在天敵每年大規模嚴重地侵擾下，住在可魚國泥土中的蚯蚓們，終於不堪其擾，最近大舉搬遷到胖胖兮國。

你是其中一隻搬家的蚯蚓，平常喜歡收集各種年份出產的酒，並把酒按照年份在酒櫃上排成一排，十分壯觀。

可是好不容易搬完家後，發現你本來按照年份收藏的順序在搬家的過程中被弄的亂七八糟。在經過一番努力後，你把每一瓶酒應該要放在哪一格都重新算了出來。然而接下來才是最辛苦的事情 — 搬酒。

由於酒瓶對單一隻蚯蚓來說過於巨大，你得從搬家公司雇用更多的蚯蚓來搬酒。

可是雇用來的蚯蚓們對酒大多都沒什麼研究，所以他們發現如果一次搬動太多瓶酒的話，他們很容易搞混到底哪瓶是哪瓶。最後，搬家公司想出了一個辦法。他們的員工每次只會將櫃子上的兩瓶酒抽出來，交換位置後放回。每次搬動兩瓶酒的費用為這兩瓶酒的重量和。

由於請來的蚯蚓不會幫你省錢，也不清楚你想要做什麼，所以你需要自己規劃要搬移哪些酒瓶，然後告訴他們交換酒瓶的順序。你想知道在最佳的搬移策略下將酒瓶排好序需要花多少錢。

■註腳

• 未成年請勿飲酒。
• 飲酒過量，有害健康。