結果

問題 No.3786 Four Triplets, One Pair
コンテスト
ユーザー DeltaStruct
提出日時 2026-11-03 20:58:46
言語 C++23(gnu拡張)
(gcc 15.3.0 + boost 1.92.0 + ACL)
コンパイル:
g++-15 -O2 -fplugin=/usr/lib/yukicoder/noavx512-gcc15.so -lm -std=gnu++23 -Wuninitialized -DONLINE_JUDGE -o a.out _filename_
実行:
./a.out
結果
AC  
実行時間 1 ms / 2,000 ms
+ 775µs
コード長 464 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 2,801 ms
コンパイル使用メモリ 340,700 KB
実行使用メモリ 9,908 KB
最終ジャッジ日時 2026-11-06 21:12:38
合計ジャッジ時間 4,143 ms
ジャッジサーバーID
(参考情報)
judge3_0 / judge7_0
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 26
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code

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

int main(){
	int n = 13;
	vector<int> A(n); for (int& a:A) cin >> a;
	vector<int> R;
	for (int i(1);i < 10;++i){
		A.emplace_back(i);
		vector<int> B(10);
		for (int a:A) ++B[a];
		A.pop_back();
		int x = 0,y = 0;
		for (int a:B) if (a){
			if (a==2) ++x;
			else if (a==3) ++y;
			else x = -1e9;
		}
		if (x==1&&y==4) R.emplace_back(i);
	}
	cout << R.size() << endl;
	for (int a:R) cout << a << ' ';
	cout << endl;
}
0