Codility每周一课：P9.3 MaxDoubleSliceSum

P9.3 MaxDoubleSliceSum

Find the maximal sum of any double slice.

• P9.3 双切片最大和
  计算所有双切片的最大和

一个由N个整数组成的非空数组A。三元组(X, Y, Z)，满足0 ≤ X < Y < Z < N，则称为双切片。双切片(X, Y, Z)之和是A[X + 1] + A[X + 2] + … + A[Y − 1] + A[Y + 1] + A[Y + 2] + … + A[Z − 1].

例如，数组A：

A[0]=3，A[1]=2，A[2]=6，A[3]=-1，A[4]=4，A[5]=5，A[6]=-1，A[7]=2

给出以下双切片的示例：

1. 双片（0，3，6），和为2+6+4+5=17，

2. 双片（0、3、7），和为2+6+4+5−1=16，

3. 双片（3，4，5