小明的传送带
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
小明现在站在一个奇怪的传送带上(可以视为一条有 个点的数轴),传送带包含 个位置,每个位置传送的方向都不一样,用一个只包含 '>' 和 '<' 的字符串来表示。
具体的,
如果小明目前站在标有 "<" 的传送带上,则传送带会经过一秒的移动时间,将他从 号位置移动到 号位置,同时第 个传送带的方向会反过来变成 ">"。
如果小明目前站在标有 ">" 的传送带上,则传送带会经过一秒的移动时间,将他从 号位置移动到 号位置,同时第 个传送带的方向会反过来变成 "<"。
小明目前站在第 号位置,他想知道他会在第几秒被传送至传送带以外( 号位置的左侧或 号位置的右侧,都算传送带以外。)
输入格式
本题含有多组测试数据。
第一行一个正整数 ,表示测试数据的组数。
接下来对于每组测试数据,输出包含两行。
第一行两个正整数 表示传送带的长度,以及小明初始所在的位置。
第二行一个字符串 ,用于描述目前小明所在的传送带。
(保证所有测试数据中, 的总和不超过 ,且 只由 '<' 和 '>' 两种字符构成。)
(其中 表示 串的长度。)
输出格式
对于每组测试数据,输出一行一个整数,表示小明被传送出去所需要的时间。
样例
2
3 1
><<
4 4
<<<<
3
4
提示
对于第一组测试数据,小明开始位于 号位置,
第一秒后,由于此时 号位置是 ">",因此他会被传送到 号位置,同时传送带的第一个位置会转向,因此传送带变成:"<<<"。
第二秒后,由于此时 号位置是 "<",因此他会被传送到 号位置,同时传送带的第二个位置会转向,因此传送带变成:"<><"。
第三秒后,由于此时 号位置是 "<",因此小明会被传送出传送带,因此输出 3。(此时传送带变为:">><")
(需要注意的是:我们可以证明,小明一定可以被这样规则的奇怪传送带送出去,因此不存在无解的情况。)
2025级SYUCT-ACM新生第六次训练
- 状态
- 已结束
- 规则
- XCPC
- 题目
- 21
- 开始于
- 2025-11-28 19:00
- 结束于
- 2025-12-15 11:00
- 持续时间
- 400 小时
- 主持人
- 参赛人数
- 106