結果

問題 No.3786 Four Triplets, One Pair
コンテスト
ユーザー hiro1729
提出日時 2026-10-28 07:16:22
言語 C++23
(gcc 15.3.0 + boost 1.92.0 + ACL)
コンパイル:
g++-15 -O2 -fplugin=/usr/lib/yukicoder/noavx512-gcc15.so -lm -std=c++23 -Wuninitialized -DONLINE_JUDGE -o a.out _filename_
実行:
./a.out
結果
AC  
実行時間 1 ms / 2,000 ms
+ 554µs
コード長 548 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 2,148 ms
コンパイル使用メモリ 342,616 KB
実行使用メモリ 9,820 KB
最終ジャッジ日時 2026-11-06 21:09:37
合計ジャッジ時間 4,043 ms
ジャッジサーバーID
（参考情報） 		judge1_0 / judge2_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 26
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

#include <bits/stdc++.h>
using namespace std;

int main() {
	vector<int> A(13);
	for (int i = 0; i < 13; i++) {
		cin >> A[i];
	}
	vector<int> cnt(10);
	for (int i = 0; i < 13; i++) {
		cnt[A[i]]++;
	}
	vector<vector<int>> cnt_d(4);
	for (int i = 1; i <= 9; i++) {
		if (cnt[i] <= 3) {
			cnt_d[cnt[i]].push_back(i);
		}
	}
	if (cnt_d[3].size() == 4) {
		cout << "1\n" << cnt_d[1][0] << '\n';
	} else if (cnt_d[3].size() == 3 && cnt_d[2].size() == 2) {
		cout << "2\n" << cnt_d[2][0] << ' ' << cnt_d[2][1] << '\n';
	} else {
		cout << "0\n\n";
	}
}
0