Codility每周一课：P16.2 TieRopes

P16.2 TieRopes

Tie adjacent ropes to achieve the maximum number of ropes of length >= K.

• P16.2 系绳索
  通过系紧相邻的绳索，计算使得绳索长度不小于K的绳索数最多

地板上有N条绳索，编号从0到N-1，其长度在数组A中给出，编号为I(0 ≤ I < N)的绳索的长度为A[I]。

编号相邻(I和I+1为相邻编号)的两条绳索可以系在一起形成新的绳索，而形成的绳索的长度是两条绳索的长度之和，新的绳索同样也可以和相邻的绳索系在一起。对于给定的整数K，目标是计算使得绳索长度不小于K的绳索数的最大值。

例如，考虑K=4和数组A：
A[0]=1，A[1]=2，A[2]=3，A[3]=4，A[4]=1，A[5]=1，A[6]=3
绳索如下图所示：