题目链接

AT_abc333_a [ABC333A] Three Threes

题目描述

给定一个 $1$ 到 $9$ 之间的整数 $N$。

请输出将数字 $N$ 连续拼接 $N$ 次得到的字符串。

输入格式

输入从标准输入中以如下格式给出。

$N$

输出格式

请输出答案。

输入输出样例 #1

输入 #1

3

输出 #1

333

输入输出样例 #2

输入 #2

9

输出 #2

999999999

说明/提示

限制条件

• $N$ 是一个 $1$ 到 $9$ 之间的整数。

样例解释 1

将 $3$ 连续拼接 $3$ 次得到的字符串为 333。

由 ChatGPT 4.1 翻译

题目链接

AT_abc210_b [ABC210B] Bouzu Mekuri

题目描述

有一副由 $N$ 张卡牌组成的牌堆。每张卡牌要么是“好卡牌”，要么是“坏卡牌”。

高桥君和青木君将用这副牌堆进行对战游戏。两人轮流从牌堆顶端抽取一张卡牌，并吃掉这张卡牌。最先吃到坏卡牌的玩家判负。（保证牌堆中至少有一张坏卡牌。）

给定一个由 0 和 1 组成的字符串 $S$。对于 $i=1,2,\ldots,N$：

• 如果 $S$ 的第 $i$ 个字符为 0，表示从牌堆顶端数第 $i$ 张卡牌是好卡牌。
• 如果 $S$ 的第 $i$ 个字符为 1，表示从牌堆顶端数第 $i$ 张卡牌是坏卡牌。

高桥君先手开始游戏。请回答高桥君和青木君中谁会输掉游戏。

输入格式

输入从标准输入中给出，格式如下：

$N$ $S$

输出格式

当高桥君先手开始游戏时，请输出高桥君和青木君中谁会输掉游戏。
如果高桥君会输，输出 Takahashi；如果青木君会输，输出 Aoki。

输入输出样例 #1

输入 #1

5
00101

输出 #1

Takahashi

输入输出样例 #2

输入 #2

3
010

输出 #2

Aoki

说明/提示

限制条件

• $1 \leq N \leq 10^5$
• $N$ 为整数
• $S$ 是长度为 $N$ 的仅由 0 和 1 组成的字符串
• $S$ 至少包含一个 1

样例解释 1

首先，高桥君吃到好卡牌，然后青木君吃到好卡牌，接着高桥君吃到坏卡牌。高桥君最先吃到坏卡牌，因此高桥君输。输出 Takahashi。

由 ChatGPT 4.1 翻译

题目链接

AT_abc234_a [ABC234A] Weird Function

题目描述

定义函数 $f$ 为 $f(x) = x^2 + 2x + 3$。
给定一个整数 $t$，请计算 $f(f(f(t)+t)+f(f(t)))$ 的值。
保证答案为不超过 $2 \times 10^9$ 的整数。

输入格式

输入以以下格式从标准输入给出。

$t$

输出格式

请输出答案，结果为一个整数。

输入输出样例 #1

输入 #1

0

输出 #1

1371

输入输出样例 #2

输入 #2

3

输出 #2

722502

输入输出样例 #3

输入 #3

10

输出 #3

1111355571

说明/提示

限制条件

• $t$ 是 $0$ 到 $10$ 之间的整数。

样例解释 1

答案按如下步骤计算：

• $f(t) = t^2 + 2t + 3 = 0 \times 0 + 2 \times 0 + 3 = 3$
• $f(t) + t = 3 + 0 = 3$
• $f(f(t)+t) = f(3) = 3 \times 3 + 2 \times 3 + 3 = 18$
• $f(f(t)) = f(3) = 18$
• $f(f(f(t)+t)+f(f(t))) = f(18+18) = f(36) = 36 \times 36 + 2 \times 36 + 3 = 1371$

由 ChatGPT 4.1 翻译

题目链接

AT_abc201_b [ABC201B] Do you know the second highest mountain?

题目描述

AtCoder 国有 $N$ 座山，第 $i$ 座山的名字为 $S_i$，高度为 $T_i$。

