YasuoQ

Trong làng Liên Minh Huyền Thoại tại Việt Nam, không ai không biết đến vị tướng Yasuo. Đây là một vị tướng với bộ chiêu thức không quá phức tạp nhưng luôn mang đến những trận đấu đầy thú vị, cùng với đó là lối chơi cực kỳ đa dạng và phong phú, đến từ những người chơi ở các cấp bậc và độ tuổi khác nhau.

Một trong số những chiêu thức của Yasuo là Bão Kiếm (Q), thời gian hồi chiêu là 4 giây. Chiêu Q gây một lượng sát thương vật lý. Khi trúng đích, Bão Kiếm (Q) tạo một điểm cộng dồn Tụ Bão tồn tại trong 6 giây (hết 6 giây sẽ mất cộng dồn này). Khi có 2 điểm Tụ Bão, đòn Bão Kiếm (Q) tiếp theo bắn ra một cơn lốc xoáy hất văng đối phương lên không (chiêu Q lúc có đủ 2 điểm Tụ Bão sẽ không có cộng dồn Tụ Bão cho lần tiếp theo) .

Trong trò chơi, người chơi luôn tận dụng tối đa chiêu Q (tức là tung Q ra ngay khi chiêu này hồi lại). Cho một mảng nhị phân (chỉ gồm 0 và 1):
0: Q không trúng mục tiêu
1: Q trúng mục tiêu

Hãy tính số lốc mà Yasuo đã tung ra.

Ví dụ:

• Với ingame = [1,1,1,0,0,1,1,1,1,1,0,0,1] thì SteelTempest(ingame) = 3
• Ba lần tích được lốc lần lượt là:
  • ingame = [1,1,1,0,0,1,1,1,1,1,0,1,1]
  • ingame = [1,1,1,0,0,1,1,1,1,1,0,1,1]
  • ingame = [1,1,1,0,0,1,1,1,1,1,0,1,1]

Lưu ý: Chỉ tính số lốc đã tung ra nên trong ví dụ trên, hai lần Q cuối cùng đã tích đủ 2 điểm Tụ Bão nhưng sau đó không còn tung chiêu nữa nên không được tính là 1 lần có lốc.

Đầu vào/Đầu ra:

• [Giới hạn thời gian chạy] 0.5 giây với C++, 3 giây với Java và C#, 4 giây vs Python và Js

• [Đầu vào] Array of Integers ingame

  3 <= ingame.length() <= 105

• [Đầu ra] int

  số lốc mà Yasuo tung ra