PAT乙級 1070 結繩 (25 分)

給定一段一段的繩子,你需要把它們串成一條繩。每次串連的時候,是把兩段繩子對摺,再如下圖所示套接在一起。這樣得到的繩子又被當成是另一段繩子,可以再次對摺去跟另一段繩子串連。每次串連後,原來兩段繩子的長度就會減半。 給定 N 段繩子的長度,你需要找出它們能串成的繩子的最大長度。 輸入格式: 每個輸入包含 1 個測試用例。每個測試用例第 1 行給出正整數 N (2≤N≤104);第 2 行給出 N 個正
相關文章
相關標籤/搜索