正确翻译:
有 nnn 盏灯泡,给定初始状态,第 iii 盏灯泡会在 bi,bi+ai,bi+2×aib_i,b_i+a_i,b_i+2 \times a_ibi,bi+ai,bi+2×ai 等时刻变成相反的状态,求在某一个时刻亮灯数的最大值。
第一行包含一个整数 nnn (1≤n≤1001 \leq n \leq 1001≤n≤100),表示有 nnn 盏灯。
下一行包含一个 nnn 个元素的字符串 sss,如果 sis_isi 为 1\verb!1!1,表示第 iii 盏灯初始是亮起的;
如果 sis_isi 为 0\verb!0!0 ,表示第 iii 盏灯初始是熄灭的。
接下来 nnn 行,每行包含两个整数 aia_iai 和 bib_ibi。
一行,表示在某一时刻亮灯数的最大值。