結果

問題 No.1245 ANDORゲーム(calc)
コンテスト
ユーザー 👑 tails
提出日時 2020-10-02 22:16:43
言語 cLay
(20250308-1 + boost 1.89.0)
コンパイル:
clayc _filename_
実行:
./a.out
結果
AC  
実行時間 62 ms / 2,000 ms
コード長 362 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 1,639 ms
コンパイル使用メモリ 192,420 KB
実行使用メモリ 8,028 KB
最終ジャッジ日時 2026-03-26 23:07:56
合計ジャッジ時間 5,136 ms
ジャッジサーバーID
（参考情報） 		judge3_0 / judge1_1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 25
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

int n,q,a[1d5],t[1d5];
string s;
ll y,z[30][2];

{
	rd(n,q,a(n),s,t(q));
	rep(i,30){
		rep(j,2){
			int v=j;
			rep(k,n){
				if( s[k]=='0' && !(a[k]&1<<i) && v ){
					v=0;
					z[i][j]+=1<<i;
				}
				if( s[k]=='1' && (a[k]&1<<i) && !v ){
					v=1;
					z[i][j]+=1<<i;
				}
			}
		}
	}
	rep(k,q){
		y=0;
		rep(i,30){
			y+=z[i][t[k]>>i&1];
		}
		wt(y);
	}
}
0