Dashboard - Pinely Round 4 (Div. 1 + Div. 2) A-E
A. Maximize the Last Element
您将得到一个由 n n n 个整数组成的数组 a a a ,其中 n n n 是奇数。在一个操作中,您将从数组 a a a 中删除两个相邻的元素,然后连接数组的剩余部分。
例如,给定数组 [ 4 , 7 , 4 , 2 , 9 ] [4,7,4,2,9] [4,7,4,2,9] ,我们可以分别通过操作 [ 4 , 7 ‾ , 4 , 2 , 9 ] → [ 4 , 2 , 9 ] [\underline{4,7}, 4,2,9] \to [4,2,9] [4,7,4,2,9]→[4,2,9] 和 [ 4 , 7 , 4 , 2 ‾ , 9 ] → [ 4 , 7 , 9 ] [4,7,\underline{4,2},9] \to [4,7,9] [4,7,4,2,9]→[4,7,9] 得到数组 [ 4 , 2 , 9 ] [4,2,9] [4,2,9] 和 [ 4 , 7 , 9 ] [4,7,9] [4,7,9] 。但是,我们无法获得数组 [ 7 , 2 , 9 ] [7,2,9] [7,2,9] ,因为它需要删除不相邻的元素 [ 4 ‾ , 7 , 4 ‾ , 2 , 9 ] [\underline{4},7,\underline{4},2,9] [4,7,4,2,9] 。您将重复执行此操作,直到 a a a 中只剩下一个元素。
找出 a a a 中剩余元素的最大可能值。
每个测试用例的第一行包含单个整数