题目描述

有 $N$ 名学生参加了考试。学生编号为学生 $1$、学生 $2$、$\dots$、学生 $N$，其中学生 $i$ 得到了 $a_i$ 分。

得分低于 $P$ 分的学生被判定为“不及格”，无法获得学分。请输出“不及格”学生的人数。

输入格式

输入以如下格式从标准输入读入。

$N$ $P$ $a_1$ $a_2$ $\dots$ $a_N$

输出格式

请输出“不及格”学生的人数。

输入输出样例 #1

输入 #1

4 50
80 60 40 0

输出 #1

2

输入输出样例 #2

输入 #2

3 90
89 89 89

输出 #2

3

输入输出样例 #3

输入 #3

2 22
6 37

输出 #3

1

说明/提示

限制条件

• $1 \leq N \leq 10^5$
• $1 \leq P \leq 100$
• $0 \leq a_i \leq 100$（$1 \leq i \leq N$）
• 所有输入均为整数。

样例解释 1

学生 $1$ 得了 $80$ 分，学生 $2$ 得了 $60$ 分，都达到了 $50$ 分及以上，因此不是“不及格”，可以获得学分。而学生 $3$ 得了 $40$ 分，学生 $4$ 得了 $0$ 分，都低于 $50$ 分，因此为“不及格”。所以答案是 $2$ 人。

由 ChatGPT 4.1 翻译

题目描述

无

输入格式

输入一个字符串 $S(2\le|S|\le10)$和两个正整数 $a,b(1\le a,b\le|s|)$。

输出格式

将这个字符串的第 $a$ 和第 $b$ 个字符调换后输出。

记得换行！！

输入输出样例 #1

输入 #1

chokudai
3 5

输出 #1

chukodai

输入输出样例 #2

输入 #2

aa
1 2

输出 #2

aa

输入输出样例 #3

输入 #3

aaaabbbb
1 8

输出 #3

baaabbba

题目描述

扩展 A 字符串、扩展 B 字符串、扩展 C 字符串以及扩展 ABC 字符串定义如下：

• 若字符串 $S$ 的所有字符都是 A，则称 $S$ 为扩展 A 字符串。
• 若字符串 $S$ 的所有字符都是 B，则称 $S$ 为扩展 B 字符串。
• 若字符串 $S$ 的所有字符都是 C，则称 $S$ 为扩展 C 字符串。
• 若存在扩展 A 字符串 $S_A$、扩展 B 字符串 $S_B$、扩展 C 字符串 $S_C$，使得将 $S_A$、$S_B$、$S_C$ 按此顺序连接后得到的字符串等于 $S$，则称 $S$ 为扩展 ABC 字符串。

例如，ABC、A、AAABBBCCCCCCC 都是扩展 ABC 字符串，而 ABBAAAC、BBBCCCCCCCAAA 不是扩展 ABC 字符串。需要注意的是，空字符串既是扩展 A 字符串，也是扩展 B 字符串和扩展 C 字符串。

给定一个仅由 A、B、C 组成的字符串 $S$。如果 $S$ 是扩展 ABC 字符串，则输出 Yes，否则输出 No。

输入格式

输入为以下格式，从标准输入读取。

$S$

输出格式

如果 $S$ 是扩展 ABC 字符串，则输出 Yes，否则输出 No。

输入输出样例 #1

输入 #1

AAABBBCCCCCCC

输出 #1

Yes

输入输出样例 #2

输入 #2

ACABABCBC

输出 #2

No

输入输出样例 #3

输入 #3

A

输出 #3

Yes

输入输出样例 #4

输入 #4

ABBBBBBBBBBBBBCCCCCC

输出 #4

Yes

说明/提示

限制条件

• $S$ 仅由 A、B、C 组成。
• $1 \leq |S| \leq 100$（$|S|$ 表示字符串 $S$ 的长度）。

样例解释 1

AAABBBCCCCCCC 可以分为长度为 $3$ 的扩展 A 字符串 AAA，长度为 $3$ 的扩展 B 字符串 BBB，长度为 $7$ 的扩展 C 字符串 CCCCCCC，按顺序连接后得到原字符串，因此是扩展 ABC 字符串。所以输出 Yes。

样例解释 2

无论如何选择扩展 A 字符串 $S_A$、扩展 B 字符串 $S_B$、扩展 C 字符串 $S_C$，都无法使 $S_A$、$S_B$、$S_C$ 按顺序连接后等于 ACABABCBC。因此输出 No。

由 ChatGPT 4.1 翻译

题目描述

有 $N$ 名选手参加的编程竞赛 World Tour Finals 正在进行中，比赛时间已经过了一半。本次比赛共出了 $M$ 道题目，第 $i$ 道题的分值 $A_i$ 是 $500$ 到 $2500$ 之间的 $100$ 的倍数。

对于每个 $i=1,\ldots,N$，给出一个字符串 $S_i$，表示选手 $i$ 已经解出的题目。$S_i$ 是由 o 和 x 组成的长度为 $M$ 的字符串，$S_i$ 的第 $j$ 个字符为 o 时，表示选手 $i$ 已经解出了第 $j$ 道题，为 x 时表示还未解出。注意，没有任何一名选手已经解出了所有题目。

选手 $i$ 的总得分为其已解出题目的分值之和，加上奖励分 $i$ 分。

现在，对于每个 $i=1,\ldots,N$，请回答以下问题：

• 选手 $i$ 至少还需要解出多少道尚未解出的题目，才能使其总得分超过其他所有选手当前的总得分？

另外，根据题目中的条件和限制，可以证明选手 $i$ 如果解出所有题目，一定可以超过其他所有选手当前的总得分。因此，答案总是存在。

输入格式

输入按以下格式从标准输入读入。

$N$ $M$
$A_1$ $A_2$ $\ldots$ $A_M$
$S_1$
$S_2$
$\vdots$
$S_N$

输出格式

输出 $N$ 行。第 $i$ 行输出关于选手 $i$ 的问题的答案。

输入输出样例 #1

输入 #1

3 4
1000 500 700 2000
xxxo
ooxx
oxox

输出 #1

0
1
1

输入输出样例 #2

输入 #2

5 5
1000 1500 2000 2000 2500
xxxxx
oxxxx
xxxxx
oxxxx
oxxxx

输出 #2

1
1
1
1
0

输入输出样例 #3

输入 #3

7 8
500 500 500 500 500 500 500 500
xxxxxxxx
oxxxxxxx
ooxxxxxx
oooxxxxx
ooooxxxx
oooooxxx
ooooooxx

输出 #3

7
6
5
4
3
2
0

说明/提示

限制条件

• $2\leq N\leq 100$
• $1\leq M\leq 100$
• $500\leq A_i\leq 2500$
• $A_i$ 是 $100$ 的倍数
• $S_i$ 是由 o 和 x 组成的长度为 $M$ 的字符串
• $S_i$ 至少包含一个 x
• 输入的所有数值均为整数

样例解释 1

比赛进行到一半时，各选手的总得分分别为：选手 $1$ 为 $2001$ 分，选手 $2$ 为 $1502$ 分，选手 $3$ 为 $1703$ 分。选手 $1$ 即使一题不做，也已经超过了其他所有选手的总得分。选手 $2$ 只要解出第 $4$ 题，总得分就能达到 $3502$ 分，超过其他所有选手。选手 $3$ 也只要解出第 $4$ 题，总得分就能达到 $3703$ 分，超过其他所有选手。

由 ChatGPT 4.1 翻译