logo AlgoBeat OnlineJudge
登录 注册

#216289. [语言月赛 202604] 差不多就得了

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

Bob 最近制作了 块美味的饼干,然而他由于没有买到统一的模具,做出来的饼干有大有小,其中第 块重 )克。他想和 Alice 平分这些饼干。为此,他用大量草稿纸开始各种计算。

Alice 有些不耐烦:“差不多就得了,我们俩拿到的饼干总重量之差不超过 克我都无所谓的。”

Bob 恍然大悟:“原来只要按顺序分饼干,每块饼干都分给当前拿到饼干总重量更小的人就行啊。”

你能够按照 Alice 的要求,快速地把饼干分好吗?如果分法有多种,任意输出一种即可。

输入格式

输入的第一行为一个正整数 ,表示这次 Bob 做的饼干块数。

第二行为 个正整数 ,表示 Bob 做的每一块饼干重量。

输出格式

如果你的方案中,第 块饼干给 Alice,那么输出的第 个字符为 A,否则第 个字符为 B

请注意,同一行的 个字符不要使用空格隔开。

请注意,如果您使用在线 IDE 功能,在线 IDE 功能不具备“判断有多种解法”的功能,可能会使得正确的答案被误判为错误。

样例

样例输入 1

4
99 100 97 99

样例输出 1

ABAB

样例输入 2

4
50 90 40 100

样例输出 2

ABAA

样例输入 3

5
30 100 30 100 30

样例输出 3

ABAAB

数据范围与提示

【样例 1 解释】

Bob 做了 块饼干,重量依次为 克。

输出 ABAB 表示:

  • Alice 拿到了第 块饼干,总重 克。
  • Bob 拿到了第 块饼干,总重 克。

尽管这个分法并不是最平均的,但确实可以通过本题。事实上,任何输出两个 A 两个 B 的方案均为正确方案。

【样例 2 解释】

Bob 这次做了 块饼干,输出 ABAA 表示:

  • Alice 拿到了第 块饼干,总重 克。
  • Bob 拿到了第 块饼干,总重 克。

差距为 克,刚好满足要求。

当然,输出 ABAB 等同样是满足要求的。最平均的分法应该是 AABB

【样例 3 解释】

第三次做了 块饼干,输出 ABAAB 时,Alice, Bob 拿到饼干总重分别为 克, 克。

但是,输出 ABABA 则不符合要求。

【数据范围】

对于所有测试数据,保证

本题共有 个测试点,每个 分,部分测试点具有特殊性质,具体地:

  • 测试点 保证所有饼干一样重。
  • 测试点 保证