#ys20250601. 红石脉冲

红石脉冲

题目背景

知周所众,通关 Minecraft 仅仅是个开始。接下来,就是既肝又不肝的生电了。

wyc 刚入坑生电,造了个生炸樱花树场:

在装置中有一个低频红石脉冲,频率为每 0.50.5 秒触发一次。他想知道这个红石脉冲在 nn 秒内的有效触发次数(信号强度大于 00 即为有效触发)。

题目描述

给出 nn 秒钟每 0.50.5 秒的信号强度,请计算在 nn 秒内的有效触发次数(信号强度大于 00 即为有效触发)。

输入格式

第一行一个整数 nn

第二行 2n2n 个整数 aia_i,表示第 0.5i0.5i 秒的信号强度。

输出格式

一个整数,表示有效触发次数。

输入输出样例

10
-1 0 3 4 9 2 9 4 -13 15 9 4 1 9 5 0 -12 9 1 2
15

说明 / 提示

【样例解释】

不为有效脉冲的秒数有第 0.50.5 秒、第 11 秒、第 4.54.5 秒、第 88 秒和第 8.58.5 秒,205=1520-5=15

【数据范围与约定】

对于 100%100\% 的数据,1n106,15ai151 \le n \le 10^6,-15 \le a_i \le 15