a338. TOI 2026/06 潛力組：BABA

題目描述

有 a 個 A 方塊、b 個 B 方塊與 c 個 C 方塊。請用完全部方塊，排成一個字串，使任何連續相同字元的數量都不超過 k，並在所有合法排列中字典順序最大。

比較兩個字串時，從左至右找第一個不同的字元，以 C > B > A 判定大小。若無法排出合法字串，必須回報無解。

輸入格式

輸入只有一行，包含四個整數 a、b、c、k。

• 0 ≤ a, b, c ≤ 10^5
• 1 ≤ k ≤ 10^5
• a + b + c > 0

原題分組限制：30 分：a、b、c 均小於 7。40 分：c = 0。30 分：無額外限制。

輸出格式

輸出字典順序最大的合法字串；若不存在，輸出 No Solution。

範例 1

輸入：

2 2 0 1

輸出：

BABA

範例 2

輸入：

2 21 2 3

輸出：

No Solution

範例 3

輸入：

8 3 5 3

輸出：

CCCBCCAABAAABAAA

範例 4

輸入：

0 0 5 4

輸出：

No Solution

範例 5

輸入：

6 6 6 6

輸出：

CCCCCCBBBBBBAAAAAA

來源

TOI 2026 年 6 月歷屆題〈BABA〉，依官方 PDF 重新整理。

官方原題：https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202606/BABA.pdf

標籤：TOI 歷屆