問題一覧 > 通常問題

No.3786 Four Triplets, One Pair

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 1024 MB / 標準ジャッジ問題
タグ : (AC するまで非表示) / 解いたユーザー数 49
作問者 : hiro1729 / テスター : 👑 AngrySadEight DeltaStruct / テストしたAI : claude-opus-5-5
お気に入りにしたユーザー ProblemId : 14184 / 自分の提出
問題文最終更新日: 2026-11-06 21:27:26
yukicoder contest 521 yukimy32 (hiro1729) お誕生日コンテスト (順位表) の他の問題:

問題文

長さ $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もしくは右上の雲マークをクリックしてアカウントを作成してください。