結果

問題 No.3390 Public or Private
コンテスト
ユーザー 👑 tails
提出日時 2025-11-28 23:17:03
言語 cLay
(20250308-1 + boost 1.92.0 + ACL)
コンパイル:
clayc _filename_
実行:
./a.out
結果
TLE  
(最新)
AC  
(最初)
実行時間 -
コード長 295 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 4,251 ms
コンパイル使用メモリ 206,540 KB
実行使用メモリ 298,368 KB
最終ジャッジ日時 2026-10-21 11:42:37
合計ジャッジ時間 38,473 ms
ジャッジサーバーID
（参考情報） 		judge2_0 / judge1_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 23 TLE * 5
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

map<pair<int,int>,int>fo;
int@n,@m;
rep(m){
	int@u,@v;
	fo[{u,v}]=1;
}
int@c,@(q,a,b)[c];
rep(i,c){
	if(q[i]==1){
		int&t=fo[{a[i],b[i]}];
		t^=1;
	}
	map<int,int>pr;
	int z=n-1;
	rep(j,i+1){
		if(q[j]==2&&a[j]!=a[i]&&!fo[{a[i],a[j]}]){
			int&t=pr[a[j]];
			t^=1;
			z+=t?-1:1;
		}
	}
	wt(z);
}
0