Huyền thoại Yasou


Submit solution

Points: 2
Time limit: 1.0s
Memory limit: 10M

Author:
Problem type

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 có n phần tử (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.

Input:

  • Dòng đầu tiên là số tự nhiên n
  • Dòng thứ hai là n phần tử chỉ gồm 0 và 1

Output:

  • Số lốc mà Yasuo đã tung ra

Example:

Input:

13
1 1 1 0 0 1 1 1 1 1 0 0 1

Output:

3

Lưu ý: Chỉ tính số lốc đã tung ra dù trúng hay hụt, trong trường hợp đã tích được lốc nhưng không tung ra chiêu thì cũng không tính.


Comments

There are no comments at the moment.