请输出第 $2$ 高的山的名字。保证 $N$ 座山的名字和高度各不相同。

输入格式

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

$N$
$S_1$ $T_1$
$S_2$ $T_2$
$\vdots$
$S_N$ $T_N$

输出格式

输出第 $2$ 高的山的名字。

输入输出样例 #1

输入 #1

3
Everest 8849
K2 8611
Kangchenjunga 8586

输出 #1

K2

输入输出样例 #2

输入 #2

4
Kita 3193
Aino 3189
Fuji 3776
Okuhotaka 3190

输出 #2

Kita

输入输出样例 #3

输入 #3

4
QCFium 2846
chokudai 2992
kyoprofriends 2432
penguinman 2390

输出 #3

QCFium

说明/提示

限制条件

• $2 \leq N \leq 1000$
• $1 \leq$ （$S_i$ 的长度）$\leq 15$
• $1 \leq T_i \leq 10^5$
• $S_i \neq S_j\ (i \neq j)$
• $T_i \neq T_j\ (i \neq j)$
• $S_i$ 仅由英文字母（大小写）和数字组成
• $N, T_i$ 均为整数

样例解释 1

世界上第 $2$ 高的山是 K2。

样例解释 2

日本第 $2$ 高的山是北岳。

由 ChatGPT 4.1 翻译

题目链接

AT_abc384_c [ABC384C] Perfect Standings

题目描述

高桥君决定举办一场编程竞赛。

竞赛包含 $5$ 道题目，分别为 A 问题、B 问题、C 问题、D 问题、E 问题，每道题目的分值分别为 $a$ 分、$b$ 分、$c$ 分、$d$ 分、$e$ 分。

本次竞赛共有 $31$ 名参赛者，且每位参赛者都至少解答了一道题目。

更具体地说，对于字符串 ABCDE 的所有非空（不一定连续）子序列，均存在一位以该子序列为名字的参赛者，该参赛者仅解答名字中包含的题目，其余题目未解答。

例如，A 选手只解答了 A 问题，BCE 选手解答了 B 问题、C 问题和 E 问题。

请按参赛者获得的总分从高到低输出他们的名字。如果有多位参赛者获得相同的分数，则按名字的字典序从小到大输出。

字典序较小的定义如下：字典序即单词在字典中出现的顺序。

更严格地说，对于由大写英文字母组成的不同字符串 $S,T$，$S$ 的字典序小于 $T$ 当且仅当，满足以下两个条件之一：

• $S$ 的长度 $|S|$ 小于 $T$ 的长度，且 $T$ 的前 $|S|$ 个字符与 $S$ 完全一致；
• 存在整数 $1\leq i\leq \min\lbrace|S|,|T|\rbrace$，使得以下两个条件同时成立：
  • 对于所有 $1\leq j<i$，$S$ 的第 $j$ 个字符等于 $T$ 的第 $j$ 个字符；
  • $S$ 的第 $i$ 个字符在字母表中小于 $T$ 的第 $i$ 个字符。

例如，$S=$ AB，$T=$ ABC，满足第一个条件，因此 $S$ 的字典序小于 $T$。又如，$S=$ ABD，$T=$ ACD，在 $i=2$ 时满足第二个条件，因此 $S$ 的字典序小于 $T$。

输入格式

输入包含一行，包含 $a$、$b$、$c$、$d$、$e$ 五个整数。

输出格式

请输出 $31$ 行，第 $i$ 行（$1\leq i\leq 31$）输出第 $i$ 高分的参赛者的名字。如果有多位参赛者获得相同分数，则按名字字典序从小到大输出。

输入输出样例 #1

输入 #1

400 500 600 700 800

输出 #1

ABCDE
BCDE
ACDE
ABDE
ABCE
ABCD
CDE
BDE
ADE
BCE
ACE
BCD
ABE
ACD
ABD
ABC
DE
CE
BE
CD
AE
BD
AD
BC
AC
AB
E
D
C
B
A

输入输出样例 #2

输入 #2

800 800 900 900 1000

输出 #2

