pickCandies

Bạn chuẩn bị đến cửa hàng kẹo để mua một ít kẹo. Các loại kẹo được gói trong các hộp và bạn biết chính xác số lượng của mỗi hộp. Nhưng bạn không muốn lấy kẹo từ những hộp liền kề nhau.

Cho một danh sách những số nguyên không âm candies biểu thị số lượng kẹo trong mỗi hộp, tính số kẹo tối đa mà bạn có thể lấy.

Ví dụ

• Với candies = [1, 1, 1], đầu ra là
  pickCandies(candies) = 2.
  Cách tối ưu nhất để lấy được nhiều kẹo nhất là lấy hộp thứ nhất và hộp thứ 3, với tổng sổ hộp là 2.

Đầu vào/Đầu ra

• [giới hạn thời gian chạy] 1 giây 

• [đầu vào] array of integers candies
  

  Điều kiện tiền đề:
  0 ≤ candies.length ≤ 10000,
  0 ≤ candies[i] ≤ 500.

• [đầu ra] integer
  Số kẹo tối đa mà bạn có thể lấy.