[CCC 2024 S2] Heavy-Light Composition

Luogu

IDLGP10296

Time3000ms

Memory512MB

DifficultyP1

2024CCC（加拿大）

在一个只包含小写字母的字符串中，称一个字母是重的当且仅当它在字符串中出现了超过一次，否则称它是轻的。给定一些字符串，对于每个字符串，请判断其中重的字母和轻的字母是否满足交替出现。（即要么每个奇数位的字母都是重的，每个偶数位的字母都是轻的，要么每个奇数位的字母都是轻的，每个偶数位的字母都是重的。） ## Input 输入的第一行包含两个正整数 $T$ 和 $N$ 表示字符串数量和每个字符串的长度。接下来 $T$ 行每行包含一个长度为 $N$ 的小写字母组成的字符串。 ## Output 输出 $T$ 行，每行包含一个字符 `T` 或者 `F`。如果第 $i$ 个输入的字符串的轻的字母和重的字母交替出现，在第 $i$ 行输出 `T`，否则在第 $i$ 行输出 `F`。 [samples] ## Note **【样例 1 解释】** 第一个字符串由轻字母、重字母、轻字母、重字母组成。第二个字符串以两个连续的重字母结尾。第三个字符串由重字母、轻字母、重字母、轻字母组成。 **【样例 2 解释】** 第一个字符串全部是轻字母。第二个字符串由重字母、轻字母、重字母组成。 **【数据范围】** **本题采用捆绑测试。** 对于所有数据，保证字符串中只包含小写字母，$2\leq T\leq 10^4$，$2\leq N\leq 100$。下面的表格显示了 $15$ 分的分配方案： | 分值 | $T$ 的范围 | $N$ 的范围 | 其他限制 | | :-: | :-: | :-: | :- | | $5$ | $2 \leq T \leq 4$ | $2 \leq N \leq 4$ | 字符串只包含 `a` 和 `b` | | $5$ | $2 \leq T \leq 10$ | $2 \leq N \leq 30$ | 无 | | $2$ | $2 \leq T \leq 100$ | $2 \leq N \leq 100$ | 只有字母 `a` 是重的；其他字母是轻的 | | $3$ | $2 \leq T \leq 10^4$ | $2 \leq N \leq 100$ | 无 |

Samples

Input #1

3 4
abcb
bcbb
babc

Output #1

T
F
T

Input #2

2 3
abc
bcb

Output #2

F
T

API Response (JSON)

{
  "problem": {
    "name": "[CCC 2024 S2] Heavy-Light Composition",
    "description": {
      "content": "在一个只包含小写字母的字符串中，称一个字母是重的当且仅当它在字符串中出现了超过一次，否则称它是轻的。 给定一些字符串，对于每个字符串，请判断其中重的字母和轻的字母是否满足交替出现。（即要么每个奇数位的字母都是重的，每个偶数位的字母都是轻的，要么每个奇数位的字母都是轻的，每个偶数位的字母都是重的。）",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 3000,
      "memory_limit": 524288
    },
    "difficulty": {
      "LuoguStyle": "P1"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGP10296"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "在一个只包含小写字母的字符串中，称一个字母是重的当且仅当它在字符串中出现了超过一次，否则称它是轻的。\n\n给定一些字符串，对于每个字符串，请判断其中重的字母和轻的字母是否满足交替出现。（即要么每个奇数位的字母都是重的，每个偶数位的字母都是轻的，要么每个奇数位的字母都是轻的，每个偶数位的字母都是重的。）\n\n## Input\n\n输入的第一行包含两个正整数 $T$ 和 $N$ 表示字符串数量和每个字符串的...",
      "is_translate": false,
      "language": "English"
    }
  ]
}

Full JSON Raw Segments