結果

問題 No.3280 Black-Tailed Gull vs Monster
ユーザー Hydrogen332
提出日時 2025-09-28 01:54:21
言語 C++23
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 121 ms / 2,000 ms
コード長 600 bytes
コンパイル時間 3,073 ms
コンパイル使用メモリ 280,476 KB
実行使用メモリ 10,752 KB
最終ジャッジ日時 2025-09-28 01:54:29
合計ジャッジ時間 6,092 ms
ジャッジサーバーID
(参考情報)
judge5 / judge3
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 2
other AC * 40
権限があれば一括ダウンロードができます

ソースコード

diff #

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
#define rep(i, s, e) for (int i = (int)(s); i < (int)(e); ++i)

int main() {
	cin.tie(nullptr);
	ios_base::sync_with_stdio(false);
	
	int N, X, Q;
	cin >> N >> X >> Q;
	double E = 0;
	
	rep(i, 0, Q) {
		int M;
		cin >> M;
		
		set<int> S;
		bool findX = false;
		bool find2 = false;
		rep(j, 0, M) {
			int F;
			cin >> F;
			if (F == X) findX = true;
			else {
				if (S.count(F)) find2 = true;
				else S.insert(F);
			}
		}
		
		if (findX) E += 1;
		else if (find2) E += 0.5;
	}
	cout << fixed << setprecision(15) << E << '\n';
}
0