编程题
### 问题描述 阿杨是一位旅行家,他来到一个神秘的岛屿上,岛上有 $N$ 个宝箱,每个宝箱都有标签,标签上写着 `0` 或 `1`。 阿杨可以选择打开一些宝箱,形成一个宝箱子集。然而,每个宝箱子集都有一个特殊的“代价”,这个代价是子串中 `0` 的数量减去 `1` 的数量。 阿杨的挑战是,找出有多少种不同的“代价”,使得至少存在一个宝箱子集的价值等于这个值。 阿杨需要你的帮助,你能帮他完成这个挑战吗? ### 输入格式 输入的第一行包含一个整数 $N$($1 \leq N \leq 10^2$),表示宝箱的标签数。 输入的第二行包含 $N$ 个整数,每个整数为 `0` 或 `1`,表示每个宝箱上的标签。 ### 输出格式 输出的第一行包含一个整数,表示有多少种不同的“代价”值。 ### 样例输入 ``` 5 1 0 1 0 1 ``` ### 样例输出 ``` 3 ```
查看答案
赣ICP备20007335号-2