小明的传送带

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小明现在站在一个奇怪的传送带上(可以视为一条有 nn 个点的数轴),传送带包含 nn 个位置,每个位置传送的方向都不一样,用一个只包含 '>' 和 '<' 的字符串来表示。

具体的,
∙\bullet 如果小明目前站在标有 "<" 的传送带上,则传送带会经过一秒的移动时间,将他从 ii 号位置移动到 i−1i-1 号位置,同时第 ii 个传送带的方向会反过来变成 ">"。
∙\bullet 如果小明目前站在标有 ">" 的传送带上,则传送带会经过一秒的移动时间,将他从 ii 号位置移动到 i+1i+1 号位置,同时第 ii 个传送带的方向会反过来变成 "<"。

小明目前站在第 kk 号位置,他想知道他会在第几秒被传送至传送带以外(11 号位置的左侧或 nn 号位置的右侧,都算传送带以外。)

输入格式

本题含有多组测试数据。
第一行一个正整数 T (1≤T≤1000)T\ (1 \leq T \leq 1000),表示测试数据的组数。

接下来对于每组测试数据,输出包含两行。

第一行两个正整数 n,k (1≤k≤n≤2000)n, k\ (1 \leq k \leq n \leq 2000) 表示传送带的长度,以及小明初始所在的位置。

第二行一个字符串 S (1≤∣S∣≤2000)S\ (1 \leq |S| \leq 2000),用于描述目前小明所在的传送带。

(保证所有测试数据中,∣S∣|S| 的总和不超过 20002000,且 SS 只由 '<' 和 '>' 两种字符构成。)
(其中 ∣S∣|S| 表示 SS 串的长度。)

输出格式

对于每组测试数据,输出一行一个整数,表示小明被传送出去所需要的时间。

样例

2
3 1
><<
4 4
<<<<
3
4

提示

对于第一组测试数据,小明开始位于 11 号位置,
第一秒后,由于此时 11 号位置是 ">",因此他会被传送到 22 号位置,同时传送带的第一个位置会转向,因此传送带变成:"<<<"。
第二秒后,由于此时 22 号位置是 "<",因此他会被传送到 11 号位置,同时传送带的第二个位置会转向,因此传送带变成:"<><"。
第三秒后,由于此时 11 号位置是 "<",因此小明会被传送出传送带,因此输出 3。(此时传送带变为:">><")

(需要注意的是:我们可以证明,小明一定可以被这样规则的奇怪传送带送出去,因此不存在无解的情况。)

2025级SYUCT-ACM新生第六次训练

未参加
状态
已结束
规则
XCPC
题目
21
开始于
2025-11-28 19:00
结束于
2025-12-15 11:00
持续时间
400 小时
主持人
参赛人数
106