No.3786 Four Triplets, One Pair
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 1024 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 49
作問者 :
hiro1729
/ テスター :
👑
AngrySadEight
DeltaStruct
/ テストしたAI :
claude-opus-5-5
タグ : / 解いたユーザー数 49
作問者 :
DeltaStruct
/ テストしたAI :
問題文最終更新日: 2026-11-06 21:27:26
問題文
長さ $13$ の正整数列 $A$ が与えられます。また、長さ $14$ の正整数列 $B$ が以下の条件を満たすとき、この正整数列を 嬉しい正整数列 と定義します。
- $B$ にちょうど $3$ 個含まれる正整数がちょうど $4$ 個存在する。
- $B$ にちょうど $2$ 個含まれる正整数がちょうど $1$ 個存在する。
$A$ の末尾に追加することで嬉しい正整数列になる正整数を全て求めてください。
制約
- $1 \le A_i \le 9 (1 \le i \le 13)$
入力
$A_1$ $A_2$ $\ldots$ $A_{13}$
出力
答えが $K$ 個存在するとき、それらを 小さい順に $ans_1, ans_2, \ldots, ans_K$ とします。このとき、以下の形式で出力してください。
$K$ $ans_1$ $ans_2$ $\ldots$ $ans_K$
答えが $0$ 個であるときは、$2$ 行目は空行にしてください。
サンプル
サンプル1
入力
2 2 2 1 1 1 7 7 5 5 5 8 8
出力
2 7 8
$A$ の末尾に $7, 8$ のいずれかを追加すると嬉しい正整数列になります。
サンプル2
入力
1 1 1 2 3 4 5 6 7 8 9 9 9
出力
0
$2$ 行目は空行にしてください。
サンプル3
入力
2 3 4 2 3 4 2 3 4 1 1 1 5
出力
1 5
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。