結果

問題 No.1142 XOR と XOR
ユーザー tails
提出日時 2020-07-31 23:12:01
言語 cLay
(20241019-1)
結果
AC  
実行時間 390 ms / 2,000 ms
コード長 277 bytes
コンパイル時間 2,819 ms
コンパイル使用メモリ 175,688 KB
実行使用メモリ 5,248 KB
最終ジャッジ日時 2024-11-08 03:35:03
合計ジャッジ時間 9,896 ms
ジャッジサーバーID
(参考情報)
judge4 / judge3
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 25
権限があれば一括ダウンロードができます

ソースコード

diff #

int n,m,k,d,a;
Mint as[1024],bs[1024],at[1024],bt[1024];
Mint r;
{
	rd(n,m,k);

	d=0;
	rep(i,n){
		rd(a);
		at[d]+=1;
		d^=a;
		rep(j,1024)as[j]+=at[j^d];
	}

	d=0;
	rep(i,m){
		rd(a);
		bt[d]+=1;
		d^=a;
		rep(j,1024)bs[j]+=bt[j^d];
	}

	rep(j,1024)r+=as[j]*bs[j^k];
	wt(r);
}
0