【样例 1 解释】
Bob 做了 块饼干,重量依次为 克。
输出 ABAB 表示:
- Alice 拿到了第 块饼干,总重 克。
- Bob 拿到了第 块饼干,总重 克。
尽管这个分法并不是最平均的,但确实可以通过本题。事实上,任何输出两个 A 两个 B 的方案均为正确方案。
【样例 2 解释】
Bob 这次做了 块饼干,输出 ABAA 表示:
- Alice 拿到了第 块饼干,总重 克。
- Bob 拿到了第 块饼干,总重 克。
差距为 克,刚好满足要求。
当然,输出 ABAB 等同样是满足要求的。最平均的分法应该是 AABB。
【样例 3 解释】
第三次做了 块饼干,输出 ABAAB 时,Alice, Bob 拿到饼干总重分别为 克, 克。
但是,输出 ABABA 则不符合要求。
【数据范围】
对于所有测试数据,保证 ,。
本题共有 个测试点,每个 分,部分测试点具有特殊性质,具体地: