4142: f(X)的最大值

## 输入输出样例 ### 输入样例1 ``` 5 10101 60 45 30 40 80 ``` ### 输出样例1 ``` 4 ``` ### 输入样例2 ``` 3 000 1 2 3 ``` ### 输出样例2 ``` 3 ``` ### 输入样例3 ``` 5 10101 60 50 50 50 60 ``` ### 输出样例3 ``` 4 ``` ## 数据范围与提示 【样例1说明】 当给小高$X$=50时，它会判断第2、3、4个人为小孩，第1和第5个人为成年人。 实际上，第2和第4个人是小孩，第1、3和第5个人是成年人，所以第1、2、4和第5个人被正确判断。因此f(50)=4。 这是最大值，因为没有$X$能正确判断所有5个人。所以应该输出4。 【样例2说明】 例如，$X$=10可以达到最大值f(10)=3。 注意所有人可能都是小孩或都是成年人。 【样例3说明】 例如，X=55可以达到最大值f(55)=4。 注意可能有多个人的体重相同。 【数据范围】 - $1 ≤ N ≤ 2 × 10^5$ - $S$是一个长度为$N$的由'`0`'和'`1`'组成的字符串 - $1 ≤ W_i ≤ 10^9$ - $N$和$W_i$都是整数 ## 题目来源 ABC257C