欢迎来到起遇信息学
起遇信息学正处于上线筹建阶段,以下功能已全部开放免费体验: ✅ 完整题库浏览与代码提交评测(C / C++ / Python / Java 等) ✅ 入门到进阶的系列课程试读、作业与考试 ✅ AI 提示、AI 作业分析等智能助教功能 ✅ 赛事模拟与个人能力报告 ✅ 邮箱注册开放 ⏳ 付费课程订阅与微信/支付宝支付通道 ⏳ 手机号登录,微信扫码登录、微信公众号绑定 使用中如遇任何问题,欢迎通过页面底部 **"联系我们"** 与我们沟通。
CF1659A.Red Versus Blue
Red Versus Blue
题目描述
红队和蓝队进行了一场比赛,这场比赛分为了 个阶段。
已知比赛中红队获胜的阶段数 以及蓝队获胜的阶段数 ,由于蓝队实力不如红队,满足 。你错过了这场比赛,想知道每个阶段的获胜队伍。
你用一个长 的字符串来表示每个阶段的获胜队伍。具体地,将每一个阶段的获胜队伍连起来形成一个字符串,这个字符串的第 位若为 则表示红队赢了第 个阶段,为 则表示蓝队赢了这个阶段。你认为为了让比赛更有看头,某个队伍连续获胜的阶段数越少越好。
请输出一种可能的字符串,其中每一队连续获胜的阶段数的最大值最小,若有多解输出任意一种。
输入格式
第一行一个正整数 表示数据组数(),接下来依次输入每组数据:
输出格式
每组数据输出一个字符串满足题目条件。
样例解释
第一组样例的第一组数据中,为 时,一个队伍连续赢的阶段数最大为 1,显然没有更小解。
第二组样例的第二组数据中,为 时,一个队伍连续赢的阶段数最大为 2,没有更小解。
样例
3
7 4 3
6 5 1
19 13 6
RBRBRBR
RRRBRR
RRBRRBRRBRRBRRBRRBR
6
3 2 1
10 6 4
11 6 5
10 9 1
10 8 2
11 9 2
RBR
RRBRBRBRBR
RBRBRBRBRBR
RRRRRBRRRR
RRRBRRRBRR
RRRBRRRBRRR
在线编程 IDE
建议全屏模式获得最佳体验
键盘快捷键
| 进入全屏编程 | Alt+E |
| 递交评测 | Ctrl+Enter |
| 注释/取消注释 | Ctrl+/ |
| 缩放字体 | Ctrl+滚轮 |
第 1 行,第 1 列
0 字符
-
最近自测结果
暂未运行
最近递交结果
暂无递交记录