ABCDE
ACDE
BCDE
ABCE
ABDE
ABCD
CDE
ACE
ADE
BCE
BDE
ABE
ACD
BCD
ABC
ABD
CE
DE
AE
BE
CD
AC
AD
BC
BD
AB
E
C
D
A
B

输入输出样例 #3

输入 #3

128 256 512 1024 2048

输出 #3

ABCDE
BCDE
ACDE
CDE
ABDE
BDE
ADE
DE
ABCE
BCE
ACE
CE
ABE
BE
AE
E
ABCD
BCD
ACD
CD
ABD
BD
AD
D
ABC
BC
AC
C
AB
B
A

说明/提示

数据范围

• $100\leq a\leq b\leq c\leq d\leq e\leq 2718$
• 输入均为整数

样例解释 1

每位参赛者的得分如下所示。

例如，ADE 选手和 BCE 选手获得了相同的分数，但由于 ADE 的名字字典序更小，请先输出 ADE。

由 ChatGPT 4.1 翻译

题目链接

AT_abc289_b [ABC289B] レ

题目描述

高桥君正在学习汉文，但他不知道汉字的阅读顺序而感到困惑。让我们来帮助高桥君吧！

有 $N$ 个整数，从 $1$ 到 $N$，按从小到大的顺序排成一列。
在这些整数之间插入了 $M$ 个“レ”。第 $i$ 个“レ”插在整数 $a_i$ 和整数 $a_i+1$ 之间。

你需要按照以下步骤，依次读出这 $N$ 个整数，每个整数只读一次。

• 首先，考虑一个有 $N$ 个顶点、$M$ 条边的无向图 $G$，顶点编号为 $1$ 到 $N$。第 $i$ 条边连接顶点 $a_i$ 和顶点 $a_i+1$。
• 然后，重复以下操作，直到所有整数都被读完为止：
  • 在尚未被读过的整数中，选择最小的一个，记为 $x$。找到包含顶点 $x$ 的连通分量 $C$，将 $C$ 中所有顶点的编号按从大到小的顺序全部读出。

例如，整数和“レ”如下图所示：

（在此例中，$N=5,\ M=3,\ a=(1,3,4)$。）

此时，整数的阅读顺序如下：$2,\ 1,\ 5,\ 4,\ 3$。

• 首先，尚未被读过的最小整数是 $1$，包含顶点 $1$ 的连通分量为 $\lbrace 1,2 \rbrace$，因此按 $2,1$ 的顺序读出。
• 接下来，尚未被读过的最小整数是 $3$，包含顶点 $3$ 的连通分量为 $\lbrace 3,4,5 \rbrace$，因此按 $5,4,3$ 的顺序读出。
• 所有整数都已读完，操作结束。

给定 $N,\ M,\ (a_1,a_2,\dots,a_M)$，请输出 $N$ 个整数的阅读顺序。

连通分量的定义如下：
一个图的子图是从原图中选取一些顶点和一些边组成的图。
一个图是连通的，指的是图中任意两个顶点都可以通过边互相到达。
连通分量是连通的子图，并且不存在包含它的更大的连通子图。

输入格式

输入从标准输入中给出，格式如下：

$N$ $M$ $a_1$ $a_2$ $\dots$ $a_M$

输出格式

请输出答案，格式如下，其中 $p_i$ 表示第 $i$ 个被读出的整数。

$p_1$ $p_2$ $\dots$ $p_N$

输入输出样例 #1

输入 #1

5 3
1 3 4

输出 #1

2 1 5 4 3

输入输出样例 #2

输入 #2

5 0

输出 #2

1 2 3 4 5

输入输出样例 #3

输入 #3

10 6
1 2 3 7 8 9

输出 #3

4 3 2 1 5 6 10 9 8 7

说明/提示

数据范围

• $1 \leq N \leq 100$
• $0 \leq M \leq N-1$
• $1 \leq a_1 < a_2 < \dots < a_M \leq N-1$
• 输入的所有数均为整数

样例解释 1

如题目所述，若整数和“レ”按 的顺序排列，则阅读顺序为 $2, 1, 5, 4, 3$。

样例解释 2

也有可能不存在“レ”。

由 ChatGPT 4.1 翻译