HBC210357选择题解（cubercsl又送了compute一个长度为n的数组）

为你而来永不停止算法基础篇 2023-11-08 21:05:02 41 0

全网最全C++题库，助您快速提升编程技能！题库丰富多样，涵盖各个领域，让您在练习中不断成长！

由于一些原因， Cubercsl 又送了 Compute 一个长度为 n 的数组，同时，Compute 也有着奇怪的癖好 --- 他一定会选择第x 个数，既然能拿，Compute 当然想要越多越好，即他想知道，他能拿走的数的和最大是多少。

由于一些原因， Cubercsl 又送了 Compute 一个长度为 n 的数组。但是 Cubercsl 的兴趣很奇怪，他要求 Compute 从中选恰好 lfloor frac{n}{2} rfloor ⌊ 2 n ⌋ 个才能拿走，并且不能选择在数组中相邻的数。同时，Compute 也有着奇怪的癖好 --- 他一定会选择第 x 个数。既然能拿，Compute 当然想要越多越好。即他想知道，他能拿走的数的和最大是多少。