Theofanis 在入睡前很容易沉迷于各种问题，经常做噩梦。为了解决这个问题，他去看了他的医生 Emix 博士。 在他最近的噩梦中，他有一个大小为 n 的数组 a ，想把它分成非空的子数组，使得每个元素都正好在其中一个子数组中。 例如，数组 [1,−3,7,−6,2,5] 可以划分为 [1][−3,7][−6,2][5] 。 这种分割的塞浦路斯值等于  i⋅sumi，其中 k 是我们将数组分割成